Concepedia

Intersection Preprocessing

Intersection Preprocessing is a computational method in computational geometry that belongs to the class of preprocessing techniques and is specifically designed to organize or transform geometric data to optimize the efficiency and accuracy of subsequent line segment intersection queries.

82

Publications

5.5K

Citations

167

Authors

86

Institutions

Publications per year

2017–2026

6

Parents

Publications

82

Fast, Minimum Storage Ray-Triangle Intersection

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

, , +14

Geometric intersection problems

Michael Ian Shamos, Dan Hoey · 1976 · 465 citations

, , +17

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

Ray tracing trimmed rational surface patches

Tomoyuki Nishita, Thomas W. Sederberg, Masanori Kakimoto · 1990 · 204 citations

, , +15

1–5 of 82

Authors

167

  1. PK
    Pankaj K. Agarwal

    Duke University, United States

    3 publications · 126 citations

    3

    h-index

  2. TW
    Thomas W. Sederberg

    Brigham Young University, United States

    3 publications · 450 citations

    3

    h-index

  3. BC
    Bernard Chazelle

    Princeton University, United States

    2 publications · 412 citations

    2

    h-index

  4. TM
    Tomas Möller

    Chalmers University of Technology, Sweden

    2 publications · 1.3K citations

    2

    h-index

  5. RA
    Robin A. Nicholl

    Western University, Canada

    2 publications · 105 citations

    2

    h-index

1–5 of 167

Institutions

86

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    5 publications

    355 citations

  2. Brigham Young University

    Provo, United States

    3 h-index

    4 publications

    564 citations

  3. Princeton University

    Princeton, United States

    3 h-index

    3 publications

    602 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    4 publications

    131 citations

  5. Chalmers University of Technology

    Gothenburg, Sweden

    3 h-index

    3 publications

    1.3K citations

  6. Johns Hopkins University

    Baltimore, United States

    3 h-index

    6 publications

    625 citations

  7. University of Minnesota

    Minneapolis, United States

    2 h-index

    3 publications

    104 citations

  8. Fujitsu (Japan)

    Kawasaki, Japan

    2 h-index

    2 publications

    336 citations

1–8 of 86

Venues

  1. Computer-Aided Design

    5 publications · 247 citations

    5

    h-index

  2. Computer Aided Geometric Design

    5 publications · 239 citations

    5

    h-index

  3. Journal of Graphics Tools

    JGT · 4 publications · 1.2K citations

    4

    h-index

  4. Computers & Graphics

    3 publications · 46 citations

    3

    h-index

  5. Computational Geometry

    3 publications · 63 citations

    3

    h-index

1–5