Efficient algorithm to detect collision between deformable B-spline surfaces for virtual sculpting

The quickhull algorithm for convex hulls

C. Bradford Barber, David Dobkin, Hannu Huhdanpaa · ACM Transactions on Mathematical Software · 1996 · 5.3K citations · Full text

Computing, Computer Science, Algorithms +16

Free-form deformation of solid geometric models

Thomas W. Sederberg, Scott R. Parry · ACM SIGGRAPH Computer Graphics · 1986 · 2.6K citations · Full text

Architecture, Mathematics, Computational Geometry +12

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

Spatial tessellations: concepts and applications of voronoi diagrams

Dave Watson · Computers & Geosciences · 1993 · 582 citations

Computing, Computer Science, Urban Planning +14

A Fast Triangle-Triangle Intersection Test

Tomas Möller · Journal of Graphics Tools · 1997 · 459 citations

Computing, Computer Science, Algorithms +9