多边形生成合并及布尔运算算法研究

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

多边形生成合并及布尔运算算法研究
近些年来,随着GIS、计算机辅助设计、三维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。
本文对多边形相关的算法进行了深入细致的研究。大致分为四个部分:多边形合并算法、线段集生成简单多边形算法、多边形的三角剖分以及多边形布尔运算算法。
主要目的分为两个,一个是简化算法过程,降低时间复杂度,另一个是缩短连接线长度,在实际应用方面可降低成本。1.给出的多边形合并算法是将两个不相交多边形连接成一条回路。
该算法通过删除多边形两侧距离较短的点,并将剩余顶点构成一个新的多边形,然后对新多边形进行Delaunay三角剖分,以Delaunay边作为对角线构成四边形,找到四边形的边长增值最小的连接点与的对应点,删除相应边,得到具有最小长度的回路,降低了算法的时间复杂度。2.给出了线段集生成简单多边形算法,首先逐层计算线段集的凸壳,为了缩短连接线段长度和将这些凸壳根据Delaunay三角剖分选取最近点或次最近点改变成简单多边形,然后计算多边形之间的交点并删除,最 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：多边形 计算几何 数据处理 实际应用 ELA