[发明专利]一种空间对象的空间形态重塑方法

说明书

本发明公开了一种空间对象的空间形态重塑方法，包括以下步骤：S1、判断是否与复杂面要素相交，不相交直接跳到S9；S2、得到复杂面要素的外环线和所有内环线；S3、判断所有环线是否与重塑线相交，相交环的个数为0则跳到S9；S4、相交环的个数不为0，进入到S5的重塑环线函数；S5、由重塑环线函数得到重塑环形；S6、重塑环线是外环线，使用外环线和所有内环线创建出多边形面要素；S7、重塑环线是内环线，使用外环线和重塑内环线以及其他内环线创建多边形面要素；S8、返回多边形要素；S9、算法结束。本发明与现有技术相比的优点在于：避免了大量调用GEOS空间操作算法，使用拓扑面化的特点较少次数的调用空间操作算法，提升了要素重塑效率。

技术领域

本发明涉及要素重塑工具，具体是指一种空间对象的空间形态重塑方法。

背景技术

要素重塑工具是QGIS自带的高级编辑工具，主要用于修改面要素的内环线与外环线的形状，属于图形编辑的一种工具，用来修改矢量边界的形状，具体要求是：重塑线只能与一个环线相交，若相交且从外部闭合，则会填充闭合区域，若相交且从内部闭合，则会挖去重叠部分。

现有的原生算法因其设计上的不足，导致实际使用时时间损耗过长且效率低下，不适用于本领域的多项要素重塑工作。

因此，设计出一种空间对象的空间形态重塑方法势在必行。

发明内容

本发明要解决的技术问题是原生算法耗时主要在于重塑环线函数中几个标识的判断，每个点的判断都需要使用GEOSAPI的缓冲区包含等空间操作，使用四个标识的不同情况来得到正确环线不仅耗时长且处理情况复杂。

为解决上述技术问题，本发明提供的技术方案为：一种空间对象的空间形态重塑方法，包括以下步骤：

S1、判断是否与复杂面要素相交，不相交直接跳到S9；

S2、得到复杂面要素的外环线和所有内环线；

S3、判断所有环线是否与重塑线相交，相交环的个数为0则跳到S9；

S4、相交环的个数不为0，进入到S5的重塑环线函数；

S5、由重塑环线函数得到重塑环形；

S6、重塑环线是外环线，使用外环线和所有内环线创建出多边形面要素；

S7、重塑环线是内环线，使用外环线和重塑内环线以及其他内环线创建多边形面要素；

S8、返回多边形要素；

S9、算法结束。

本发明与现有技术相比的优点在于：避免了大量调用GEOS空间操作算法，使用拓扑面化的特点较少次数的调用空间操作算法，重塑效率基本上与arcgis整形工具消耗时间基本相等，对于复杂面要素的重塑时间为3秒左右，设计思路清晰，算法架构完整且合理，使用便捷，提升了要素重塑效率。

作为改进，S5的重塑环线函数包括以下步骤：

S1、创建环线多边形；

S2、将环线与重塑线合并，拓扑化成为多边形集合；

S3、遍历多边形集合，得到当前多边形，同时得到多边形内点；

S4、判断内点是否在环线多边形中，是则进入到内部多边形；否则进入到外部多边形；

S5、遍历结束；

S6、找到边长最长的内部多边形；

S7、遍历所有外部多边形；

S8、当外部多边形与最长的内部多边形相邻时，则与最长的内部多边形合并得到结果多边形，否则继续下一外部多边形；