多边形修边算法
蔡建良 2016-3-27
图形修边在外业数据采集中经常会被用到,修边就是图形的边界进行修改,包括向内和向外两种边界的调整。
1) 向内修边算法
将绘制的线闭合生成面,求源多边形与面的相交部分,将源多边形减去相交部分。
2) 向外修边算法
由于向外修边存画线闭合后的面与源多边形之间存在空洞的问题,因此上述的向内修边的算法并不完全适应。
采用的方法是:
a) 取多边形外包线。
b) 将画线与外包线分别存到几何集合中。
c) 通过几何集合创建多部分线。
d) 闭合多部分线,形成闭合多边形。
e) 取出闭合多边形中的多个几何体。
f) 源多边形不包含几何中内部点就是新形成的外部多边形。
g) 外部边形与源多边联合,形成修边后的多边形。