Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1998-08-12
2000-09-26
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06F 1500
Patent
active
061248576
ABSTRACT:
A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.
REFERENCES:
patent: 5307452 (1994-04-01), Hahn et al.
patent: 5977978 (1999-11-01), Carey et al.
K. Ho-Le, "Finite Element Mesh Generation Methods: A Review and Classification", (vol. 20, No. 1, Jan./Feb. 1998, p. 27-38.
Ted D. Blacker et al., "Paving: A New Approach to Automated Quadilateral Mesh Generation", International Journal for Numerical Methods in Engineering, vol. 32, p. 811-947 (1991).
H. Borouchaki et al., Unstructured Triangular-Quadrilateral Mesh Generation. Application to Surface Meshing. Proceedings of 5th Int'l. Meshing Roundtable, pp. 299-242, 1996.
S.H. Lo, "Generating Quadrilateral Elements on Plane and Over Curved Surfaces", Computer and Structures, vol. 31, No. 3 p. 421-426, 1989.
E.A. Heighway, "A Mesh Generator for Automatically Subdividing Irregular Polygons into Quadrilaterals", IEEE Transactions on Magnetics, Mag-19, pp. 2535-2538, 1983.
B.P. Johnston et al. "Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements", Int'l. Journal for Numerical Methods in Engineering, vol. 31, pp. 67-84, 1991.
Inoue Keisuke
Itoh Takayuki
Shimada Kenji
Yamada Atsushi
International Business Machines - Corporation
Nguyen Phu K.
Sbrollini Jay P.
LandOfFree
Meshing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Meshing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Meshing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2103983