Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-05-29
2007-05-29
Zimmerman, Mark (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S423000, C345S427000
Reexamination Certificate
active
11003814
ABSTRACT:
A method of performing stretch-driven mesh parameterization. A method of performing stretch-driven mesh parameterization comprising, computing a spectral analysis to parameterize a mesh, and iterating a stretch optimization calculation to further optimize the initial parameterization.
REFERENCES:
patent: 6850233 (2005-02-01), Hoppe et al.
patent: 2004/0217956 (2004-11-01), Besl et al.
patent: 2005/0151733 (2005-07-01), Sander et al.
patent: 2005/0196026 (2005-09-01), Klingensmith et al.
“On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing” by Craig Gotsman, IEEE Proceedings of the Shape Modeling International, 2003 [0-7695-1909-1/03].
“Spectral Analysis of PET Projection Data” by Steven R. Meikle et al., 0-783-3534-1/1997 IEEE.
“Intrinsic Parameterizations of Surface Meshes” by Desbrun M., Meyer M., Alliez P., In Proceedings of Euro-graphics 2002.
“Normal meshes” by Guskov I., Vidimce K., Sweldens W., Schroder P., In Proceedings of SIGGRAPH 2000, pp. 95-102.
Brand M., Huang K.: A unifying theorem for spectral embedding and clustering. InProceedings of the Ninth International Workshop on Artificial Intelligence and Statistics 2003(2003), Bishop C. M., Frey B. J., (Eds.).
Bennis C., Vezien J. M., Iglesias G.: Piecewise flattening for non-distorted texture mapping. InProceedings of SIGGRAPH 1991(1991), pp. 237-246.
Campagna S., Seidel H.: Parameterizing meshes with arbitrary topology. InProceedings of Image and Multidimensional Digital Signal(1998), pp. 287-290.
Eck M., Derose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle w.: Multiresolution analysis of arbitrary meshes. InProceedings of SIGGRAPH 1995(1995), pp. 173-182.
Elad A., Kimmel R.: On bending invariant signatures for surfaces.IEEE Transaction on PAMI 25,10 (2003), 1285-1295.
Floater M.: Parameterization and smooth approximation of surface triangulations.CAGD 14, 3 (1997), 231-250.
Gu X., Gortler S., Hoppe H.: Geometry images. InProceedings of SIGGRAPH 2002(2003), pp. 355-361.
Gotsman C., Gu X., Sheffer A.: Fundamentals of spherical parameterization for 3d meshes. InProceedings of SIGGRAPH 2003(2003), pp. 358-363.
Garland M., Heckbert P.: Surface simplification using quadric error metrics. InProceedings of SIGGRAPH 1997(1997), pp. 209-216.
Hormann K., Greiner G.: Mips: An efficient global parameterization method. InCurve and Surface Design: SaintMalo(1999), Vanderbilt University Press, pp. 219-226.
Hoppe H.: Progressive mesh. InProceedings of SIGGRAPH 1996(1996). pp. 99-108.
Karni Z., Gotsman C.: Spectral compression of mesh geometry. InProceedings of SIGGRAPH 2000(2000), pp. 279-286.
Krishnamurthy V., Levoy M.: Fitting smooth surfaces to dense polygon meshes. InProceedings of SIGGRAPH 1996(1996), pp. 313-324.
Khodakovsky A., Litke N., Schröder P.: Globally smooth parameterizations with low distortion. InProceedings of SIGGRAPH 2003(2003), pp. 350-357.
Kimmel R., Sethian J.: Computing geodesics on manifolds. InProceedings of Nat'l Academy Sciences(1998), pp. 8431-8435.
Kat Z S., Tal A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. InProceedings of SIGGRAPH 2003(2003), pp. 954-961.
Lévy B., Mallet J.-L.: Non-distortion texture mapping for sheared triangulated meshes. InProceedings of SIGGRAPH 1998(1998), pp. 343-352.
Lévy B., Petitjeans S., Ray N., Mallet J.-L: Least squares conformal maps for automatic texture atlas generation. InProceedings of SIGGRAPH 2002(2002), pp. 362-371.
Lee A., Sweldens W., Schröder P., Cowsar L., Dobkin D.: Maps: multi-resolution adaptive parameterization of surfaces. InProceedings of SIGGRAPH 1998(1998), pp. 95-104.
Maillot J., Yahia H., Verroust A.: Interactive texture mapping. InProceedings of SIGGRAPH 1993(1993), pp. 27-34.
Pedersen H.: Decorating implicit surfaces. InProceedings of SIGGRAPH 1995(1995), pp. 291-300.
Sorkine G., Cohen-Or D., Goldenthal R., Lischinski D.: Bounded-distoration piecewise mesh parameterization. InProceedings of IEEE Visualization 2002(2002), pp. 355-362.
Sander P. , Gortler S., Snyder J., Hoppe H.: Signal-specialized parameterization. InProceedings of Eurographics Workshop on Rendering 2002(2002).
Sheffer A., Hart J.: Seamster: inconspicuous low-distortion texture seam layout. InProceedings of IEEE Visualization 2002(2002), pp. 291-298.
Sander P., Snyder J., Gortler S., Hoppe H.: Texture mapping progressive meshes. InProceedings of SIGGRAPH 2001(2001), pp. 409-416.
Silva V., Tenenbaum J.: Global versus local methods in nonlinear dimensionality reduction. InAdvances in Neural Information Processing Systems(2002), pp. 705-712.
Sander P., Wood Z., Gortler S., Snyder J., Hoppe H.: Multi-chart geometry images. InSymposium on Geometry Processing 2003(2003), pp. 146-155.
Taubin G.: A signal processing approach to fair surface design. InProceedings of SIGGRAPH 1995(1995), pp. 351-358.
Tenenbaum J., Silva V., Langford J.: A global geometric framework for nonlinear dimensionality reduction.Science 290(2000), 2319-2323. http://weblinks3.epnet.com/citation.asp?tb=0&—ug=sid+1F41C6AC%2D5E20%2D421E%2D8745%2D00ADEID642F6%40sessionmgr2+C682&—us=sm+KS+or+Date+A4A8&—uso+st%5B0+%2DAN++4026293+tg%5B0+%2D+db%5B0+%2Dbch+op%580+%2D+hd+False+6D64&cf=1&fn=1&rn=1&.
Zigelman G., Kimmel R., Kiryati N.: Texture mapping using surface flattening via multidimensional scaling.IEEE Transactions on Visualization and Computer Graphics 8,2 (2002), 198-207.
Guo Baining
Shum Heung Yeung
Snyder John Michael
Zhou Kun
Microsoft Corporation
Santiago Enrique L.
Zimmerman Mark
LandOfFree
Stretch-driven mesh parameterization using spectral analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stretch-driven mesh parameterization using spectral analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stretch-driven mesh parameterization using spectral analysis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3769039