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

权利要求书

1.一种空间对象的空间形态重塑方法，其特征在于包括以下步骤：

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

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

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

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

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

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

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

S8、返回多边形要素；

S9、算法结束。

2.根据权利要求1所述的一种空间对象的空间形态重塑方法，其特征在于：所述S5的重塑环线函数包括以下步骤：

S1、创建环线多边形；

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

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

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

S5、遍历结束；

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

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

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

S9、遍历结束；

S10、返回结果多边形的外环。

3.根据权利要求1所述的一种空间对象的空间形态重塑方法，其特征在于：所述一种空间对象的空间形态重塑方法通过GEOS的拓扑化函数将闭合环线都拓扑出面要素，只需要将外部面与周长最长面要素合并，内部面删除，得到的结果环线便是重塑的环线。

4.根据权利要求1所述的一种空间对象的空间形态重塑方法，其特征在于：所述一种空间对象的空间形态重塑方法处理多部件要素时，需要多次进入到重塑算法。