多边形修边算法

蔡建良 2016-3-27

图形修边在外业数据采集中经常会被用到,修边就是图形的边界进行修改,包括向内和向外两种边界的调整。

clip_image002

1) 向内修边算法

将绘制的线闭合生成面,求源多边形与面的相交部分,将源多边形减去相交部分。

2) 向外修边算法

由于向外修边存画线闭合后的面与源多边形之间存在空洞的问题,因此上述的向内修边的算法并不完全适应。

采用的方法是:

a) 取多边形外包线。

b) 将画线与外包线分别存到几何集合中。

c) 通过几何集合创建多部分线。

d) 闭合多部分线,形成闭合多边形。

e) 取出闭合多边形中的多个几何体。

f) 源多边形不包含几何中内部点就是新形成的外部多边形。

g) 外部边形与源多边联合,形成修边后的多边形。

原文地址:https://www.cnblogs.com/janehlp/p/5325237.html