Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-01-19
2008-10-28
Harrison, Chante (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S423000
Reexamination Certificate
active
07443393
ABSTRACT:
A method, 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: 2004/0075659 (2004-04-01), Taubin
Shen et al., “Interpolating and Approximating Implicit Surfaces from Polygon Soup”, 2004, ACM, pp. 204-212.
Yamakawa et al., “Triangular/Quadrilateral Remeshing of an Arbitrary Polygonal Surface Via Packing Bubbles”, Proceedings of Geometric Modeling and Processing Apr. 13-15, 2004, pp. 153-162.
Shinha 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, pp. 36-55.
Chongjiang Du, “An Interpolation Method for Grid-Based Terrain Modelling”, Computer Journal, vol. 39, No. 10, published 1996, pp. 837-843, Publisher: Oxford University Press for British Computer Society.
Scitovski et al., “Approximating Surfaces by Moving Total Least Squares Method”, Applied Mathematics and Computation, vol. 93, No. 2-3, Jul. 15, 1998, pp. 219-232.
Duan et al., “A Subdivision-Based Deformable Model for Surface Reconstruction of Unknown Topology”, Graphical Models, vol. 66, No. 4, Jul. 2004, pp. 181-202.
Duan et al., A Novel Modeling Algorithm for Shape Recovery of Unknown Topology, Part 1, vol. 1, pp. 402-409, Eighth IEEE International Conference on Computer Vision (ICCV) Jul. 7-14, 2001.
Boier-Martin Ioana M.
Shen Chen S.
Harrison Chante
Hoffman Warnick LLC
International Business Machines - Corporation
Verminski Brian
LandOfFree
Method, 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 Method, 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 Method, system, and program product for re-meshing of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4003662