Fifth International Conference on High Performance Computing
Computation of Penetration Measures for Convex Polygons and Polyhedra for Graphics Applications
Madras, India
December 17-December 20
ISBN: 0-8186-9194-8
Algorithms to compute measures of penetration between convex polygonal objects in the plane and convex polyhedral objects in 3D are presented. The algorithms are analyzed for their asymptotic complexity. Details of implementation on a single processor machine are given. Parallelization of the algorithms is discussed.