CN110335353A - 街区自动细分的方法、装置、设备及存储介质 - Google Patents
街区自动细分的方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN110335353A CN110335353A CN201910621550.8A CN201910621550A CN110335353A CN 110335353 A CN110335353 A CN 110335353A CN 201910621550 A CN201910621550 A CN 201910621550A CN 110335353 A CN110335353 A CN 110335353A
- Authority
- CN
- China
- Prior art keywords
- convex closure
- boundary rectangle
- segmented
- block
- segmentation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提供一种街区自动细分的方法、装置、设备及存储介质,该方法,包括:获取待细分的凸包,所述凸包用于表示街区;获取所述凸包的目标外接矩形;根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;根据所述分割后的所述凸包,得到细分后的街区几何形。从而可以实现城市街区的自动细分,提高了场景建模的效率。
Description
技术领域
本发明涉及图像处理技术领域,尤其涉及一种街区自动细分的方法、装置、设备及存储介质。
背景技术
随着互联网技术的发展,电子游戏的三维场景也越来越复杂。在包含城市街区环境的电子游戏作品中,玩家可以自由地游历城市场景。而城市场景通常由成千上万的建筑物模型构成,因此在建立城市场景时,需要创建越来越多的地块来容纳这些建筑物模型。
目前,一般由经验丰富的制图人员,在三维计算机图形软件中,根据场景设计要求,把代表城市街区的几何形以手工方式切分成较小的建筑用地,以得到街区的细分图。
但是,这种方式需要投入大量的人力,街区细分效率低下。
发明内容
本发明提供一种街区自动细分的方法、装置、设备及存储介质,可以实现城市街区的自动细分,提高了场景建模的效率。
第一方面,本发明实施例提供一种街区自动细分的方法,包括:
获取待细分的凸包,所述凸包用于表示街区;
获取所述凸包的目标外接矩形;
根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
根据所述分割后的所述凸包,得到细分后的街区。
在一种可能的设计中,在所述获取所述凸包的目标外接矩形之前,还包括:
将所述凸包中凸性大于第一预设阈值的点删除。
在一种可能的设计中,所述将所述凸包中凸性大于第一预设阈值的点删除,包括:
获取所述凸包上所有点的凸性;
删除凸性大于第一预设阈值的点;
将保留的凸性小于或等于所述第一预设阈值的点中最外层的点连接。
在一种可能的设计中,所述获取所述凸包的目标外接矩形,包括:
对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形;
从所述凸包的所有外接矩形中选择面积最小的外接矩形作为所述凸包的目标外接矩形。
在一种可能的设计中,所述对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形,包括:
对所述凸包进行N次旋转,并为每次旋转后的凸包生成一个外接矩形,生成的每个外接矩形的一条边与所述凸包的一条边重合,且所述凸包的每条边均与一个外接矩形的边重合;
其中,所述N等于所述凸包的边数。
在一种可能的设计中,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包,包括:
沿所述目标外接矩形长边的垂直方向,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
判断所述分割后的所述凸包是否符合预设的设计要求;
若符合预设的设计要求,则保存分割后的所述凸包;
若不符合预设的设计要求,则将分割后得到的各个凸包分别作为待细分的凸包。
在一种可能的设计中,根据所述分割后的所述凸包,得到细分后的街区,包括:
获取所述分割后的所述凸包内任意两点之间的距离;
若所述任意两点之间的距离小于第二预设阈值,则将距离小于所述第二预设阈值的两点进行合并,得到合并点;其中,所述合并点位于所述两点的连线的中点位置。
第二方面,本发明实施例提供一种街区自动细分的装置,包括:
第一获取模块,用于获取待细分的凸包,所述凸包用于表示街区;
第二获取模块,用于获取所述凸包的目标外接矩形;
分割模块,用于根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
细分模块,用于根据所述分割后的所述凸包,得到细分后的街区。
在一种可能的设计中,还包括:删除模块,用于将所述凸包中凸性大于第一预设阈值的点删除。
在一种可能的设计中,所述删除模块,具体用于:
获取所述凸包上所有点的凸性;
删除凸性大于第一预设阈值的点;
将保留的凸性小于或等于所述第一预设阈值的点中最外层的点连接。
在一种可能的设计中,所述第二获取模块,具体用于:
对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形;
从所述凸包的所有外接矩形中选择面积最小的外接矩形作为所述凸包的目标外接矩形。
在一种可能的设计中,所述对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形,包括:
对所述凸包进行N次旋转,并为每次旋转后的凸包生成一个外接矩形,生成的每个外接矩形的一条边与所述凸包的一条边重合,且所述凸包的每条边均与一个外接矩形的边重合;
其中,所述N等于所述凸包的边数。
在一种可能的设计中,所述分割模块,具体用于:
沿所述目标外接矩形长边的垂直方向,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
判断所述分割后的所述凸包是否符合预设的设计要求;
若符合预设的设计要求,则保存分割后的所述凸包;
若不符合预设的设计要求,则将分割后得到的各个凸包分别作为待细分的凸包。
在一种可能的设计中,所述细分模块,具体用于:
获取所述分割后的所述凸包内任意两点之间的距离;
若所述任意两点之间的距离小于第二预设阈值,则将距离小于所述第二预设阈值的两点进行合并,得到合并点;其中,所述合并点位于所述两点的连线的中点位置。
第三方面,本发明实施例提供一种设备,包括:存储器和处理器,存储器中存储有所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行第一方面中任一项所述的街区自动细分的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面中任一项所述的街区自动细分的方法。
本发明提供一种街区自动细分的方法、装置、设备及存储介质,通过获取待细分的凸包,所述凸包用于表示街区;以及获取所述凸包的目标外接矩形;根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;根据所述分割后的所述凸包,得到细分后的街区。从而可以实现城市街区的自动细分,提高了场景建模的效率。
附图说明
图1为本发明一应用场景的原理示意图;
图2为本发明实施例一提供的街区自动细分的方法的流程图;
图3为本发明实施例提供的街区自动细分的示意图;
图4为本发明实施例提供的城市街区自动细分的效果示意图;
图5为本发明实施例二提供的街区自动细分的装置的结构示意图;
图6为本发明实施例三提供的设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
随着互联网技术的发展,电子游戏的三维场景也越来越复杂。在包含城市街区环境的电子游戏作品中,玩家可以自由地游历城市场景。而城市场景通常由成千上万的建筑物模型构成,因此在建立城市场景时,需要创建越来越多的地块来容纳这些建筑物模型。目前,一般由经验丰富的制图人员,在三维计算机图形软件中,根据场景设计要求,把代表城市街区的几何形以手工方式切分成较小的建筑用地,以得到街区的细分图。但是,这种方式需要投入大量的人力,街区细分效率低下。
针对上述技术问题,本发明提供一种方法,可以实现城市街区的自动细分,提高了场景建模的效率。
图1为本发明一应用场景的原理示意图,如图1所示,本实施街区自动细分装置,包括:第一获取模块、剔除模块、第二获取模块、细分模块。第一获取模块,用于获取待细分街区的点集,街区范围的几何形通常位于同一平面上,可以是凸多边形或者是凹多边形。在二维欧几里得空间中,凸包可想象为一条刚好包着所有点的橡皮圈。根据观察可知凸多边形的凸包即自身,而凹多边形的凸包舍去了凹多边形的一些几何特征,而舍去的一些几何特征对后续步骤产生的结果影响甚微,同时减少的点数节省了计算开销,提高计算效率。凸包上每个点的凸性反映了该点处外形的尖锐度,凸性值越大外形越平滑,凸性值越小外形越尖锐。删除凸性大于预定义阈值的点等于减少了较平滑处的点数量,而保留了尖锐处的点,即可以基本保留了原始凸包的几何特征,同时也节省了后续步骤的计算开销,提高计算效率。剔除模块用于剔除初始凸包中凸性大于第一预设阈值的点,得到第二凸包。然后,第二获取模块,用于获取第二凸包的目标外接矩形。在具体实施过程中,设置第i个候选外接矩形的任一条边与第二凸包的第i条边重合;其中:i=1,2,3…N;N为第二凸包的边数量;从N个候选外接矩形中选取面积最小的候选外接矩形作为第二凸包的目标外接矩形。最后,细分模块,用于根据预设的规则,对目标外接矩形进行分割,得到细分后的街区几何形。在具体实施过程中,细分模块沿目标外接矩形的长边方向,对目标外接矩形进行等分,得到新的街区;判断新的街区是否符合建筑用地的设计要求;若符合建筑用地的设计要求,则保存细分后的街区几何形;若不符合建筑用地的设计要求,则对新的街区进行重新细分。最终得到细分后的街区几何形,并输出。
下面以具体地实施例对本发明的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本发明的实施例进行描述。
图2为本发明实施例一提供的街区自动细分的方法的流程图,如图2所示,本实施例中的方法可以包括:
S101、获取待细分的凸包,凸包用于表示街区。
本实施例中,首先获取待细分街区的点集,并将点集中最外层的点连接所形成的多边形作为待细分街区的凸包。
凸包(Convex Hull)是一个计算几何(图形学)中的概念,在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,...Xn)的凸组合来构造,当给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,该凸多边形能包含点集中所有的点。本实施例中,首先获取待细分街区的点集,然后根据点集生成凸多边形,街区范围的几何形通常位于同一平面上。
图3为本发明实施例提供的街区自动细分的示意图,如图3中a所示,待细分街区的点集最外层的点连接所形成的多边形构成一个凹多边形。将图3中a所示凹多边形中上弧形边拉直成直线,得到如图3中b所示待细分街区的凸包。
在一种可选的方案中,步骤S101中的凸包可以是剔除凸性大于第一预设阈值的点之后所得到凸包。可选地,获取凸包上所有点的凸性;删除凸性大于第一预设阈值的点;将保留的凸性小于或等于第一预设阈值的点中最外层的点连接。
具体地,可以先获取凸包上所有点的凸性,然后剔除凸性大于第一预设阈值的点,得到新的点集。最后,将新的点集中最外层的点连接所形成的多边形作为剔除处理之后的凸包。
需要说明的是,凸包上每个点的凸性反映了该点处外形的尖锐度,凸性值越大外形越平滑,凸性值越小外形越尖锐。删除凸性大于预定义阈值的点等于减少了较平滑处的点数量,而保留了尖锐处的点,即可以基本保留了原始凸包的几何特征,同时也节省了后续步骤的计算开销,提高计算效率。如图3中b所示,b凸包中下弧形密集点示意处,外形平滑,凸性值大于第一预设阈值。将这些点剔除,得到如图3中c所示的凸包。
S102、获取凸包的目标外接矩形。
在一种可选的实施方式中,对凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形;从凸包的所有外接矩形中选择面积最小的外接矩形作为凸包的目标外接矩形。其中,凸包的每条边分别与凸包的每个外接矩形的一条边重合,每个外接矩形与凸包重合的那条边均不同。
本实施例中,设置第i个候选外接矩形的任一条边与凸包的第i条边重合;其中:i=1,2,3…N;N为凸包的边数量;从N个候选外接矩形中选取面积最小的候选外接矩形作为凸包的目标外接矩形。
可选地,对凸包进行N次旋转,并为每次旋转后的凸包生成一个外接矩形,生成的每个外接矩形的一条边与凸包的一条边重合,且凸包的每条边均与一个外接矩形的边重合;其中,N等于凸包的边数。
具体地,假设凸包的边数量等于N,则凸包的边索引值i=1,2,3…N。如图3中d所示,首先旋转凸包,旋转角度θ等于凸包的一条选定边与其所在的平面直角坐标系一条选定坐标轴的夹角。例如,选定边的初始索引值可以是1,选定坐标轴可以是横向的x轴;然后获取凸包的外接矩形,并记录旋转角度θ。此时,外接矩形的一条边恰好与凸包的选定边重合。遍历这一过程N次,直到凸包的每一条边都有一个与它边边重合的外接矩形,并记录了N个候选外接矩形。最后,从N个候选外接矩形中选取面积最小的候选外接矩形作为凸包的目标外接矩形。
进一步地,假设目标外接矩形对应的旋转角度θ,则最后保留目标外接矩形,并旋转该目标外接矩形,旋转角度等于–θ,从而可以观察到该目标外接矩形能够基本包围街区几何形。
S103、根据预设的规则,对包含凸包的目标外接矩形进行分割,得到分割后的凸包。
本实施例中,沿目标外接矩形长边的垂直方向,对目标外接矩形包围的街区几何形进行分割,得到新的街区;判断新的街区是否符合建筑用地的设计要求;若符合建筑用地的设计要求,则保存细分后的街区几何形;若不符合预设的设计要求,则将分割后得到的各个凸包分别作为待细分的凸包。
具体地,如图3中e所示,在步骤S102中得到了目标外接矩形,然后沿外接矩形长边垂直方向分割街区几何形生成两块新的几何形。分割位置通常位于长边中间,也可以位于长边上的其他位置,不同的分割位置可以导致不同的划分效果。
S104、根据分割后的凸包,得到细分后的街区。
本实施例中,分割位置位于长边中间,这是对街区的第一次细分。判断新的街区是否符合建筑用地的设计要求;若不符合建筑用地的设计要求,则对新的街区进行重新细分。如图3中f所示,使用上述所有步骤遍历新生成的每一块几何形,这样两块几何形最多就生成了四块几何形,这是对街区的第二次细分。使用上述所有步骤遍历新生成的几何形,一直细分下去,直到代表建筑用地的几何形面积达到设计要求为止,最终得到如图3中g所示细分后的街区几何形。
图4为本发明实施例提供的城市街区自动细分的效果示意图,如图4中所示,左图为原始的待细分城市街区,右图为城市街区自动细分后的效果图。从图中可以看出,本实施例提供的方法可以有效地实现城市街区的自动细分,得到符合建筑用地的设计要求的结果,提高了场景建模的效率。
在一种可选的实施方式中,获取分割后的凸包内任意两点之间的距离;若任意两点之间的距离小于第二预设阈值,则将距离小于第二预设阈值的两点进行合并,得到合并点;其中,合并点位于两点的连线的中点位置。
本实施例中,在得到细分后的街区几何形之后,还可以获取位于街区几何形内任意两点之间的距离。若点与点之间的距离小于第二预设阈值,则将两点进行合并,得到合并点;其中,合并点位于两点连线的中点位置。
具体地,细分完成后,街区几何形内部的分割线可以作为巷道的骨架。但是,两条分割线的端点之间可能不重合,即存在线段交叉区域的瑕疵。如图3中g所示,可以看出细分后的街区几何形存在很多线段交叉区域的瑕疵。为了消除代表巷道岔口的线段交叉区域的瑕疵,合并街区几何形内部的距离小于预定义阈值的点到它们的平均位置。最终,得到了如图3中h所示合并后的街区几何形,完美地消除代表巷道岔口的线段交叉区域的瑕疵,提高了场景建模的真实度。
本实施例,通过获取待细分的凸包,该凸包用于表示街区;获取凸包的目标外接矩形;根据预设的规则,对包含凸包的目标外接矩形进行分割,得到分割后的凸包;根据分割后的凸包,得到细分后的街区。从而可以实现城市街区的自动细分,提高了场景建模的效率。
另外,本实施例还可以在得到细分后的街区几何形之后,还可以获取位于街区几何形内任意两点之间的距离。若任意两点之间的距离小于第二预设阈值,则将两点进行合并,得到合并点。从而完美地消除代表巷道岔口的线段交叉区域的瑕疵,提高了场景建模的真实度。
图5为本发明实施例二提供的街区自动细分的装置的结构示意图,如图5所示,本实施例的街区自动细分装置可以包括:
第一获取模块31,用于获取待细分的凸包,凸包用于表示街区;
第二获取模块32,用于获取凸包的目标外接矩形;
分割模块33,用于根据预设的规则,对包含凸包的目标外接矩形进行分割,得到分割后的凸包;
细分模块34,用于根据分割后的凸包,得到细分后的街区。
在一种可能的设计中,还包括:删除模块35,用于将凸包中凸性大于第一预设阈值的点删除。
在一种可能的设计中,删除模块35,具体用于:
获取凸包上所有点的凸性;
删除凸性大于第一预设阈值的点;
将保留的凸性小于或等于第一预设阈值的点中最外层的点连接。
在一种可能的设计中,第二获取模块32,具体用于:
对凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形;
从凸包的所有外接矩形中选择面积最小的外接矩形作为凸包的目标外接矩形。
在一种可能的设计中,对凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形,包括:
对凸包进行N次旋转,并为每次旋转后的凸包生成一个外接矩形,生成的每个外接矩形的一条边与凸包的一条边重合,且凸包的每条边均与一个外接矩形的边重合;
其中,N等于凸包的边数。
在一种可能的设计中,分割模块33,具体用于:
沿目标外接矩形长边的垂直方向,对包含凸包的目标外接矩形进行分割,得到分割后的凸包;
判断分割后的凸包是否符合预设的设计要求;
若符合预设的设计要求,则保存分割后的凸包;
若不符合预设的设计要求,则将分割后得到的各个凸包分别作为待细分的凸包。
在一种可能的设计中,细分模块34,具体用于:
获取分割后的凸包内任意两点之间的距离;
若任意两点之间的距离小于第二预设阈值,则将距离小于第二预设阈值的两点进行合并,得到合并点;其中,合并点位于两点的连线的中点位置。
本实施例的街区自动细分装置,可以执行图2所示方法中的技术方案,其具体实现过程和技术原理参见图2所示方法中的相关描述,此处不再赘述。
本实施例,通过获取待细分的凸包,凸包用于表示街区;获取凸包的目标外接矩形;根据预设的规则,对包含凸包的目标外接矩形进行分割,得到分割后的凸包;根据分割后的凸包,得到细分后的街区。
另外,本实施例还可以在得到细分后的街区几何形之后,还可以获取位于街区几何形内任意两点之间的距离。若任意两点之间的距离小于第二预设阈值,则将两点进行合并,得到合并点。从而完美地消除代表巷道岔口的线段交叉区域的瑕疵,提高了场景建模的真实度。
图6为本发明实施例三提供的设备的结构示意图,如图6所示,本实施例的设备40可以包括:处理器41和存储器42。
存储器42,用于存储程序;存储器42,可以包括易失性存储器(英文:volatilememory),例如随机存取存储器(英文:random-access memory,缩写:RAM),如静态随机存取存储器(英文:static random-access memory,缩写:SRAM),双倍数据率同步动态随机存取存储器(英文:Double Data Rate Synchronous Dynamic Random Access Memory,缩写:DDR SDRAM)等;存储器也可以包括非易失性存储器(英文:non-volatile memory),例如快闪存储器(英文:flash memory)。存储器42用于存储计算机程序(如实现上述方法的应用程序、功能模块等)、计算机指令等,上述的计算机程序、计算机指令等可以分区存储在一个或多个存储器42中。并且上述的计算机程序、计算机指令、数据等可以被处理器41调用。
上述的计算机程序、计算机指令等可以分区存储在一个或多个存储器42中。并且上述的计算机程序、计算机指据等可以被处理器41调用。
处理器41,用于执行存储器42存储的计算机程序,以实现上述实施例涉及的方法中的各个步骤。
具体可以参见前面方法实施例中的相关描述。
处理器41和存储器42可以是独立结构,也可以是集成在一起的集成结构。当处理器41和存储器42是独立结构时,存储器42、处理器41可以通过总线43耦合连接。
本实施例,通过获取代表街区的凸包;获取凸包的目标外接矩形;根据预设的规则,对包含凸包的目标外接矩形进行分割,得到分割后的凸包;根据分割后的凸包,得到细分后的街区。从而可以实现城市街区的自动细分,提高了场景建模的效率。
本实施例的设备可以执行图2所示方法中的技术方案,其具体实现过程和技术原理参见图2所示方法中的相关描述,此处不再赘述。
此外,本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当用户设备的至少一个处理器执行该计算机执行指令时,用户设备执行上述各种可能的方法。
其中,计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于用户设备中。当然,处理器和存储介质也可以作为分立组件存在于通信设备中。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本申请还提供一种程序产品,程序产品包括计算机程序,计算机程序存储在可读存储介质中,服务器的至少一个处理器可以从可读存储介质读取计算机程序,至少一个处理器执行计算机程序使得服务器实施上述本发明实施例任一的技能控制方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种街区自动细分的方法,其特征在于,包括:
获取待细分的凸包,所述凸包用于表示街区;
获取所述凸包的目标外接矩形;
根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
根据所述分割后的所述凸包,得到细分后的街区。
2.根据权利要求1所述的方法,其特征在于,在所述获取所述凸包的目标外接矩形之前,还包括:
将所述凸包中凸性大于第一预设阈值的点删除。
3.根据权利要求2所述的方法,其特征在于,所述将所述凸包中凸性大于第一预设阈值的点删除,包括:
获取所述凸包上所有点的凸性;
删除凸性大于第一预设阈值的点;
将保留的凸性小于或等于所述第一预设阈值的点中最外层的点连接。
4.根据权利要求3所述的方法,其特征在于,所述获取所述凸包的目标外接矩形,包括:
对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形;
从所述凸包的所有外接矩形中选择面积最小的外接矩形作为所述凸包的目标外接矩形。
5.根据权利要求4所述的方法,其特征在于,所述对所述凸包进行至少一次旋转,并为每次旋转后的凸包生成外接矩形,包括:
对所述凸包进行N次旋转,并为每次旋转后的凸包生成一个外接矩形,生成的每个外接矩形的一条边与所述凸包的一条边重合,且所述凸包的每条边均与一个外接矩形的边重合;
其中,所述N等于所述凸包的边数。
6.根据权利要求1所述的方法,其特征在于,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包,包括:
沿所述目标外接矩形长边的垂直方向,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
判断所述分割后的所述凸包是否符合预设的设计要求;
若符合预设的设计要求,则保存分割后的所述凸包;
若不符合预设的设计要求,则将分割后得到的各个凸包分别作为待细分的凸包。
7.根据权利要求1-6中任一项所述的方法,其特征在于,所述根据所述分割后的所述凸包,得到细分后的街区,包括:
获取所述分割后的所述凸包内任意两点之间的距离;
若所述任意两点之间的距离小于第二预设阈值,则将距离小于所述第二预设阈值的两点进行合并,得到合并点;其中,所述合并点位于所述两点的连线的中点位置。
8.一种街区自动细分的装置,其特征在于,包括:
第一获取模块,用于获取待细分的凸包,所述凸包用于表示街区;
第二获取模块,用于获取所述凸包的目标外接矩形;
分割模块,用于根据预设的规则,对包含所述凸包的所述目标外接矩形进行分割,得到分割后的所述凸包;
细分模块,用于根据所述分割后的所述凸包,得到细分后的街区。
9.一种设备,其特征在于,包括:存储器和处理器,存储器中存储有所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1-7中任一项所述的街区自动细分的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-7中任一项所述的街区自动细分的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910621550.8A CN110335353B (zh) | 2019-07-10 | 2019-07-10 | 街区自动细分的方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910621550.8A CN110335353B (zh) | 2019-07-10 | 2019-07-10 | 街区自动细分的方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110335353A true CN110335353A (zh) | 2019-10-15 |
CN110335353B CN110335353B (zh) | 2023-06-13 |
Family
ID=68146221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910621550.8A Active CN110335353B (zh) | 2019-07-10 | 2019-07-10 | 街区自动细分的方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110335353B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106845710A (zh) * | 2017-01-18 | 2017-06-13 | 北京艾森博航空科技股份有限公司 | 任务区自动分割方法及系统、航线规划方法及系统 |
CN108388636A (zh) * | 2018-02-24 | 2018-08-10 | 北京建筑大学 | 基于自适应分段最小外接矩形的街景影像检索方法及装置 |
US20210397628A1 (en) * | 2020-06-22 | 2021-12-23 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for merging data of building blocks, device and storage medium |
-
2019
- 2019-07-10 CN CN201910621550.8A patent/CN110335353B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106845710A (zh) * | 2017-01-18 | 2017-06-13 | 北京艾森博航空科技股份有限公司 | 任务区自动分割方法及系统、航线规划方法及系统 |
CN108388636A (zh) * | 2018-02-24 | 2018-08-10 | 北京建筑大学 | 基于自适应分段最小外接矩形的街景影像检索方法及装置 |
US20210397628A1 (en) * | 2020-06-22 | 2021-12-23 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for merging data of building blocks, device and storage medium |
Non-Patent Citations (1)
Title |
---|
柳娜等: "基于最小外接矩形的直角多边形拟合算法", 《计算机科学》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110335353B (zh) | 2023-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107291802B (zh) | 关系图谱展示方法及装置 | |
US20130300735A1 (en) | Mesh boundary smoothing | |
CN108919954B (zh) | 一种动态变化场景虚实物体碰撞交互方法 | |
Amresh et al. | Adaptive subdivision schemes for triangular meshes | |
CN106384386B (zh) | Lod模型生成中网格处理方法、系统以及3d重建方法和系统 | |
KR20160126329A (ko) | 적응적 샘플링을 수행하여 영상을 처리하는 방법 및 장치. | |
WO2022033009A1 (zh) | 一种渲染处理的方法及装置、电子设备、存储介质 | |
CN110197460B (zh) | 一种基于边捆绑的图可视化方法及系统 | |
WO2019214489A1 (zh) | 曲线擦除 | |
CN110223372A (zh) | 模型渲染的方法、装置、设备及存储介质 | |
CN115984476A (zh) | 一种基于纹理的三维模型裁切方法 | |
CN109410213A (zh) | 基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备 | |
US20140005822A1 (en) | Method and System for Cutting Features From Sheet Materials With a Laser Cutter According to a Pattern | |
CN115330986A (zh) | 一种分块渲染模式图形处理方法及系统 | |
KR102252374B1 (ko) | 광선 추적 유닛 및 광선 데이터를 처리하는 방법 | |
US20130294707A1 (en) | Geometric modelization of images and applications | |
CN114325760A (zh) | 基于多线激光雷达的公路隧道质检避障方法及系统 | |
CN114202642A (zh) | 三维三角网模型中超大空洞的填补方法及设备 | |
CN110335353A (zh) | 街区自动细分的方法、装置、设备及存储介质 | |
Droppova | The tools of automated generalization and building generalization in an ArcGIS environment | |
CN111768353A (zh) | 一种三维模型的孔洞填补方法及装置 | |
JP4001733B2 (ja) | 幾何学面上の注釈を簡略化する装置、システム、および方法 | |
KR102467031B1 (ko) | 가속 구조를 생성 및 탐색하는 방법 | |
CN111833452B (zh) | 多面体切割三角网的切割方法及系统 | |
CN103020402A (zh) | 建模方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |