摘要 |
<p>PURPOSE:To automatically generate optimum meshes by applying the bubble filling method based on a dynamic model to even a non-manifold shape data structure. CONSTITUTION:Plural bubbles are arranged at apexes and on edge lines of a non-manifold data model, and the Newtonian equation including the term of viscosity is solved by numerical analysis technique based on inter-bubble gravitation and bubble mass to move the bubbles. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected to generate segments. Next, bubbles are arranged on faces of the non-manifold data model and are moved in the same manner. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected by the two-dimensional Delaunay method to generate triangular elements. Finally, bubbles are arranged in the solid area of the non-manifold data model and are moved in the same manner. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected by the three-dimensional Delaunay method to generate tetrahedral elements.</p> |