摘要 |
<p>The present invention provides a system and method for automatically generating meshes on a nonmanifold data model using a physical model. A nonmanifold data model is prepared, a plurality of bubbles is placed on the vertex and edge of said data model, and Newtonian equations including a viscous term is solved based on interbubble force and bubble mass by numerical analysis to move bubbles. At the point where bubble movement is somewhat stabilized, line segments are generated by connecting the centers of bubbles. Next, bubbles are placed on each closed face of a nonmanifold data model and bubbles are moved based on a dynamic model similar to the above. At the point where bubble movement is somewhat stabilized, triangle elements are generated by connecting the center points of bubbles based on a two-dimensional Delaunay's method. Last, bubbles are placed on the closed face of a nonmanifold data model and bubbles are moved based on a dynamic model similar to the above. At the point where bubble movement is somewhat stabilized, tetrahedron elements are generated by connecting the center points of bubbles based on a three-dimensional Delaunay's method. <IMAGE></p> |