Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-05-15
2007-05-15
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S582000, C345S428000, C345S581000
Reexamination Certificate
active
11185102
ABSTRACT:
Systems and methods are provided for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system. The use of a variety of parametrization metrics may be supplemented and improved by the fine-to-coarse look ahead techniques of the invention. First, the metric of a parametrization is minimized using a coarse-to-fine hierarchical solver, and then accelerated with a fine-to-coarse propagation. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail at all levels of detail in the progressive mesh sequence.
REFERENCES:
patent: 6271856 (2001-08-01), Krishnamurthy
patent: 6982714 (2006-01-01), Hoppe et al.
AbAdjev, V., et al., “MetaStream,”VRML 1999 Proceedings, 1999, 53-62.
Briggs, W., “A Multigrid Tutorial,”SIAM, Philadelphia, 1987.
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.
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., “Hierarchical face clustering on polygonal surfaces,”Symposium on Interactive 3D Graphics, 2001, 49-58.
Garland, M. et al., “Surface Simplification Using Quadric Error Metrics,”SIGGRAPH, 1997, 209-216.
Gortler, S. et al., “The Lumigraph,”SIGGRAPH, 1996, 43-52.
Guskov, I. et al., “Normal Meshes,”SIGGRAPH, 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., “Progressive Meshes,”SIGGRAPH, 1996, 99-108.
Hoppe, H., “New Quadric Error Metric for Simplifying Meshes with Appearance Attributes,”IEEE Visualization, 1999, 59-66.
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.
Krishnamurthy, V. et al., “Fitting smooth surfaces to dense polygon meshes,”SIGGRAPH, 1996, 313-324.
Kobbelt, L. et al., “A general framework for mesh decimation,”Proceedings of Graphics Interface, 1998, 43-50.
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.
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: 27thInternational 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,”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
Microsoft Corporation
Tran Tam
Tung Kee M.
LandOfFree
Systems and methods for providing a fine to coarse look... 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 a fine to coarse look..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for providing a fine to coarse look... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3786374