CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES

DOI10.1142/S0218195904001330zbMath1093.68121MaRDI QIDQ4818593

Sergey Bereg

Publication date: 29 September 2004

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

collision detectionsmallest enclosing cylinderBounding volume hierarchy

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Spheres, molecules, and hidden surface removal
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• The method of finite spheres
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
• Culling a Set of Points for Roundness or Cylindricity Evaluations