comp.graphics.algorithms

Subject: Re: trace

metoo wrote:
> suppose i have a volume mesh (can be comprised of tets or hexes) and then
> suppose i have two points, which act as markers, located randomly
> somewhere inside the volume mesh. i wanted to find a path through
> the volume mesh from the first point to the second point. i
> am not looking for shortest path and any path will do. any ideas ?

Draw a direct straigh connection between the two, and check it for
intersection with the surface of the volume. If it doesn't intersect,
you're done.

If it intersects, modify the edge. Add interios vertices to it, thus
turning it into a polyline, and move them around to avoid the known
intersections. Keep doing that until you've removed them all.

--
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:
trace =>

Replies: