公开(公告)号：JPH10334265A

公开(公告)日：1998-12-18

申请号：JP12445897

申请日：1997-05-14

Applicant: IBM

Inventor： YAMADA ATSUSHI ,  INOUE KEISUKE ,  ITO TAKAYUKI ,  FURUHATA TOMOTAKE

IPC: G06T17/30 ,  G06F17/50 ,  G06F19/00 ,  G06T11/20 ,  G06T15/00 ,  G06T17/00 ,  G06T17/20 ,  G06T19/00

Abstract: PROBLEM TO BE SOLVED: To provide a curved meshing method which can mesh a trim curved surface and a complicated curved surface shape, can control the size distribution of elements to be generated, can generate the triangle elements of designated shapes and also can attain a fully automatic method. SOLUTION: At first, a curved surface to be meshed is inputted together with the tensors set at each point on time curved surface. Then a bubble is generated in a parameter space corresponding to the curved surface in response to the tensor that is deformed according to the correspondence relation between the curved surface and the parameter space. The bubble is moved in the parameter space by the inter-bubble force that is designated by a prescribed rule and then deformed by means of a deformed tensor. At the same time, the number of bubbles is controlled. Thus, the bubbles are stably arranged in the parameter space. Then the connection relation is decided in the parameter space for the mesh nodes, i.e., the center points of bubbles arranged in the parameter space. Finally, a mesh is generated on the curved surface based on the positions and the connection relation of mesh nodes.