Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-01-03
2006-01-03
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S582000, C345S428000, C345S581000
Reexamination Certificate
active
06982714
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
AbAdjev, V., et al., “MetaStream,”VRML 1999 Proceedings, 1999, 53-62.
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.
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.
Gortler, S. et al., “The Lumigraph,”SIGGRAPH, 1996, 43-52.
Guskov, I. et al., “Normal Meshes,”SIGGRAPH, 2000, 95-102.
Hinker, P. et al., “Geometric Optimization,”IEEE Visualization, 1993, 189-195.
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.
Sander, P. et al., “Silhouette clipping,”SIGGRAPH, 2000, 327-334.
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.
Maruya, M., “Generating texture map from object-surface texture data,”Computer Graphics Forum(Proceedings of Eurographics '95), 1995, 14(3), 397-405.
Milenkovic, V., “Rotational polygon containment and minimum enclosure,”Proc. of 14th Annual Symposium on Computational Geometry, ACM, 1998.
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: 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.
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.
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.
Briggs, W., “A Multigrid Tutorial,”SIAM, Philadelphia, 1987.
Duchamp, T. et al., “Hierarchical Computation of PL Harmonic Embeddings,”Technical Report, University of Washington, 1997.
Garland, M. et al., “Surface Simplification Using Quadric Error Metrics,”SIGGRAPH, 1997, 209-216.
Haker, S. et al., “Conformal Surface Parameterization for Texture Mapping,”IEEE Trans. on Visual. and Comp. Graphics, 2000, 6(2).
Hoppe, H., “New Quadric Error Metric for Simplifying Meshes with Appearance Attributes,”IEEE Visualization, 1999, 59-66.
Sander, P. et al., “Texture Mapping Progressive Meshes,”SIGGRAPH, 2001, 409-416.
Terzopolous, D. et al., “Sampling and Reconstruction with Adaptive Meshes,”CVPR, 1991, 70-75.
Sander, P. et al, “Signal-Specialized Parametrization,”Eurographics Workshop on Rendering, 2002, 1-11.
Gortler Steven Jacob
Hoppe Hugues Herve
Sander Pedro Vieira
Snyder John Michael
Bella Matthew C.
Microsoft Corporation
Tran Tam
Woodcock & Washburn LLP
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-3560884