Subject: Re: CCL:Inside or outside of a polyhedron

From: Michael Kotelyanskii <[email-masked]>
Date: Tue, 16 Apr 1996 16:19:44 +22305133 (EDT)

OK, here is another one:

1) Make a Delone tesselation for the polyhedron vortices.

If it is convex, all Delone simplexes (tetrahedra) are inside
the polyhedron.
In this case if your point is inside of any of the simplexes (simplex is
a tetrahedron - so check is simple (center of tetrahedron is always
inside, connect center with your point and see wether the border is crossed)
it is inside polyhedron.

If polyhedron is not convex, there will be Delone simplexes connecting
vortices which are entirely outside the polyhedron, and they can be excluded

I believe it should work
Mike

Michael Kotelyanskii PhD
Department of Chemical Engineering
University of Delaware                          [email-masked]
Newark DE 19716