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 条
  • [1] A new algorithm for computing Boolean operations on polygons
    Martinez, Francisco
    Jesus Rueda, Antonio
    Ramon Feito, Francisco
    COMPUTERS & GEOSCIENCES, 2009, 35 (06) : 1177 - 1185
  • [2] A new algorithm for Boolean operations on general polygons
    Peng, Y
    Yong, JH
    Dong, WM
    Zhang, H
    Sun, JG
    COMPUTERS & GRAPHICS-UK, 2005, 29 (01): : 57 - 70
  • [3] Boolean operations on general planar polygons
    Rivero, M
    Feito, FR
    COMPUTERS & GRAPHICS-UK, 2000, 24 (06): : 881 - 896
  • [4] Simple and Robust Boolean Operations for Triangulated Surfaces
    Zhou, Meijun
    Qin, Jiayu
    Mei, Gang
    Tipper, John. C.
    MATHEMATICS, 2023, 11 (12)
  • [5] A simple linear algorithm for intersecting convex polygons
    Toussaint, Godfried T.
    VISUAL COMPUTER, 1985, 1 (02): : 118 - 123
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] An optimal algorithm for constructing an optimal bridge between two simple rectilinear polygons
    Wang, DP
    INFORMATION PROCESSING LETTERS, 2001, 79 (05) : 229 - 236
  • [10] 2-Approximate Algorithm for Touring a Sequence of Pairwise Disjoint Simple Polygons
    Lyu, Shun
    Jiang, Bo
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 419 - 424
12345