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 条

[41] A simple algorithm for computing positively weighted straight skeletons of monotone polygons
Biedl, Therese
Held, Martin
Huber, Stefan
Kaaser, Dominik
Palfrader, Peter
INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 243 - 247
[42] O(N log N) ALGORITHM FOR BOOLEAN MASK OPERATIONS.
Lauther, Ulrich
Proceedings - Design Automation Conference, 1981, : 555 - 562
[43] An algorithm subdividing the intersection triangle for realizing Boolean operations of STL models
Guo Kaibo
Wang Mingdi
Sun Chengfeng
Shi Shihong
ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2458 - 2461
[44] Boolean operations between two colliding shells: a robust, exact, and simple method
Charton, Jerome
Kim, Laehyun
Kim, Youngjun
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2017, 11 (04):
[45] Testing simple polygons
Arkin, EM
Belleville, P
Mitchell, JSB
Mount, D
Romanik, K
Salzberg, S
Souvaine, D
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (02): : 97 - 114
[46] Morphing simple polygons
Guibas L.
Hershberger J.
Suri S.
Discrete & Computational Geometry, 2000, 24 (1) : 1 - 34
[47] Morphing simple polygons
Guibas, L
Hershberger, J
Suri, S
DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (01) : 1 - 34
[48] A decomposition for simple polygons
Breen, M
ARS COMBINATORIA, 2003, 68 : 33 - 38
[49] BOOLEAN SIMPLE-GROUPS AND BOOLEAN SIMPLE RINGS
TAKEUTI, G
JOURNAL OF SYMBOLIC LOGIC, 1988, 53 (01) : 160 - 173
[50] BOOLEAN OPERATIONS ON GRAPHS
HARARY, F
WILCOX, GW
MATHEMATICA SCANDINAVICA, 1967, 20 (01) : 41 - &

← 1 2 3 4 5 →