摘要 |
PURPOSE:To eliminate a flat tetrahedron and to avoid the breakdown of Delaunay dividing by adding a new nodal point, searching a tetrahedron having the circumscribed sphere including the new nodal point, registering the tetrahedron into a search list, and performing the judgment based on the distance between the outermost triangle plane and the new nodal point. CONSTITUTION:A new nodal point is added. A tetrahedron having the circumscribed sphere including the new nodal point is searched and registered into a search list (means 1 and 2). When the distance between the outermost triangle plane and the new nodal point is less than a certain reference distance for judgment in the tetrahedron registered in the search list, the tetrahedron is omitted from the search list, and the tetrahedron registered in the search list is removed (means 3 and 4). The new nodal point and the outermost triangle of the removed tetrahedron are connected, and the tetrahedron is formed (means 5). Therefore, the tetrahedron, which is registered by the erroneous judgment caused by the error in numerical value can be omitted. Thus, the flat tetrahedron is eliminated, and the breakdown of the Delaunay dividing can be avoided. |