Path: utzoo!utgpu!news-server.csri.toronto.edu!csri.toronto.edu!corkum
Newsgroups: comp.graphics
From: corkum@csri.toronto.edu (Brent Thomas Corkum)
Subject: Distance from Point to a Polygon? (Algorithm wanted)
Message-ID: <1991Jan4.131532.3933@jarvis.csri.toronto.edu>
Keywords: polygon point distance
Organization: Civil Engineering, University of Toronto
Date: 4 Jan 91 18:15:32 GMT
Lines: 11



I'm looking for a FAST algorithm for calculating the distance from a
point in 3 space to a polygon (not the plane of the polygon) in 3 space.
It only need work for convex three noded triangles and four noded
quadralaterals.

Any ideas or references would be appreciated.

Brent Corkum
corkum@boulder.civ.toronto.edu