首页 > 编程语言 > 详细

多边形修边算法

时间:2016-03-27 12:23:56      阅读:221      评论:0      收藏:0      [点我收藏+]

蔡建良 2016-3-27

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

技术分享

1) 向内修边算法

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

2) 向外修边算法

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

采用的方法是:

a) 取多边形外包线。

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

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

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

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

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

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

多边形修边算法

原文:http://www.cnblogs.com/janehlp/p/5325237.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!