Method for determining the intersections of Delaunay partitioned tetrahedra with the boundary of a body to be analyzed

摘要

A method is described for determining an intersection of a boundary of a body with each of Delaunay partitioned tetrahedra, the body exhibiting edges and faces. Firstly, a plurality of first tetrahedra are produced by dividing the body into a plurality of triangular prisms and then dividing each triangular prism into a plurality of tetrahedra, which is a face segment of said body, is found. Further, any edge of each first tetrahedron, which is an edge segment of said body is found. Subsequently, a plurality of second tetrahedra are generated each of which is Delaunay partitioned. Thereafter, the following steps are cyclically implemented to investigate in sequence all of the second tetrahedra. A unique point within the second tetrahedron is determined and then, a third tetrahedron which includes the unique point therewithin is determined among the first tetrahedra. A check is made to determine if any edge of the third tetrahedron, which is an edge segment of the body, intersects any face of the second tetrahedron, and to determine if any face of the third tetrahedron, which is a face segment of the body, intersects any edge of the second tetrahedron. Intersection information is obtained if the aforesaid intersection is specified or determined.