Concepedia

Computational Intersection Algorithms

Computational Intersection Algorithms is a class of algorithmic methods in computational geometry that specifically address the determination and analysis of intersection patterns between geometric surface representations through numerical and symbolic computation techniques.

209

Publications

10.9K

Citations

368

Authors

196

Institutions

Publications per year

2017–2026

18

Parents

Publications

209

Fast, Minimum Storage Ray-Triangle Intersection

Tomas Möller, Ben Trumbore · Journal of Graphics Tools · 1997 · 1K citations

, , +14

An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems

Javier Bonet, J. Peraire · International Journal for Numerical Methods in Engineering · 1991 · 436 citations

, , +16

An optimal algorithm for intersecting line segments in the plane

Bernard Chazelle, Herbert Edelsbrunner · Journal of the ACM · 1992 · 327 citations · Full text

, , +12

Fast, minimum storage ray/triangle intersection

Tomas Möller, Ben Trumbore · 2005 · 295 citations

, , +13

Plane-sweep algorithms for intersecting geometric figures

J. Nievergelt, F. P. Preparata · Communications of the ACM · 1982 · 259 citations · Full text

, , +16

1–5 of 209

Authors

368

  1. BC
    Bernard Chazelle

    Princeton University, United States

    9 publications · 896 citations

    9

    h-index

  2. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    7 publications · 810 citations

    7

    h-index

  3. DM
    Dinesh Manocha

    University of North Carolina at Chapel Hill, United States

    4 publications · 252 citations

    4

    h-index

  4. WW
    Wenping Wang

    University of Hong Kong, Hong Kong SAR China

    4 publications · 160 citations

    4

    h-index

  5. TW
    Thomas W. Sederberg

    Brigham Young University, United States

    4 publications · 386 citations

    4

    h-index

1–5 of 368

Institutions

196

  1. Princeton University

    Princeton, United States

    8 h-index

    9 publications

    797 citations

  2. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    5 h-index

    9 publications

    174 citations

  3. Cornell University

    Ithaca, United States

    5 h-index

    8 publications

    1.5K citations

  4. University of Hong Kong

    Pok Fu Lam, Hong Kong

    5 h-index

    5 publications

    177 citations

  5. Brigham Young University

    Provo, United States

    4 h-index

    6 publications

    436 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    7 publications

    316 citations

  7. Chalmers University of Technology

    Gothenburg, Sweden

    4 h-index

    4 publications

    1.5K citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    5 publications

    268 citations

1–8 of 196

Venues

  1. Journal of Graphics Tools

    JGT · 9 publications · 1.5K citations

    9

    h-index

  2. IEEE Computer Graphics and Applications

    9 publications · 383 citations

    9

    h-index

  3. Computer-Aided Design

    8 publications · 252 citations

    8

    h-index

  4. SIAM Journal on Computing

    5 publications · 385 citations

    5

    h-index

  5. Computer Graphics Forum

    5 publications · 117 citations

    5

    h-index

1–5