Path: utzoo!attcan!uunet!maverick.ksu.ksu.edu!ux1.cso.uiuc.edu!ux1.cso.uiuc.edu!uxh.cso.uiuc.edu!thender
From: thender@uxh.cso.uiuc.edu
Newsgroups: comp.graphics
Subject: point in volume?
Message-ID: <11800013@uxh.cso.uiuc.edu>
Date: 27 Sep 90 16:57:00 GMT
Lines: 27
Nf-ID: #N:uxh.cso.uiuc.edu:11800013:000:880
Nf-From: uxh.cso.uiuc.edu!thender    Sep 27 11:57:00 1990




There has been quite a bit of discussion on the idea of a
point in a polygon.  Currently we are needing a routine to find
if a point is in a volume.  We feel that the point in a polygon
concept could certainly be extended to a volume, however we were
wondering if there was a better approach that could be used.

The volume in question has two  restrictive constraints that
should make the job easier.

       1.  it is always 6 sided
       2.  each side is made up of 4 points which may
           or may not be planar.  the definition of the
           surface defined by the four points is also not
           defined yet.

             (i.e. it is a distorted cube basically)

Any comments, references, or help would be greatly appreciatted by
the CFD Lab at the University of Illinois.


comments can be posted here or e-mailed to:
 
        hender@uicfda.aae.uiuc.edu