摘要 |
PROBLEM TO BE SOLVED: To realize inner and outer judgment at higher speed than an inner and outer judging method based on Gauss' theorem by practicing the inner and outer judgment of points existing independent of it to a convex polyhedron constituted by the assembly of faces by only arithmetical operation. SOLUTION: Positive - negative judgment is conducted by calculating a vector v[jV] from a given point P to a vertex jV, and calculating inner product (v[jV],n[iS]) of the v[jV] and a normal n[iS] of a an iS-th face in step S106. If a result is a negative, judgment is made as an outer point, and the inner and outer judgment is finished (step S107). If the result of the inner product is positive in the step S106, the judgment whether the next vertex is present or not is conducted (step S104), if it is present, a vertex (jV+1) is similarly processed from the step S105. Like this, if the inner product (v[jV],n[iS]) to all vertexes on the all faces is positive, judgment is made as an inner point.
|