Concepedia

Intersection Queries

Intersection Queries is an algorithmic framework in computational geometry that enables efficient determination of spatial overlaps between geometric entities by systematically identifying pairs of objects whose boundaries intersect within a given dataset.

231

Publications

14.9K

Citations

452

Authors

202

Institutions

Publications per year

2017–2026

19

Parents

Publications

231

Fast, Minimum Storage Ray-Triangle Intersection

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

, , +14

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 999 citations

, , +13

Efficient collision detection using bounding volume hierarchies of k-DOPs

James T. Klosowski, Martin Held, Joseph S. B. Mitchell et al. · IEEE Transactions on Visualization and Computer Graphics · 1998 · 868 citations

, , +14

Ray tracing complex scenes

Timothy L. Kay, James T. Kajiya · ACM SIGGRAPH Computer Graphics · 1986 · 463 citations · Full text

, , +12

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

1–5 of 231

Authors

452

  1. DM
    Dinesh Manocha

    University of North Carolina at Chapel Hill, United States

    19 publications · 1.5K citations

    18

    h-index

  2. MC
    Ming C. Lin

    University of North Carolina at Chapel Hill, United States

    10 publications · 1.1K citations

    10

    h-index

  3. RJ
    Ravi Janardan

    University of Minnesota, United States

    8 publications · 283 citations

    9

    h-index

  4. DD
    David Dobkin

    Princeton University, United States

    7 publications · 481 citations

    7

    h-index

  5. GZ
    Gabriel Zachmann

    University of Bonn, Germany

    7 publications · 406 citations

    7

    h-index

1–5 of 452

Institutions

202

  1. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    16 h-index

    47 publications

    3.7K citations

  2. Princeton University

    Princeton, United States

    9 h-index

    12 publications

    659 citations

  3. University of Minnesota

    Minneapolis, United States

    8 h-index

    11 publications

    335 citations

  4. Graz University of Technology

    Graz, Austria

    6 h-index

    8 publications

    431 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    10 publications

    1.6K citations

  6. Stanford University

    Stanford, United States

    5 h-index

    8 publications

    631 citations

  7. University of Maryland, College Park

    College Park, United States

    5 h-index

    7 publications

    590 citations

  8. Stony Brook University

    Stony Brook, United States

    5 h-index

    11 publications

    2.9K citations

1–8 of 202

Venues

  1. Computational Geometry

    10 publications · 305 citations

    10

    h-index

  2. Computer Graphics Forum

    7 publications · 443 citations

    7

    h-index

  3. Journal of Algorithms

    7 publications · 289 citations

    7

    h-index

  4. SIAM Journal on Computing

    6 publications · 377 citations

    6

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 218 citations

    5

    h-index

1–5