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 条

[21] AN ALGORITHM FOR SET OPERATIONS ON NONCONVEX POLYGONS (WITH AN APPLICATION TO CENSUS TRACTS)
VONHOHENBALKEN, B
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 23 (01) : 11 - 24
[22] An Algorithm for Matching Two Simple Polygons with Free Rotation
Liu X.
Yong J.
Yong, Junhai (yongjh@tsinghua.edu.cn), 1600, Institute of Computing Technology (32): : 486 - 492
[23] A counterexample to an algorithm for computing monotone hulls of simple polygons
Toussaint, Godfried T.
El Gindy, Hossam
PATTERN RECOGNITION LETTERS, 1983, 1 (04) : 219 - 222
[24] COMMENT ON A SIMPLE ALGORITHM FOR THE UNIQUE CHARACTERIZATION OF CONVEX POLYGONS
MILES, RG
TOUGH, JG
COMPUTERS & GEOSCIENCES, 1983, 9 (02) : 273 - 273
[25] A CONVEX-HULL ALGORITHM FOR PLANAR SIMPLE POLYGONS
ORLOWSKI, M
PATTERN RECOGNITION, 1985, 18 (05) : 361 - 366
[26] AN OPTIMAL VISIBILITY GRAPH ALGORITHM FOR TRIANGULATED SIMPLE POLYGONS
HERSHBERGER, J
ALGORITHMICA, 1989, 4 (01) : 141 - 155
[27] Point inclusion test algorithm for simple planar polygons
Wang, Huabing
Liu, Weijun
Bian, Hongyou
Zhou, Xiongjun
Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2007, 28 (SUPPL. 5): : 479 - 482
[28] A Simple Iterative Algorithm for Boolean Knapsack Problem
Nuriyeva, Fidan
Nuriye, Urfat
Ugurlu, Onur
ARTIFICIAL INTELLIGENCE AND APPLIED MATHEMATICS IN ENGINEERING PROBLEMS, 2020, 43 : 684 - 689
[29] RE2L: An efficient output-sensitive algorithm for computing Boolean operations on circular-arc polygons and its applications
Wang, Zhi-Jie
Lin, Xiao
Fang, Mei-E
Yao, Bin
Peng, Yong
Guan, Haibing
Guo, Minyi
COMPUTER-AIDED DESIGN, 2017, 83 : 1 - 14
[30] A NEW LINEAR CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
BHATTACHARYA, BK
ELGINDY, H
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) : 85 - 88

← 1 2 3 4 5 →