Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-06-11
2010-06-15
Hajnik, Daniel F (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S423000, C345S419000
Reexamination Certificate
active
07737969
ABSTRACT:
A system and program product for re-meshing of a three-dimensional (3D) input model using progressive implicit approximating levels are provided. Specifically, an initial quadrilateral mesh for a 3D input model is provided. Then, an implicit approximating field is built for a first approximating level (L) of the 3D input model using an implicit surface modeling technique. An iso-contour of the implicit approximating field is then extracted, and the quadrilateral mesh is fit to the first approximating level (L). The fit between the quadrilateral mesh and the first approximating level (L) is then estimated, and it is determined whether the fit meets a predetermined quality criterion. If not, the quadrilateral mesh is refined using one or more of a sequence of topological operations are performed to improve the fit. The process is then iteratively repeated for subsequent approximation levels until one of the subsequent approximation levels is fit to the 3D input model.
REFERENCES:
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6795069 (2004-09-01), Raskar et al.
patent: 7158131 (2007-01-01), Yamazaki et al.
patent: 7542036 (2009-06-01), Museth et al.
patent: 2002/0149585 (2002-10-01), Kacyra et al.
patent: 2004/0075659 (2004-04-01), Taubin
patent: 2006/0101103 (2006-05-01), Guenter
Hall, M.; Warren, J., “Adaptive polygonalization of implicitly defined surfaces,” Computer Graphics and Applications, IEEE , vol. 10, No. 6, pp. 33-42, Nov. 1990, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=62694&isnumber=2285.
Duan et al., “A Novel Modeling Algorithm for Shape Recovery of Unknown Topology,” Eighth IEEE International Conference on Computer Vision, Part 1, vol. 1, Jul. 7-14, 2001, 1 page, Abstract Only.
Duan et al., “A Subdivisional-Based Deformable Model for Surface Reconstruction of Unknown Topology,” Graphical Models, vol. 66, No. 4, Jul. 2004, 1 page, Abstract Only.
Scitovski et al., “Approximating Surfaces by Moving Total Least Squares Method,” Applied Mathematics and Computation, vol. 93, No. 2-3, Jul. 15, 1998, 1 page, Abstract Only.
Chongjiang Du, “An Interpolation Method for Grid-Based Terrain Modelling,” Oxford University Press for British Computer Society, Computer Journal, vol. 39, No. 10, 1996, 1 page, Abstract Only.
Sinha et al., “A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 1, Jan. 1992, 1 page, Abstract Only.
Yamakawa et al., “Triangular/Quadrilateral Remeshing of an Arbitrary Polygonal Surface Via Packing Bubbles,” Proceedings of Geometric Modeling and Processing, Apr. 13-15, 2004, 1 page, Abstract Only.
Shen et al., “Interpolating and Approximating Implicit Surfaces from Polygon Soup,” Computer Graphics Proceedings, Annual Conference Series, 2004, pp. 204-212.
Boier-Martin Ioana M.
Shen Chen S.
Hajnik Daniel F
Hoffman Warnick LLC
International Business Machines - Corporation
Verminski Brian
LandOfFree
System and program product for re-meshing of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and program product for re-meshing of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and program product for re-meshing of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4236131