Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-02-08
2005-02-08
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06853373
ABSTRACT:
Methods, apparatus and computer program products can generate light weight but highly realistic and accurate colored models of three-dimensional colored objects. The colored model may be generated from a second plurality of points that define a coarse digital representation of the surface and at least one texture map containing information derived from a first plurality of colored points that define a fine digital representation of the surface. This derivation is achieved by mapping points within the texture map to the fine digital representation of the three-dimensional surface. Colored scan data may be used to construct the fine digital representation as a triangulated surface (i.e., triangulation) using a wrapping operation. This triangulated surface may be a two-manifold with or without nonzero boundary and the colored scan data may constitute raw point data with each datum comprising three real numbers (x-,y-, z-coordinates) providing geometric information and three integer numbers (r-,g-,b-values) providing color information. Operations are then performed to create the coarse digital representation from the fine digital representation and also preferably create a plurality a texture maps from the fine and coarse digital representations. One map may contain color information and another map may recover geometric detail lost in the simplification process associated with generating the coarse digital representation from the fine digital representation. An additional map may also be generated that corrects for differences in directions of normal vectors associated with the coarse and fine digital representations.
REFERENCES:
patent: 4719585 (1988-01-01), Cline et al.
patent: 5214752 (1993-05-01), Meshkat et al.
patent: 5440674 (1995-08-01), Park
patent: 5488684 (1996-01-01), Gharachorloo et al.
patent: 5506947 (1996-04-01), Taubin
patent: 5550960 (1996-08-01), Shirman et al.
patent: 5566281 (1996-10-01), Tokumasu et al.
patent: 5600060 (1997-02-01), Grant
patent: 5611028 (1997-03-01), Shibasaki et al.
patent: 5617322 (1997-04-01), Yokota
patent: 5701404 (1997-12-01), Stevens et al.
patent: 5719599 (1998-02-01), Yang
patent: 5726896 (1998-03-01), Jia et al.
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5815401 (1998-09-01), Otsuki et al.
patent: 5838329 (1998-11-01), Day
patent: 5850229 (1998-12-01), Edelsbrunner et al.
patent: 5870220 (1999-02-01), Migdal et al.
patent: 5877779 (1999-03-01), Goldberg et al.
patent: 5880736 (1999-03-01), Peercy et al.
patent: 5883631 (1999-03-01), Konno et al.
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5945996 (1999-08-01), Migdal et al.
patent: 5949424 (1999-09-01), Carbral et al.
patent: 5982378 (1999-11-01), Kato
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 5991437 (1999-11-01), Migdal et al.
patent: 5995110 (1999-11-01), Litwinowicz
patent: 5995650 (1999-11-01), Migdal et al.
patent: 6005584 (1999-12-01), Kitamura et al.
patent: 6044170 (2000-03-01), Migdal et al.
patent: 6064771 (2000-05-01), Migdal et al.
patent: 6064775 (2000-05-01), Suzuki et al.
patent: 6072496 (2000-06-01), Guenter et al.
patent: 6078332 (2000-06-01), Ohazama
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6108006 (2000-08-01), Hoppe
patent: 6133921 (2000-10-01), Turkiyyah et al.
patent: 6163320 (2000-12-01), Barcena et al.
patent: 6169553 (2001-01-01), Fuller et al.
patent: 6176427 (2001-01-01), Antognini et al.
patent: 6184893 (2001-02-01), Devic et al.
patent: 6198979 (2001-03-01), Konno
patent: 6201546 (2001-03-01), Bodor et al.
patent: 6205243 (2001-03-01), Migdal et al.
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6256039 (2001-07-01), Krishnamurthy
patent: 6271856 (2001-08-01), Krishnamurthy
patent: 6278460 (2001-08-01), Myers et al.
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6377865 (2002-04-01), Edelsbrunner et al.
patent: 6417860 (2002-07-01), Migdal et al.
patent: 6654690 (2003-11-01), Rahmes et al.
Soucy et al., “A texture-mapping approach for the compression of colored 3D triangulations,” The Visual Computer, vol. 12, 1996, pp. 503-514.
Krishnamurthy et al., “Fitting Smooth Surfaces to Densy Polygon Meshes,” Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 313-324.
Cohen et al, “Appearance-Preserving Simplification,” University of North Carolina at Chapel Hill, No date, 8 pages.
Maruya, M., “Generating a Texture Map from Object-Surface Texture Data,” EUROGRAPHICS '95, vol. 14, No. 3, 1995, pp. C-397 to C-405.
Piponi et al., “Seamless Texture Mapping of Subdivision Surfaces by Model Pelting and Texture Blending,” MVFX, a division of Manex Entertainment, No date, pp. 471-478.
Bajaj et al. “Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans,” Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 109-118.
Bajaj et al., “Modeling with Cubic A-Patches,” ACM Transactions on Graphics, vol. 14, No. 2, Apr. 1995, pp. 103-133.
Bajaj et al., “The Contour Spectrum,” IEEE, 1997, pp. 167-173.
Barequet, Gill, “Piecewise-Linear Interpolation between Polygonal Slices,” Computer Vision and Image Understanding, vol. 63, No. 2, Mar. 1996, pp. 251-272.
Boissonnat, Jean-Daniel, “Geometric Structures for Three-Dimensional Shape Representation,” ACM Transactions on Graphics, vol. 3, No. 1, Oct. 1984, pp. 267-286.
Boissonnat, Jean-Daniel, “Shape Reconstruction from Planar Cross Sections,” Computer Vision, Graphics, and Image Processing, vol. 44, 1988, pp. 1-29.
Bowyer, A. “Computing Dirichlet tessellations”, The Computer Journal, vol. 24, No. 2, 1981, pp. 162-166.
Curless et al., “A Volumetric Method for Building Complex Models from Range Images,” Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 303-312.
Eck et al., “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type,” Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 325-334.
Elber et al., “Filleting and Rounding using Trimmed Tensor Product Surfaces,” ACM, 1997, pp. 206-216.
Elber et al., “Tool Path Generation for Freeform Surface Models,” ACM, 1993, pp. 419-428.
Elber et al., “Adaptive Isocurve-Based Rendering for Freedom Surfaces,” ACM Transactions on Graphics, vol. 15, No. 3, Jul. 1996, pp. 249-263.
Edelsbrunner et al., “Incremental Topological Flipping Works for Regular Triangulations,” Algorithmica, vol. 15, 1996, pp. 223-241.
Edelsbrunner et al., “Three-Dimensional Alpha Shapes,” ACM Transactions on Graphics, vol. 13, No. 1, Jan. 1994, pp. 43-72.
Fuchs et al., “Optimal Surface Reconstruction from Planar Contours,” SIGGRAPH 77: The Fourth Annual Conference on Computer Graphics and Interactive Techniques, San Jose, California, Jul. 20-22, 1977, pp. 693-702.
Forsey et al., “Surface Fitting with Hierarchical Splines,” ACM Transactions on Graphics, vol. 14, No. 2, Apr. 1995, pp. 134-161.
Hoppe et al., “Mesh Optimization,” Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 19-26.
Hoppe et al., “Piecewise Smooth Surface Reconstruction,” Computer Graphics Proceedings, Annual Conference Series, 1994, pp. 295-302.
Hoppe et al., “Surface Reconstruction from Unorganized Points,” Computer Graphics, vol. 26, No. 2, Jul. 1992, pp. 71-78.
Joe, Barry, “Construction of three-dimensional Delaunay triangulations using local transformations,” Computer Aided Geometric Design, vol. 8, 1991, pp. 123-142.
Loop, Charles, “Smooth Spline Surfaces over Irregular Meshes,” Computer Graphics Proceedings, Annual Conference Series, 1994, pp. 303-310.
Meyers, David et al., “Surfaces from Contours,” ACM Transactions on Graphics, vol. 11, No. 3, Jul. 1992, pp. 229-258.
Peters, Jorg, “C-Surface Splines,” Siam J. Numer. Anal., vol. 32, No. 2, Apr. 1995, pp. 645-666.
St
Edelsbrunner Herbert
Fu Ping
Williams Steven P.
Myers Bigel & Sibley & Sajovec
Nguyen Phu K.
Raindrop Geomagic, Inc.
LandOfFree
Methods, apparatus and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, apparatus and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, apparatus and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3467702