Fast distance Computation between a Point and Cylinders, Cones, Line-swept-Spheres and Cone-Spheres

Aurélien Barbier Accary (1) , Eric Galin (2)

1 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales

This paper presents algorithms for computing the distance between a point and a cylinder, a cone, a cylinder-sphere and a cone-sphere. Some optimizations are provided when queries are performed along a line which may be useful for ray tracing applications.

Domaines: Informatique [cs]

Aurélien Barbier Accary, Eric Galin. Fast distance Computation between a Point and Cylinders, Cones, Line-swept-Spheres and Cone-Spheres. Journal of Graphics Tools, 2004, 2, 9, pp.11-19. ⟨hal-01581616⟩