System for meshing curved surface by generating and controlling the number of bubbles in parametric space

An apparatus for meshing a curved surface comprising:

• an input device for inputting a curved surface to be meshed and a tensor at each point on said curved surface, said tensors defining a bubble shape at said each point on said curved surface;
• a bubble generator for generating bubbles in a parametric space corresponding to said curved surface, said parametric space having a relationship to said curved surface, each said bubble corresponding to a transformed tensor that has been formed from one of said tensors input by said input device in accordance with the relationship between said curved surface and said parametric space;
• a stable allocation determining processor for determining stable allocation of said bubble in said parametric space by moving said bubbles in said parametric space by using inter-bubble force defined by a predetermined rule and controlling the number of said bubbles;
• a connection relationship determining processor for determining in said parametric space a connection relationship between mesh nodes being centers of said bubbles allocated in said parametric space;
• and
• a mesh generator for generating a mesh on said curved surface by using the positions of said mesh nodes and said connection relationship.

A memory medium storing a program for enabling a computer system to mesh a curved surface, said program comprising the steps of:

• inputting a curved surface to be meshed;
• inputting a tensor at each point on said curved surface, said tensors defining a bubble shape at said each point on said curved surface;
• forming a parametric space corresponding to said curved surface, said parametric space having a relationship to said curved surface;
• transforming said tensors in accordance with said relationship to form corresponding tranformed tensors;
• generating bubbles in said parametric space corresponding to at least some of said transformed tensors;
• determining stable allocation of said bubbles in said parametric space by moving said bubbles in said parametric space by using inter-bubble force defined by a predetermined rule and transforming said bubbles by using said transformed tensors and controlling the number of said bubbles;
• determining a connection relationship of mesh nodes in said parametric space, said mesh nodes being centers of said bubbles allocated in said parametric space;
• and
• generating a mesh on said curved surface by using said positions of the mesh nodes and said connection relationship.