An Accurate Distance-Calculation Algorithm for Convex Polyhedra

Reliable Computing

Volumn 5, Issue 3, 1999, Pages 241-253

  Dyllong, Eva ^a   Luther, Wolfram ^a   Otten, Werner ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0345761070     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009924204609     Document Type: Article

References (10)

1. Bobrow, J. E.: A Direct Minimization Approach for Obtaining the Distance Between Convex Polyhedra, The International Journal of Robotics Research 8 (3) (1989), pp. 65-76.
2. Chen, Liang, Huang, Wen Qi, and Song, En Min: A Fast Algorithm for Computing the Distance between Two Convex Polyhedra, Math. J. Chinese Univ. 16 (4) (1994), pp. 345-359.
3. Dobkin, D. and Kirkpatrick, D.: Determining the Separation of Preprocessed Polyhedra - A Unified Approach, in: Automata, Languages and Programming (Coventry, 1990), Lecture Notes in Computer Science 443, Springer, New York, 1990, pp. 400-413.
4. Dobkin, D., Hershberger, J., Kirkpatrick, D., and Suri, S.: Computing the Intersection-Depth of Polyhedra, Algorithmica 9 (6) (1993), pp. 528-533.
5. Edelsbrunner, H.: Algorithms in Combinatorial Geometry, Springer, Berlin, 1987.
6. Gilbert, E. G., Johnson, D. W., and Keerthi S. S.: A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space, IEEE Journal of Robotics and Automation 4 (2) (1988), pp. 193-203.
7. Kulisch, U. (Hrsg.): Wissenschaftliches Rechnen mit Ergebnisverifikation - Eine Einführung, Akademie-Verlag Berlin und Vieweg-Verlag Wiesbaden, 1989.
8. Quinlan, S.: Efficient Distance Computation Between Non-Convex Objects, in: IEEE Intern. Conf. on Robotics and Automation, 1994, pp. 3324-3329.
9. Sato, Y., Hirata, M., Maruyama, T., and Arita, Y.: Efficient Collision Detection Using Fast Distance-Calculation Algorithms for Convex and Non-Convex Objects, in: Proc. IEEE Intern. Conf. on Robotics and Automation, Minneapolis, Minnesota, 1996, pp. 771-778.
10. Werner, K.: Verifizierte Berechnung der inversen Weierstraβ-Funktion und der elliptischen Funktion von Jacobi in beliebigen Maschinenarithmetiken, PhD-Thesis, Duisburg, 1996.