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 Boolean operations on general polygons
    Peng, Y
    Yong, JH
    Dong, WM
    Zhang, H
    Sun, JG
    COMPUTERS & GRAPHICS-UK, 2005, 29 (01): : 57 - 70
  • [2] A new algorithm for computing Boolean operations on polygons
    Martinez, Francisco
    Jesus Rueda, Antonio
    Ramon Feito, Francisco
    COMPUTERS & GEOSCIENCES, 2009, 35 (06) : 1177 - 1185
  • [3] A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons
    Gao, Yi
    Luo, Jianxin
    Qiu, Hangping
    Tang, Bin
    Wu, Bo
    Duan, Weiwei
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (01): : 234 - 238
  • [4] Boolean Operations on Conic Polygons
    Yong-Xi Gong
    Yu Liu
    Lun Wu
    Yu-Bo Xie
    Journal of Computer Science and Technology, 2009, 24 : 568 - 577
  • [5] Boolean Operations on Conic Polygons
    龚咏喜
    刘瑜
    邬伦
    谢玉波
    Journal of Computer Science & Technology, 2009, 24 (03) : 568 - 577
  • [6] Boolean Operations on Conic Polygons
    Gong, Yong-Xi
    Liu, Yu
    Wu, Lun
    Xie, Yu-Bo
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, 24 (03) : 568 - 577
  • [7] Boolean operations on general planar polygons
    Rivero, M
    Feito, FR
    COMPUTERS & GRAPHICS-UK, 2000, 24 (06): : 881 - 896
  • [8] A combinatorial algorithm to compute set operations on simple isothetic polygons
    Raina Paul
    Md Abdul Aziz Al Aman
    Apurba Sarkar
    Arindam Biswas
    Multimedia Tools and Applications, 2023, 82 : 6647 - 6666
  • [9] A combinatorial algorithm to compute set operations on simple isothetic polygons
    Paul, Raina
    Al Aman, Md Abdul Aziz
    Sarkar, Apurba
    Biswas, Arindam
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (05) : 6647 - 6666
  • [10] A TIME-OPTIMAL AND SPACE-OPTIMAL ALGORITHM FOR BOOLEAN MASK OPERATIONS FOR ORTHOGONAL POLYGONS
    WIDMAYER, P
    WOOD, D
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (01): : 14 - 27
12345