欢迎访问《图学学报》 分享到:

图学学报

• 几何与图形学 • 上一篇    下一篇

一种利用图形内角的多边形布尔运算新算法

  

  • 出版日期:2011-04-29 发布日期:2015-08-12

A New Algorithm of Polygons’ Boolean Operations Using Interior Angle

  • Online:2011-04-29 Published:2015-08-12

摘要: 现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误。因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法。与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性。

关键词: 计算几何, 多边形布尔运算, 图形内角布尔运算, 奇异情况

Abstract: The current algorithms of the polygons’ boolean operations can give correct results rapidly enough in general cases. But there are errors when it comes to queer conditions. This paper proposes a method to analyze queer conditions using concept of graphic interior angle, and gives a new overall algorithm of queer’s treatment on the basis of the original intersection-traversal algorithms’ framework. Compared with other algorithms of polygons’ boolean operations, the algorithm in this paper is more simple and effective for analysis of queer conditions.

Key words: computational geometry, polygons&rsquo, boolean operation, graphic interior angle’s boolean operations, queer conditions