公开(公告)号：JPH08138082A

公开(公告)日：1996-05-31

申请号：JP27196694

申请日：1994-11-07

Applicant: IBM

Inventor： SHIMADA KENJI ,  ITO TAKAYUKI

IPC: G06F17/50 ,  G06T1/00 ,  G06T15/00 ,  G06T17/20

Abstract: PURPOSE: To provide a system and a method for automatically generating a square mesh where an outputted square is a projection and the sides of square elements are arranged along a boundary as much as possible. CONSTITUTION: A triangle mesh is generated by a regular method against an inputted graphic and a graph for connecting adjacent triangular elements is generated. A distance from a triangle to the boundary is defined and the triangular element is divided in band-like areas by using the distance. The adjacent graphs straddling the area are eliminated, Then, (1) a sub-graph constituted of only one side connecting two apexes, (2) a sub-graph constituted of one isolated apex and (3) a sub-graph constituted of four points connected in a star form and three apexes are left and the square element is generated based on the sub-graphs.