Home Products Download Order Contacts

comp.graphics.algorithms

Subject: Re: Fast search of closest point on a fix 3D polyline



Jonni wrote:

> - The polyline is a FIXED 3D polyline
> - The polyline tipically contains a few thousand of points
> - The search must be done many many times so it must be very very fast

That calls for a precomputed solution. I.e. a subdivision of 3D space
into regions sharing a closest point on the polyline. In other words,
you need the generalization of a Voronoi diagram for your polyline.

--
Hans-Bernhard Broeker (broeker@physik.rwth-aachen.de)
Even if all the snow were burnt, ashes would remain.

Reply


View All Messages in comp.graphics.algorithms

path:
Fast search of closest point on a fix 3D polyline =>

Replies:

Copyright 2006 WatermarkFactory.com. All Rights Reserved.