Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-06-03
2008-09-16
Amini, J. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S572000, C345S619000, C345S621000
Reexamination Certificate
active
07425954
ABSTRACT:
Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.
REFERENCES:
patent: 5966133 (1999-10-01), Hoppe
patent: 6300958 (2001-10-01), Mallet
patent: 6441816 (2002-08-01), Nguyen et al.
patent: 6750873 (2004-06-01), Bernardini et al.
patent: 6853373 (2005-02-01), Williams et al.
patent: 2002/0158880 (2002-10-01), Williams et al.
patent: 2003/0011561 (2003-01-01), Stewart et al.
patent: 2003/0206165 (2003-11-01), Hoppe et al.
patent: 2003/0206177 (2003-11-01), Hoppe et al.
Normal meshes Igor Guskov, Kiril Vidim{hacek over (c)}e, Wim Sweldens, Peter Schröder Jul. 2000.
Meshed atlases for real-time procedural solid texturing Nathan A. Carr, John C. Hart Apr. 2002, ACM Transactions on Graphics (TOG), vol. 21 Issue 2 Publisher: ACM Press.
AbAdjev, V., et al., “MetaStream,”VRML 1999 Proceedings, 1999, 53-62.
Alexa, M. et al., “Session P1: Point-Based Rendering and Modeling: Point Set Surfaces,”Proceedings of the Conference on Visualization '01, Oct. 2001.
Bertolazzi, E. et al., “Algorithm 817 P2MESH: Generic Object-Oriented Interface Between 2-D Unstructured Meshes and FEM/FVM-Based PDE Solvers,”ACM Trans. on Mathematical Software(TOMS), 2002, 28(1).
Briggs, W., “A Multigrid Tutorial,”SIAM, Philadelphia, 1987.
Carr, N.A. et al., “Meshed Atlases for Real-Time Procedural Solid Texturing,”ACM Trans. on Graphics, 2002, 21(2), 106-131.
Cignoni, P. et al., “A general method for recovering attribute values on simplified meshes,”IEEE Visualization, 1998, 59-67.
Cohen, J. et al., “Appearance-preserving simplification,”SIGGRAPH, 1998, 115-122.
Debunne, G. et al., “Real-Time Deformations Using Space & Time Adaptive Sampling,”Proceedings of the 28thAnnual Conference on Computer Graphics and Interactive Techniques, Aug. 2001.
Duchamp, T. et al., “Hierarchical Computation of PL Harmonic Embeddings,”Technical Report, University of Washington, 1997.
Eck, M. et al., “Multiresolution analysis of arbitrary meshes,”SIGGRAPH, 1995,173-182.
Floater, M., “Parametrization and smooth approximation of surface triangulations,”Comp. Aided Geometric Design, 1997, 14(3), 231-250.
Garland, M. et al., “Surface Simplification Using Quadric Error Metrics,”SIGGRAPH, 1997, 209-216.
Garland, M. et al., “Hierarchical face clustering on polygonal surfaces,”Symposium on Interactive 3D Graphics, 2001, 49-58.
Gortler, S. et al., “The Lumigraph,”SIGGRAPH, 1996, 43-52.
Guskov, I. et al., “Normal Meshes,”Proceedings of the 27thAnnual Conference on Computer Graphics and Interactive Techniques, Jul. 2000, 95-102.
Haker, S. et al., “Conformal Surface Parameterization for Texture Mapping,”IEEE Trans. on Visual. and Comp. Graphics, 2000, 6(2).
Hinker, P. et al., “Geometric Optimization,”IEEE Visualization, 1993, 189-195.
Hoppe, H., “New Quadric Error Metric for Simplifying Meshes with Appearance Attributes,”IEEE Visualization, 1999, 59-66.
Hoppe, H., “Progressive Meshes,”SIGGRAPH, 1996, 99-108.
Hormann, K. et al., “MIPS—an efficient global parametrization method,”Curve and Surface Design, 1999, 153-162.
Hormann, K. et al., “Hierarchical parametrization of triangulated surfaces,”Vision, Modeling, and Visualization, 1999, 219-226.
Hunter, A. et al., “Uniform frequency images: adding geometry to images to produce space-efficient textures,”IEEE Visualization, 2000, 243-251.
Igarashi, T. et al., “Adaptive unwrapping for interactive texture painting,”Symposium on Interactive 3D Graphics, 2001, 209-217.
Kalvin, A. et al., “SuperFaces: Polyhedral approximation with bounded error,”Image Capture, Formatting, and Display, SPIE Proceedings, 1994, 2164, 2-13.
Kobbelt, L. et al., “A general framework for mesh decimation,”Proceedings of Graphics Interface, 1998, 43-50.
Krishnamurthy, V. et al., “Fitting smooth surfaces to dense polygon meshes,”SIGGRAPH, 1996, 313-324.
Lee, A. et al., “MAPS: Multiresolution adaptive parametrization of surfaces,”SIGGRAPH, 1998, 95-104.
Lévy, B. et al., “Non-distorted texture mapping for sheared triangulated meshes,”SIGGRAPH, 1998, 343-352.
Lindstrom, P. et al., “Fast and memory efficient polygonal simplification,”IEEE Visualization, 1998, 279-287.
Maillot, J. et al., “Interactive texture mapping,”Computer Graphics Proceedings, 1993, 27-34.
Maruya, M., “Generating texture map from object-surface texture data,”Eurographics '95, 1995, 14(3), 397-405.
Milenkovic, V., “Rotational polygon containment and minimum enclosure,”Proc. of 14th ACM Symposium on Computational Geometry, 1998, 8 pages.
Murata, H. et al., “Rectangle-packing-based module placement,”IEEE ICCAD, 1995, 472-479.
Maruya, M., “Generating texture map from object-surface texture data,”Computer Graphics Forum(Proceedings of Eurographics '95), 1995, 14(3), 397-405.
Peng, J. et al., “Session P3: Filtering and Sampling: A Simple Algorithm for Surface Denoising,”Proceedings of the Conference on Visualization '01, Oct. 2001.
Peters, J. et al., “The Simplest Subdivision Scheme for Smoothing Polyhedra,”ACM Trans. on Graphics, 1997, 16(4), 420-431.
Praun, E. et al., “Lapped Textures,”Proceedings of SIGGRAPH'00: 27th International Conference on Computer Graphics and Interactive Techniques Conference, New Orleans, LA, Jul. 23-28, 2000.
Rabin, J.M., “The Geometry of the Super Flows,”Comms. Math. Physics, 1991, 137(3), 533-552.
Sander, P. et al., “Silhouette clipping,”SIGGRAPH, 2000, 327-334.
Sander, P. et al., “Texture Mapping Progressive Meshes,”SIGGRAPH, 2001, 409-416.
Sander, P. et al, “Signal-Specialized Parametrization,”Eurographics Workshop on Rendering, 2002, 1-11.
Sloan, P.-P. et al., “Importance driven texture coordinate optimization,”Computer Graphics Forum(Proceedings of Eurographics '98), 1998, 17(3), 97-104.
Soucy, M. et al., “A texture-mapping approach for the compression of colored 3D triangulations,”The Visual Computer, 1986, 12, 503-514.
Terzopolous, D. et al., “Sampling and Reconstruction with Adaptive Meshes,”CVPR, 1991, 70-75.
Wallace, R.S., “Modified Hough Transform for Lines,”Proceedings—CVPR '85, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, Jun. 19-23, 1985, 665-667.
Gortler Steven Jacob
Hoppe Hugues Herve
Sander Pedro Vieira
Snyder John Michael
LandOfFree
Systems and methods for providing signal-specialized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for providing signal-specialized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for providing signal-specialized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3967293