Patent References 3889107 Compound curve-flat pattern process Computer graphics, parametric patch parallel subdivision processor Shaping geometric objects by cumulative translational sweeps Method of and apparatus for unfolding a sheet metal part employing a CAD apparatus Polygon display apparatus and method Method for fine decomposition in finite element mesh generation Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system Face and edge trim method for an automatic mesh generation system Method and apparatus for determining line positions for display and manipulation by a computer system InventorsApplicationNo. 549361 filed on 10/27/1995US Classes:345/423TessellationExaminersPrimary: Jankus, Almis R.Attorney, Agent or FirmForeign Patent References
International ClassG06T 017/00Foreign Application Priority Data1994-11-07 JPAbstractA method and computer system for converting triangular meshes to quadrilateral meshes in a computer system. The computer system comprises a processor and a means for inputting graphical data. The graphical data comprises a surface, the surface is defined by a boundary and comprises a triangular mesh. The method comprises the processor-executed steps of: (a) ascertaining the topological distance of the triangles on the triangular mesh to the boundary; (b) dividing the surface into layers of triangles, such that each layer comprises triangles within a range of topological distances; (c) within each layer, forming groups of triangles; and (d) dividing each group into at least three quadrilateral elements.Other References
| |