Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-02-01
2005-02-01
Wong, Don (Department: 2821)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06850233
ABSTRACT:
Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.
REFERENCES:
patent: 5956133 (1999-09-01), Imura
patent: 5963209 (1999-10-01), Hoppe
patent: 6046744 (2000-04-01), Hoppe
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6362820 (2002-03-01), Hoppe
patent: 6426750 (2002-07-01), Hoppe
patent: 6614428 (2003-09-01), Lengyel
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., “Hierarachical 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, 22164, 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 '95, 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 tetxure 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
Cao Huedung X.
Microsoft Corporation
Wong Don
Woodcock & Washburn LLP
LandOfFree
Systems and methods for optimizing geometric stretch 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 Systems and methods for optimizing geometric stretch of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for optimizing geometric stretch of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3460609