A simple algorithm for Boolean operations on polygons

被引：19
|
作者：
Martinez, Francisco [1 ]
Ogayar, Carlos [1 ]
Jimenez, Juan R. [1 ]
Rueda, Antonio J. [1 ]
机构：
[1] Univ Jaen, Dept Informat, Jaen 23071, Spain
来源：
ADVANCES IN ENGINEERING SOFTWARE | 2013年 / 64卷
关键词：
Boolean operations polygons; Polygon clipping; Polygon overlay; Computational geometry; Computer graphics; Geometric operations;
D O I：
10.1016/j.advengsoft.2013.04.004
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper a simple and efficient algorithm for computing Boolean operations on polygons is presented. The algorithm works with almost any kind of input polygons: concave polygons, polygons with holes, several contours and self-intersecting edges. Important topological information, as the holes of the result polygon, is computed. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：11 / 19
页数：9
相关论文
共 50 条
12345