Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-01-11
2011-01-11
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S421000, C345S423000, C345S427000, C345S581000, C345S582000, C345S440000, C382S285000
Reexamination Certificate
active
07868885
ABSTRACT:
A graphics system allows for manipulation of a detail mesh for a subdivision surface. To deform the subdivision surface, the graphics system generates a corresponding deformed control mesh by attempting to satisfy both position constraints of the manipulation and Laplacian constraints for the detail mesh. After the deformed control mesh is generated, the deformed detail mesh can be generated by applying a subdivision function to the deformed control mesh to generate a deformed smooth mesh and then applying detail information to the deformed smooth mesh.
REFERENCES:
patent: 4821214 (1989-04-01), Sederberg
patent: 4885702 (1989-12-01), Ohba
patent: 6037949 (2000-03-01), DeRose et al.
patent: 6806874 (2004-10-01), Biermann et al.
patent: 6943790 (2005-09-01), Taubin
patent: 6987511 (2006-01-01), Taubin
patent: 7095879 (2006-08-01), Yan et al.
patent: 7196702 (2007-03-01), Lee et al.
patent: 7236170 (2007-06-01), Sepulveda
patent: 7528832 (2009-05-01), Smith et al.
patent: 7589720 (2009-09-01), Zhou et al.
patent: 2005/0168463 (2005-08-01), Sepulveda
patent: 2005/0219250 (2005-10-01), Sepulveda
patent: 2006/0013505 (2006-01-01), Yau et al.
patent: 2006/0017723 (2006-01-01), Baran et al.
patent: 2006/0022990 (2006-02-01), Mech
patent: 2006/0274070 (2006-12-01), Herman et al.
patent: WO-0108102 (2001-02-01), None
Marinov et al. “GPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction”, 2007 ACM.
Shi et al. “A Fast Multigrid Algorithm for Mesh Deformation”, 2006 ACM, pp. 1108-1117.
Bolz, J. et al., “Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid,” ACM Trans. 2003, Graph. 22, 3, pp. 917-924.
Bolz, J. et al., “Evaluation of Subdivision Surfaces on Programmable Graphics Hardware,” 2004, 4 pp., http://www.multires.caltech.edu/pubs/GPUSubD.pdf [last accessed Apr. 30, 2009].
Cohen, J. et al., “Simplification Envelopes,” SIGGRAPH 96 Conference Proceedings, pp. 119-128, 1996.
Derose, T. et al., “Subdivision Surfaces in Character Animation,” In SIGGRAPH 98, 1998, Conference Proceedings, pp. 85-94.
Desbrun, M. et al., “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” In SIGGRAPH 99 Conference Proceedings, 1999, pp. 317-324.
Hsu, W. M. et al., “Direct Manipulation of Free-Form Deformations,” In SIGGRAPH 92 Conference Proceedings, 1992, pp. 177-184.
Huang, J. et al., “Subspace Gradient Domain Mesh Deformation,” ACM Trans. Graph. 25, 3, 2006, pp. 1126-1134.
International Search Report and Written Opinion; International Patent Application No. PCT/US2008/067789; Filed: Jun. 20, 2008; Applicant: Microsoft Corporation; Mailed on Nov. 20, 2008.
Kruger, J. et al., “Linear Algebra Operators for GPU Implementation of Numerical Algorithms,” ACM Trans. Graph. 22, 3, 2003, pp. 908-916.
Lee, A. et al., “Displaced Subdivision Surfaces,” In SIGGRAPH 2000 Conference Proceedings, pp. 85-94.
Loop, C. T., “Smooth Subdivision Surfaces Based on Triangles,” Master's Thesis, Deartment of Mathematics University of Utah. 1987.
Porumbescu, S. D. et al., “Shell Maps,” ACM Trans. 2005, Graph. 23, 3, pp. 626-633.
Shiue, L.-J. et al., “A Realtime GPU Subdivision Kernel,” ACM Trans. Graph. 24, 3, 2005, pp. 1010-1015.
Sorkine, O. et al., “Laplacian surface editing,” In Eurographics Symposium on Geometry Processing, 2004, pp. 175-184.
Steihaug, T., “An Inexact Gauss-Newton Approach to Mildly Nonlinear Problems,” Tech. rep., Dept. Of Mathematics, University of Linkoping, 1995, pages.
Welch, W. et al, “Variational Surface Modeling,” In Proceedings of SIGGRAPH 92, pp. 157-166.
Yu, Y. et al., “Mesh Editing with Poisson-based Gradient Field Manipulation,” ACM Trans., 2004, Graph. 23, 3, pp. 644-651.
Zhou, K. et al., “Large Mesh Deformation Using the Volumetric Graph Laplacian,” ACM Trans. Graph., 2005, 24, 3, pp. 496-503.
Zorin, D. et al., “Interactive Multiresolution Mesh Editing,” In SIGGRAPH 97 Conference Proceedings, pp. 259-268.
Zorin, D. et al., “Subdivision for Modeling and Animation,” Course notes of SIGGRAPH 2000, 194 pages.
Guo Baining
Huang Xin
Shum Heung-Yeung
Xu Weiwei
Zhou Kun
Microsoft Corporation
Nguyen Kimbinh T
Perkins Coie LLP
LandOfFree
Direct manipulation of subdivision surfaces using a graphics... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Direct manipulation of subdivision surfaces using a graphics..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direct manipulation of subdivision surfaces using a graphics... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2732297