Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1995-10-27
1998-06-30
Jankus, Almis R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1700
Patent
active
057741247
ABSTRACT:
A 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.
REFERENCES:
patent: 3889107 (1975-06-01), Sutherland
patent: 4534813 (1985-08-01), Williamson et al.
patent: 4646251 (1987-02-01), Hayes et al.
patent: 4785399 (1988-11-01), Evans et al.
patent: 4912644 (1990-03-01), Aoyama et al.
patent: 4930092 (1990-05-01), Reilly
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 5020002 (1991-05-01), Malachowsky
patent: 5125038 (1992-06-01), Mashkat et al.
patent: 5128872 (1992-07-01), Malachowsky et al.
patent: 5315537 (1994-05-01), Blacker
patent: 5553206 (1996-09-01), Meshkat
patent: 5602979 (1997-02-01), Loop
IBM TDB vol. 14, No. 7, Dec. 1971, "Program for the Interactive Design of Polyhedra", A. Appel et al.
"Provably Good Mesh Generation" by Marshall Bern et al, pp. 384-409 1994.
"Domain Delaunay Tetrahedrization of Arbitrarily Shaped Curved Polyhedra Defined in a Solid Modeling System" by Sapidis et al. pp. 465-480 1991.
"Finite Element Mesh Generation Methods: A Review and Classification" pp. 27-38 1988.
Itoh Takayuki
Shimada Kenji
International Business Machines - Corporation
Jankus Almis R.
Murray Leslie G.
Pintner James C.
LandOfFree
Finite element modeling method and computer system for convertin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Finite element modeling method and computer system for convertin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite element modeling method and computer system for convertin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1864688