摘要 |
A method for eliminating intersections between a substance boundary and triangles (or tetrahedra) of a triangle mesh (or tetrahedron mesh) which satisfies a condition of Delaunay partition and is used for a finite difference method. First, triangles intersecting with the substance boundary are searched out. One of the vertices of any of the triangles is selected as a moving node P and the moving node is projected to the substance boundary to obtain a projected point P'. Processing object triangles which commonly have the moving node and peripheral triangles which are positioned around the processing object triangles are listed. Then, checking to detect whether or not the projected point is included in a circumscribed circle about any of the peripheral triangles is performed. When the projected point is included in a circumscribed circle, a node is added at the projected point and triangles are produced using the node. But when the projected point is included in none of circumscribed circles, all of the processing object triangles are deleted, the moving node is shifted to the projected point, and triangles in a region from which the processing object triangles have been removed are reconstructed by using a maximum included angle method.
|