PQP - A Proximity Query Package

The first picture shows in red the overlapping triangles of two intersecting tori. The middle picture shows a line connecting the closest points of a bunny and torus model. The last picture shows three steps of a collision free path - the path was computed by a path-planner using tolerance verification.

Purpose

PQP is a library for performing three types of proximity queries on a pair of geometric models composed of triangles:

• collision detection - detecting whether the two models overlap, and optionally, all of the triangles that overlap.
• distance computation - computing the minimum distance between a pair of models, i.e., the distance between the closest pair of points.
• tolerance verification - determining whether two models are closer or farther than a tolerance distance.

Copyright 1999. Last Modification on June 29, 1999.

Maintained by: geom@cs.unc.edu

Accesses since June'99.