Concepedia

Polygon Intersection

Polygon Intersection is a computational geometry method that determines the overlapping region or regions formed by the intersection of two or more polygonal areas in a plane, distinguished by its reliance on edge-to-edge and vertex-to-edge spatial relationships to precisely delineate boundary interactions.

74

Publications

3.4K

Citations

141

Authors

79

Institutions

Publications per year

2017–2026

7

Parents

Publications

74

Set Membership Classification: A Unified Approach to Geometric Intersection Problems

Tilove · IEEE Transactions on Computers · 1980 · 295 citations

, , +10

Efficient clipping of arbitrary polygons

Günther Greiner, Kai Hormann · ACM Transactions on Graphics · 1998 · 174 citations · Full text

, , +8

Touring a sequence of polygons

Moshe Dror, Alon Efrat, Anna Lubiw et al. · 2003 · 135 citations

, , +13

Coverage optimization in continuous space facility siting

Alan T. Murray, Daoqin Tong · International Journal of Geographical Information Systems · 2007 · 134 citations

, , +17

A new linear algorithm for intersecting convex polygons

Joseph O’Rourke, Chi-Bin Chien, Thomas Olson et al. · Computer Graphics and Image Processing · 1982 · 121 citations

, , +13

1–5 of 74

Authors

141

  1. JS
    Jack Snoeyink

    University of North Carolina at Chapel Hill, United States

    3 publications · 135 citations

    3

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    3 publications · 198 citations

    3

    h-index

  3. AE
    Alon Efrat

    University of Arizona, United States

    3 publications · 194 citations

    3

    h-index

  4. BŽ
    Borut Žalik

    University of Maribor, Slovenia

    3 publications · 112 citations

    3

    h-index

  5. BC
    Bernard Chazelle

    Princeton University, United States

    3 publications · 144 citations

    3

    h-index

1–5 of 141

Institutions

79

  1. Courant Institute of Mathematical Sciences

    New York, United States

    5 h-index

    9 publications

    416 citations

  2. New York University

    New York, United States

    5 h-index

    9 publications

    416 citations

  3. University of Arizona

    Tucson, United States

    3 h-index

    5 publications

    352 citations

  4. Princeton University

    Princeton, United States

    3 h-index

    4 publications

    192 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    7 publications

    340 citations

  6. University of Maribor

    Maribor, Slovenia

    3 h-index

    5 publications

    190 citations

  7. Johns Hopkins University

    Baltimore, United States

    3 h-index

    6 publications

    618 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    3 h-index

    4 publications

    131 citations

1–8 of 79

Venues

  1. Computers & Geosciences

    CAGEO · 4 publications · 122 citations

    4

    h-index

  2. Computational Geometry

    3 publications · 158 citations

    3

    h-index

  3. SIAM Journal on Computing

    2 publications · 80 citations

    2

    h-index

  4. IEEE Transactions on Computers

    2 publications · 370 citations

    2

    h-index

  5. 2

    h-index

1–5