挖填方量计算方法和装置与流程

1.本发明涉及计算机技术领域，尤其涉及一种挖填方量计算方法和装置。


背景技术：

2.物流仓库选址时会考虑多方面因素，例如仓库选取区域的土地是否平整。可以理解，土地整平的耗资会影响仓库的建设成本。因此，有必要针对仓库选址区域的挖填方量进行精确计算，从而为仓库选址提供支持。现有的挖填方量分析技术中，多限制计算区域为规则矩形，选取规则矩形作为挖填分析区域，便于快速锁定边界，判断离散点是否在区域内，但限制了应用场景，不符合实际生产环境要求。


技术实现要素：

3.有鉴于此，本发明实施例提供一种挖填方量计算方法和装置，能够针对任意简单多边形的目标区域执行挖填方量的准确计算。
4.为实现上述目的，根据本发明的一个方面，提供了一种挖填方量计算方法。
5.本发明实施例的挖填方量计算方法用于对作为仓库选址区域的目标区域执行挖填方量计算，包括：在预先建立的三维模型中确定目标区域的多个顶点，判断所述顶点形成的平面图形是否为简单多边形；在判断所述平面图形为简单多边形时，构建多条穿过所述平面图形的等间隔平行扫描线并获取每一扫描线与所述平面图形的交点，依据所述交点与所述平面图形的顶点的位置关系确定每一扫描线位于所述平面图形内部的目标线段；在每一目标线段上选取多个等间隔离散点，基于所述离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量。
6.可选地，所述依据所述交点与所述平面图形的顶点的位置关系确定每一扫描线位于所述平面图形内部的目标线段，包括：对于任一扫描线：判断该扫描线与所述平面图形的任一交点是否为所述平面图形的顶点：若是，将该交点作为目标交点，比较该目标交点在所述平面图形的两个相邻顶点与该目标交点在特定方向的坐标大小，将特定方向坐标大于该目标交点的相邻顶点数量确定为第一数量，并将该扫描线的各目标交点和非目标交点按照该扫描线的延伸方向排列为一个队列；其中，所述特定方向与该扫描线的延伸方向垂直，所述队列中目标交点的数量等于第一数量；将所述队列中的交点按照排列顺序两两分为一组，每组的两个交点确定一条目标线段。
7.可选地，同一目标线段中相邻离散点的间隔等于相邻扫描线的间隔。
8.可选地，每一栅格像元的实际高程通过以下步骤确定：将该栅格像元处在预设方位的顶点作为该栅格像元的特征顶点；将所述特征顶点的经度数据和纬度数据输入所述三维模型，得到所述特征顶点的高度数据；将该高度数据确定为该栅格像元的实际高程。
9.可选地，所述使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量，包括：将该栅格像元的
面积乘以该栅格像元的实际高程与期望高程的差值，得到该栅格像元的挖填方量；将每一栅格像元的挖填方量相加，得到目标区域的挖填方量。
10.可选地，所述平面图形为所述目标区域在水平面的投影图形，所述三维模型基于三维扫描仪的采集数据而建立，所述方法执行在浏览器端。
11.为实现上述目的，根据本发明的另一方面，提供了一种挖填方量计算装置。
12.本发明实施例的挖填方量计算装置用于对作为仓库选址区域的目标区域执行挖填方量计算，可以包括：目标区域确定单元，用于：在预先建立的三维模型中确定目标区域的多个顶点，判断所述顶点形成的平面图形是否为简单多边形；目标线段确定单元，用于：在判断所述平面图形为简单多边形时，构建多条穿过所述平面图形的等间隔平行扫描线并获取每一扫描线与所述平面图形的交点，依据所述交点与所述平面图形的顶点的位置关系确定每一扫描线位于所述平面图形内部的目标线段；计算单元，用于：在每一目标线段上选取多个等间隔离散点，基于所述离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量。
13.可选地，所述目标线段确定单元可进一步用于：对于任一扫描线：判断该扫描线与所述平面图形的任一交点是否为所述平面图形的顶点：若是，将该交点作为目标交点，比较该目标交点在所述平面图形的两个相邻顶点与该目标交点在特定方向的坐标大小，将特定方向坐标大于该目标交点的相邻顶点数量确定为第一数量，并将该扫描线的各目标交点和非目标交点按照该扫描线的延伸方向排列为一个队列；其中，所述特定方向与该扫描线的延伸方向垂直，所述队列中目标交点的数量等于第一数量；将所述队列中的交点按照排列顺序两两分为一组，每组的两个交点确定一条目标线段。
14.为实现上述目的，根据本发明的又一方面，提供了一种电子设备。
15.本发明的一种电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明所提供的挖填方量计算方法。
16.为实现上述目的，根据本发明的再一方面，提供了一种计算机可读存储介质。
17.本发明的一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明所提供的挖填方量计算方法。
18.根据本发明的技术方案，上述发明中的实施例具有如下优点或有益效果：
19.在用户通过选点操作选取顶点形成目标区域之后，首先根据已知算法判断目标区域投影到水平面形成的平面图形是否为简单多边形，若是，则构建多条穿过平面图形的等间隔平行扫描线并获取每一扫描线与平面图形的交点，依据交点与平面图形的顶点的位置关系确定每一扫描线位于平面图形内部的目标线段，此后在每一目标线段上选取多个等间隔离散点，基于离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，最后结合每一栅格像元的挖填方量获取目标区域的挖填方量。通过以上步骤，实现了针对任意简单多边形的内部离散点获取，进而生成用于划分平面图形的栅格像元并根据栅格像元完成目标区域挖填方量的准确计算，从而拓展了挖填方量计算的目标区域形状，满足了实际生产环境要求。
20.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加
以说明。
附图说明
21.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
22.图1是本发明实施例中挖填方量计算方法的主要步骤示意图；
23.图2是本发明实施例的简单多边形和非简单多边形示意图；
24.图3是本发明实施例的简单多边形插值算法示意图；
25.图4是本发明实施例中挖填方量计算方法的效果示意图；
26.图5是本发明实施例中挖填方量计算装置的组成部分示意图；
27.图6是根据本发明实施例可以应用于其中的示例性系统架构图；
28.图7是用来实现本发明实施例中挖填方量计算方法的电子设备结构示意图。
具体实施方式
29.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
30.需要指出的是，在不冲突的情况下，本发明的实施例以及实施例中的技术特征可以相互结合。
31.图1是根据本发明实施例中挖填方量计算方法的主要步骤示意图。
32.如图1所示，本发明实施例的挖填方量计算方法用于对作为仓库选址区域的目标区域执行挖填方量计算，可以具体按照如下步骤执行：
33.步骤s101：在预先建立的三维模型中确定目标区域的多个顶点。
34.在建筑领域，挖填方包括挖方和填方，挖方指的是路基设计表面低于原地面时，从原地面至路基设计表面挖去部分的土石体积；填方指的是路基设计表面高于原地面时，从原地面填筑至路基设计表面部分的土石体积，挖填方量即挖方或者填方的土石体积。
35.在本步骤中，可以首先使用cesium、arcgis等软件进行目标区域的顶点选取，以下以cesium为例进行说明。cesium是一款面向三维地球和地图的世界级的javascript(一种前端编程语言)开源产品。它使用webgl(一种3d绘图协议)来进行硬件加速图形，使用时不需要任何插件支持，方便用户快速搭建一款零插件的虚拟地球web应用，并在性能、精度、渲染质量以及多平台、易用性上都有高质量的保证，广泛应用于真三维可视化领域。实际应用中，可以使用cesium的自带功能获取目标区域所在位置的三维模型，也可以在cesium导入基于三维扫描仪的采集数据从而建立三维模型。显然，以上三维模型中包括目标区域。
36.可以理解，以上目标区域指的是挖填作业区域，例如，当需要进行仓库选址时，仓库待占用的三维地理区域即为目标区域。在本步骤中，用户可以在浏览器端展示的三维模型中进行目标区域的顶点选取，例如在三维模型中使用鼠标点击的方式选取多个顶点，选取之后，系统自动记录每一顶点的经度、纬度、高度数据。具体应用中，用户可以仅选取目标区域上方表面的顶点，选取完成之后，由上方表面和上方表面在水平面的投影限制的柱体即为目标区域。在下文中，可以将上方表面在水平面的二维投影图形称为平面图形，显然，
以上平面图形也即目标区域在水平面的投影图形，平面图形的每一顶点即为用户选取的目标区域顶点在水平面的投影点，对于任一平面图形顶点，其经纬度数据与相应的目标区域顶点的经纬度数据相同。在本发明实施例中，用户可以按照顺时针或者逆时针的顺序依次选取顶点，选取完成之后，系统根据顶点选取顺序自动连接顶点从而形成目标区域的上方表面。
37.步骤s102：判断顶点形成的平面图形是否为简单多边形。
38.简单多边形由一组有序顶点组成，相邻顶点之间通过边连接，最后形成闭环，每个顶点被两条边共享，而边的所有交点都是顶点。如图2所示，简单多边形包括凸多边形和凹多边形，但是不能存在公用顶点(见图2从左到右第三个图形)、空洞(见图2从左到右第四个图形)等情况。由于仓库选址等实际场景中的目标区域平面图形一般都属于简单多边形，并且下文将要说明的简单多边形插值算法只限于在简单多边形中成立，因此本步骤中需要校验用户绘制的目标区域平面图形是否为简单多边形。如果校验通过，则执行后续步骤；如果校验未通过，则结束此次流程，提示用户重新选取顶点。
39.具体应用中，可以使用扫线法等已知算法实现简单多边形判定，具体的算法步骤此处不再赘述。实际场景中，也可以限制目标区域平面图形为凸多边形或者凹多边形，以凸多边形为例，在用户选取顶点之后，系统根据顶点选取顺序验证各顶点经度(或纬度)是否为单驼峰分布，即即经度先增加后减少或先减少后增加，不允许中间任意一点出现波动，如果验证通过则说明平面图形为凸多边形，如果验证未通过则提示用户重现选取顶点。
40.步骤s103：在判断平面图形为简单多边形时，构建多条穿过平面图形的等间隔平行扫描线并获取每一扫描线与平面图形的交点，依据交点与平面图形的顶点的位置关系确定每一扫描线位于平面图形内部的目标线段。
41.在步骤中，提供了一种应用在简单多边形、用于确定多边形内部离散点的算法——简单多边形插值算法，其具体执行步骤如下(参见图3)：
42.首先，建立坐标系，例如以经度增加方向为x轴，以纬度增加方向为y轴建立平面直角坐标系。接着，构建多条穿过平面图形的等间隔平行扫描线，例如以一毫米的间隔构建x方向的、穿过平面图形的多条扫描线，在图3中，扫描线1、2、3即为不相邻的三条扫描线。此后，获取每一扫描线与平面图形的所有交点(图3中以数字1-10表示平面图形的顶点，以大写字母表示扫描线与平面图形的交点)。之后，依据以上交点与平面图形的顶点的位置关系确定每一扫描线位于平面图形内部的目标线段。具体来说，对于任一扫描线：判断该扫描线与平面图形的任一交点是否为平面图形的顶点：若是，将该交点作为目标交点，比较该目标交点在平面图形的两个相邻顶点与该目标交点在特定方向(即扫描线延伸方向的垂直方向，如y轴方向)的坐标大小，将特定方向坐标大于该目标交点的相邻顶点数量确定为第一数量，并将该扫描线的各目标交点和非目标交点按照该扫描线的延伸方向排列为一个队列，上述队列中目标交点的数量等于第一数量，非目标交点的数量为1。最后，将队列中的交点按照排列顺序两两分为一组，每组的两个交点确定一条目标线段。可以理解，第一数量的取值可以是零、1、2，第一数量取零时，目标交点为上顶点；第一数量取1时，目标交点为左顶点或右顶点；第一数量取2时，目标交点为下顶点。
43.例如，对于扫描线1，其交点依次为a、b、c、d，这四个交点都不是平面图形的顶点，因此这四个交点都是非目标交点，排列后形成的队列为a、b、c、d，形成两组(a、b)、(c、d)，线
段ab和线段cd即为目标线段。
44.对于扫描线2，其交点依次为e、f、g、h、j，其中h与顶点7重合，为目标交点，此时判断h的相邻顶点6、8与h的纵坐标大小，如图2所示，顶点6、8的纵坐标都大于h，故第一数量为2，排列后的队列为e、f、g、h、h、j，形成三组(e、f)、(g、h)、(h、j)，线段ef、gh、hj即为目标线段。
45.对于扫描线3，其交点依次为k、l、m、n、p，其中k与顶点2重合，l与顶点10重合，p与顶点6重合，k、l、p均为目标交点，经过纵坐标比较可以得到，k、l、p的第一数量分别为1、1、零，则排列后的队列为k、l、m、n，形成两组(k、l)、(m、n)，线段kl、mn即为目标线段。
46.步骤s104：在每一目标线段上选取多个等间隔离散点，基于离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量。
47.在得到每一扫描线的目标线段之后，可以在每一目标线段上选取多个等间隔离散点，实际应用中，同一目标线段中相邻离散点的间隔可以设置为与相邻扫描线的间隔相等以便于计算。得到多个离散点之后，相邻的四个离散点可以组成一个平行四边形(也可以是正方形)的栅格像元，各栅格像元的面积相等，都为离散点间隔的平方。此后，对于任一栅格像元，将该栅格像元的面积乘以该栅格像元的实际高程与期望高程的差值，即可得到该栅格像元的挖填方量(正数表示挖方量，负数表示填方量)。最后，将每一栅格像元的挖填方量相加，即可得到目标区域的挖填方量，具体来说，相加时，将每一栅格像元的挖填方量的绝对值相加，得到的结果是所有栅格像元的挖填方总工作量；考虑正负，将每一栅格像元的挖填方量直接相加，得到的结果是目标区域的挖填方平衡后剩余的挖填方，即需要进行运输的挖填方。以上算法的执行效果可参见图4。
48.以上实际高程和期望高程均为高程数据，高程指的是某点沿铅垂线方向到基准面的距离。具体应用中，期望高程可以通过设计模型获取或者直接从数据库中读取，任一栅格像元的实际高程可以通过以下步骤获取：首先，将栅格像元处在预设方位的顶点(例如左上方顶点)作为该栅格像元的特征顶点。接着，将特征顶点的经度数据和纬度数据输入前述三维模型，利用cesium的相应接口得到特征顶点的高度数据。最后，将该高度数据确定为该栅格像元的实际高程。可以理解，以上步骤借鉴了微分思想，由于每一栅格像元尺寸较小，因此栅格像元的上方曲面可以认为是平面，故可以将特征顶点的高度作为栅格像元的高程。
49.通过以上方法，能够针对任意的简单多边形目标区域执行挖填方量的准确计算，实际应用中，以上方法可以执行在浏览器端，在cesium服务端的支持下，用户在浏览器端操作三维模型，点选目标区域，进而利用简单多边形插值算法确定目标区域内的离散点以及栅格像元，最终实现目标区域挖填方量的计算。
50.在本发明实施例的技术方案中，基于预先建立的三维模型，以微分的思想，对由高程曲面构成的柱体进行微分处理，以经纬度划分为多个栅格像元，当栅格像元尺寸足够小时，顶部曲面可以平面代替，由此能够计算出每一栅格单元的挖填方量，最终能够计算出目标区域的整体挖填方量。在目标区域选择方面，通过设计简单多边形插值算法，使目标区域的平面图形不再局限于单一矩形，而是扩展到任意的简单多边形，包括任意的凹多边形和凸多边形，更贴合实际应用场景，可同时满足大面积仓储土地整平与狭小复杂区域的仓储土地整平的需求。实际应用中，可基于cesium实现浏览器端的挖填分析计算，用户使用方
便，不需要访问底层数据，计算速度较快。
51.需要说明的是，对于前述的各方法实施例，为了便于描述，将其表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，某些步骤事实上可以采用其它顺序进行或者同时进行。此外，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是实现本发明所必须的。
52.为便于更好的实施本发明实施例的上述方案，下面还提供用于实施上述方案的相关装置。
53.请参阅图5所示，本发明实施例提供的挖填方量计算装置500用于对作为仓库选址区域的目标区域执行挖填方量计算，可以包括：目标区域确定单元501、目标线段确定单元502和计算单元503。
54.其中，目标区域确定单元501可用于：在预先建立的三维模型中确定目标区域的多个顶点，判断所述顶点形成的平面图形是否为简单多边形；目标线段确定单元502可用于：在判断所述平面图形为简单多边形时，构建多条穿过所述平面图形的等间隔平行扫描线并获取每一扫描线与所述平面图形的交点，依据所述交点与所述平面图形的顶点的位置关系确定每一扫描线位于所述平面图形内部的目标线段；计算单元503可用于：在每一目标线段上选取多个等间隔离散点，基于所述离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量。
55.在本发明实施例中，所述目标线段确定单元502可进一步用于：对于任一扫描线：判断该扫描线与所述平面图形的任一交点是否为所述平面图形的顶点：若是，将该交点作为目标交点，比较该目标交点在所述平面图形的两个相邻顶点与该目标交点在特定方向的坐标大小，将特定方向坐标大于该目标交点的相邻顶点数量确定为第一数量，并将该扫描线的各目标交点和非目标交点按照该扫描线的延伸方向排列为一个队列；其中，所述特定方向与该扫描线的延伸方向垂直，所述队列中目标交点的数量等于第一数量；将所述队列中的交点按照排列顺序两两分为一组，每组的两个交点确定一条目标线段。
56.较佳地，同一目标线段中相邻离散点的间隔等于相邻扫描线的间隔。
57.作为一个优选方案，计算单元503可进一步用于：将该栅格像元处在预设方位的顶点作为该栅格像元的特征顶点；将所述特征顶点的经度数据和纬度数据输入所述三维模型，得到所述特征顶点的高度数据；将该高度数据确定为该栅格像元的实际高程。
58.具体应用中，计算单元503可进一步用于：将该栅格像元的面积乘以该栅格像元的实际高程与期望高程的差值，得到该栅格像元的挖填方量；将每一栅格像元的挖填方量相加，得到目标区域的挖填方量。
59.此外，在本发明实施例中，所述平面图形为所述目标区域在水平面的投影图形，所述三维模型基于三维扫描仪的采集数据而建立，所述方法执行在浏览器端。
60.根据本发明实施例的技术方案，在用户通过选点操作选取顶点形成目标区域之后，首先根据已知算法判断目标区域投影到水平面形成的平面图形是否为简单多边形，若是，则构建多条穿过平面图形的等间隔平行扫描线并获取每一扫描线与平面图形的交点，依据交点与平面图形的顶点的位置关系确定每一扫描线位于平面图形内部的目标线段，此
后在每一目标线段上选取多个等间隔离散点，基于离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，最后结合每一栅格像元的挖填方量获取目标区域的挖填方量。通过以上步骤，实现了针对任意简单多边形的内部离散点获取，进而生成用于划分平面图形的栅格像元并根据栅格像元完成目标区域挖填方量的准确计算，从而拓展了挖填方量计算的目标区域形状，满足了实际生产环境要求。
61.图6示出了可以应用本发明实施例的挖填方量计算方法或挖填方量计算装置的示例性系统架构600。
62.如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605(此架构仅仅是示例，具体架构中包含的组件可以根据申请具体情况调整)。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等。
63.用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种客户端应用，例如挖填方量计算应用(仅为示例)。
64.终端设备601、602、603可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
65.服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所操作的挖填方量计算应用提供支持的cesium服务器(仅为示例)。cesium服务器可以对接收到的建模请求进行处理，并将处理结果(例如建立的三维模型
‑‑
仅为示例)反馈给终端设备601、602、603。
66.需要说明的是，本发明实施例所提供的挖填方量计算方法一般由终端设备601、602、603执行，相应地，挖填方量计算装置一般设置于终端设备601、602、603中。
67.应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
68.本发明还提供了一种电子设备。本发明实施例的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明所提供的挖填方量计算方法。
69.下面参考图7，其示出了适于用来实现本发明实施例的电子设备的计算机系统700的结构示意图。图7示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
70.如图7所示，计算机系统700包括中央处理单元(cpu)701，其可以根据存储在只读存储器(rom)702中的程序或者从存储部分708加载到随机访问存储器(ram)703中的程序而执行各种适当的动作和处理。在ram703中，还存储有计算机系统700操作所需的各种程序和数据。cpu701、rom 702以及ram 703通过总线704彼此相连。输入/输出(i/o)接口705也连接至总线704。
71.以下部件连接至i/o接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至i/o接口705。可拆卸介质711，诸如
磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便从其上读出的计算机程序根据需要被安装入存储部分708。
72.特别地，根据本发明公开的实施例，上文的主要步骤图描述的过程可以被实现为计算机软件程序。例如，本发明实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行主要步骤图所示的方法的程序代码。在上述实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元701执行时，执行本发明的系统中限定的上述功能。
73.需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。在本发明中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
74.附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
75.描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括目标区域确定单元、目标线段确定单元和计算单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，目标区域确定单元还可以被描述为“向目标线段确定单元提供目标区域的单元”。
76.作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中的。上述计
算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该设备执行时，使得该设备执行的步骤包括：在预先建立的三维模型中确定目标区域的多个顶点，判断所述顶点形成的平面图形是否为简单多边形；在判断所述平面图形为简单多边形时，构建多条穿过所述平面图形的等间隔平行扫描线并获取每一扫描线与所述平面图形的交点，依据所述交点与所述平面图形的顶点的位置关系确定每一扫描线位于所述平面图形内部的目标线段；在每一目标线段上选取多个等间隔离散点，基于所述离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，结合每一栅格像元的挖填方量获取目标区域的挖填方量。
77.在本发明实施例的技术方案中，在用户通过选点操作选取顶点形成目标区域之后，首先根据已知算法判断目标区域投影到水平面形成的平面图形是否为简单多边形，若是，则构建多条穿过平面图形的等间隔平行扫描线并获取每一扫描线与平面图形的交点，依据交点与平面图形的顶点的位置关系确定每一扫描线位于平面图形内部的目标线段，此后在每一目标线段上选取多个等间隔离散点，基于离散点生成多个栅格像元，使用每一栅格像元的面积、实际高程和期望高程确定该栅格像元的挖填方量，最后结合每一栅格像元的挖填方量获取目标区域的挖填方量。通过以上步骤，实现了针对任意简单多边形的内部离散点获取，进而生成用于划分平面图形的栅格像元并根据栅格像元完成目标区域挖填方量的准确计算，从而拓展了挖填方量计算的目标区域形状，满足了实际生产环境要求。
78.上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。