Abstract:
According to the
odd/even number of intersection points between bounding faces of
a polyhedron and a ray of a finite-boundary face in the
direction of normal vector of the face, this paper gives out a
new algorithm for face/polyhedron classification. Analysis and
discussion of this algorithm are conducted in details, and
finally diagram examples are given.
Key words:
3-Dimension Polyhedron Classification Algorithm
Manuscript received on
October 10, 1992
|