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 条

[31] NUMERICAL STABILITY OF A CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
JAROMCZYK, JW
WASILKOWSKI, GW
ALGORITHMICA, 1993, 10 (06) : 457 - 472
[32] BOOLEAN OPERATIONS BETWEEN SOLIDS AND SURFACES BY OCTREES - MODELS AND ALGORITHM
AYALA, D
COMPUTER-AIDED DESIGN, 1988, 20 (08) : 452 - &
[33] Boolean Operations Algorithm on Triangle Meshes for Modeling Bone Scaffold
Jin, Wenyu
Yao, Yuan
Chen, Weideng
Hu, Qingxi
ADVANCED DESIGN TECHNOLOGY, 2012, 421 : 118 - 122
[34] USING BOOLEAN FUNCTION FOR REPRESENTATION OF POLYGONS
Pottosin, Yu., V
Shestakov, E. A.
VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2008, 3 (02): : 106 - +
[35] Robust Boolean operations algorithm on regularized triangular mesh and implementation
Wang, Hongjuan
Kan, Shuting
Zhang, Xingli
Lu, Xinming
Zhou, Longquan
MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (7-8) : 5301 - 5320
[36] An Algorithm for Determining the Orientation and Convexity-Concavity of Simple Polygons
Zhao, Jun
Cheng, Yaodong
Gao, Mantan
Wang, Sanmin
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 463 - +
[37] Robust Boolean operations algorithm on regularized triangular mesh and implementation
Hongjuan Wang
Shuting Kan
Xingli Zhang
Xinming Lu
Longquan Zhou
Multimedia Tools and Applications, 2020, 79 : 5301 - 5320
[38] TRIANGULATING MULTIPLY-CONNECTED POLYGONS - A SIMPLE, YET EFFICIENT ALGORITHM
RONFARD, RP
ROSSIGNAC, JR
COMPUTER GRAPHICS FORUM, 1994, 13 (03) : C281 - C292
[39] A linear-time algorithm for covering simple polygons with similar rectangles
BarYehuda, R
BenHanoch, E
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (01) : 79 - 102
[40] Plane-sweep algorithm for determining the colliding parts of simple polygons
Qu, Jilin
Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (07): : 692 - 698

← 1 2 3 4 5 →