公开(公告)号：JPH07230487A

公开(公告)日：1995-08-29

申请号：JP1922694

申请日：1994-02-16

Applicant: IBM JAPAN

Inventor： SHIMADA KENJI

IPC: G06F17/50 ,  G06F19/00 ,  G06T17/20 ,  G06F17/00

Abstract: 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.

公开(公告)号：JPH08315183A

公开(公告)日：1996-11-29

申请号：JP11724495

申请日：1995-05-16

Applicant: IBM JAPAN

Inventor： SHIMADA KENJI

IPC: G06F17/50 ,  G06T17/20

Abstract: PURPOSE: To provide a system and method for applying automatic mesh division by a physical model on a nonmanifold data model. CONSTITUTION: The nonmanifold data model is prepared and plural elliptic bubbles are initially arranged in a specified area. The elliptic bubbles have sizes and directions corresponding to respective vectors in a given vector field. This vector field shows some natural phenomenon such as a flow of fluid. The elliptic bubbles are moved by a defined inter-bubble force and the number of the bubbles is adaptively controlled to arrange the bubbles in the specific area neither excessively nor deficiently. Thus, the Delaunary method is used at the point of time when the elliptic bubbles are thus stabilized to connect the center points of the bubbles, thereby obtaining a triangular division corresponding to the vector field showing the natural phenomenon.

公开(公告)号：JPH02132573A

公开(公告)日：1990-05-22

申请号：JP24449988

申请日：1988-09-30

Applicant: IBM JAPAN

Inventor： KAWABE SHINJI ,  MASUDA HIROSHI ,  SHIMADA KENJI

IPC: G06F17/50 ,  G06T15/00 ,  G06T17/10

Abstract: PURPOSE:To correct at a high speed a set operation which is carried out at an optional time point by adding data on the set operation of a designated type and the form of the input operation to be set and updating a history data file of the set operations. CONSTITUTION:For the boundary of the result of the set operation, the data showing whether each component element stored in a non-diversity boundary expression data file 7 belongs to the partial set to be outputted or not is added for each component element. Thus the component elements can be extracted out of the file 7. The history of the set operation is stored in a set operation history data file 9, and the partial set to be outputted is decided based on the history of the set operation. Then the set operation is corrected by designating a specific primitive and deleting this primitive. Thus the set operation can be corrected at a high speed.