Fast Exact Booleans for Iterated CSG using Octree-Embedded BSPs

A fast procedure for computing the distance between complex objects in three-dimensional space

Éric Gilbert, Daniel Johnson, S. Sathiya Keerthi · IEEE Journal on Robotics and Automation · 1988 · 1.5K citations

Computing, Computer Science, Computational Geometry +11

Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates

Jonathan Richard Shewchuk · Discrete & Computational Geometry · 1997 · 531 citations · Full text

Computing, Computer Science, Mathematics +14

Merging BSP trees yields polyhedral set operations

Bruce Naylor, John Amanatides, William Thibault · 1990 · 213 citations

Computing, Computer Science, Mathematics +15

Fast winding numbers for soups and clouds

Gavin Barill, Neil G. Dickson, Ryan Schmidt et al. · ACM Transactions on Graphics · 2018 · 164 citations

Computing, Computer Science, Mathematics +13

Mesh arrangements for solid geometry

Qingnan Zhou, Eitan Grinspun, Denis Zorin et al. · ACM Transactions on Graphics · 2016 · 150 citations · Full text

Computing, Computer Science, Algorithms +16