Spherical manifolds for adaptive resolution surface modeling

ABSTRACT

We present a surface modeling technique that supports adaptive resolution and hierarchical editing for surfaces of spherical topology. The resulting surface is analytic, C^k, and has a continuous local parameterization defined at every point. To manipulate these surfaces we describe a user-interface based on multiple, overlapping subdivision-style meshes.

REFERENCES

• 1: Henning Biermann , Ioana Martin , Fausto Bernardini , Denis Zorin, Cut-and-paste editing of multiresolution surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 2: Henning Biermann , Ioana M. Martin , Denis Zorin , Fausto Bernardini, Sharp features on multiresolution subdivision surfaces, Graphical Models, v.64 n.2, p.61-77, March 2002 [doi>10.1006/gmod.2002.0570]
• 3: Borwein, P., and Erd, T. 1995. Horner's rule. pg. 8.
• 4: Catmull, E., and Clark, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 6 (Nov.), 350--355.
• 5: Leith Kin Yip Chan , Stephen Mann , Richard Bartels, World space surface pasting, Proceedings of the conference on Graphics interface '97, p.146-154, May 1997, Kelowna, British Columbia, Canada
• 6: Tony DeRose , Michael Kass , Tien Truong, Subdivision surfaces in character animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.85-94, July 1998 [doi>10.1145/280814.280826]
• 7: Doo, D., and Sabin, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10, 6 (Nov.), 356--360.
• 8: David R. Forsey , Richard H. Bartels, Hierarchical B-spline refinement, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.205-212, June 1988
• 9: Carlos Gonzalez-Ochoa , Jorg Peters, Localized-hierarchy surface splines (LeSS), Proceedings of the 1999 symposium on Interactive 3D graphics, p.7-15, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300524]
• 10: Craig Gotsman , Xianfeng Gu , Alla Sheffer, Fundamentals of spherical parameterization for 3D meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 11: Grimm, C., and Hughes, J. 1995. Modeling surfaces of arbitrary topology using manifolds. Computer Graphics 29, 2 (July), 359--369.
• 12: Grimm, C., and Hughes, J. 2003. Parameterizing n-holed tori. Mathematics of Surfaces X (Sept. 17-19th), 14--29.
• 13: Cindy M. Grimm, Simple Manifolds for Surface Modeling and Parameterization, Proceedings of the Shape Modeling International 2002 (SMI'02), p.237, May 17-22, 2002
• 14: Grimm, C. 2004. Parameterization using manifolds. International Journal of Shape Modelling 10, 1 (June), 51--80.
• 15: Xianfeng Gu , Ying He , Hong Qin, Manifold splines, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.27-38, June 13-15, 2005, Cambridge, Massachusetts [doi>10.1145/1060244.1060249]
• 16: Ying He , Xianfeng Gu , Hong Qin, Rational Spherical Splines for Genus Zero Shape Modeling, Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI' 05), p.82-91, June 13-17, 2005 [doi>10.1109/SMI.2005.37]
• 17: K. Höllig , H. Mögerie, G-splines, Computer Aided Geometric Design, v.7 n.1-4, p.197-207, Jun. 1990 [doi>10.1016/0167-8396(90)90031-L ]
• 18: Andrei Khodakovsky , Peter Schröder, Fine level feature editing for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.203-211, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304033]
• 19: Leung, R., and Mann, S. 2003. Distortion minimization and continuity preserving in surface pasting. Graphics Interface (May), 193--200.
• 20: Bruno Lévy, Constrained texture mapping for polygonal meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.417-424, August 2001 [doi>10.1145/383259.383308]
• 21: Charles Loop , T. D. DeRose, Generalized B-spline surfaces of arbitrary topology, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.347-356, Aug. 1990
• 22: Charles Loop, Smooth spline surfaces over irregular meshes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.303-310, July 1994 [doi>10.1145/192161.192238]
• 23: J. Cotrina Navau , N. Pla Garcia, Modelings surfaces from meshes of arbitrary topology, Computer Aided Geometric Design, v.17 n.7, p.643-671, Aug.2000 [doi>10.1016/S0167-8396(00)00020-0 ]
• 24: Nelder, J. A., and Mead, R. 1965. A simplex method for function minimization. In Computer Journal, vol. 7, 308--313.
• 25: Jörg Peters, C² free-form surfaces of degree (3,5), Computer Aided Geometric Design, v.19 n.2, p.113-126, February 2002 [doi>10.1016/S0167-8396(01)00081-4 ]
• 26: Peters, J. 2004. Smoothness, fairness and the need for better multi-sided patches. Topics in algebraic geometry and geometric modeling 334, 197--207.
• 27: Emil Praun , Hugues Hoppe, Spherical parametrization and remeshing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 28: Pulli, K., and Lounsbery, M. 1997. Hierarchical editing and rendering of subdivision surfaces. Tech. Rep. TR-97-04-07.
• 29: Shadi Saba , Irad Yavneh , Craig Gotsman , Alla Sheffer, Practical Spherical Embedding of Manifold Triangle Meshes, Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI' 05), p.258-267, June 13-17, 2005 [doi>10.1109/SMI.2005.32]
• 30: Saba, S. 2005. Barycentric spherical parameterization of genus-0 3d meshes. MSc Thesis, Technion.
• 31: Thomas W. Sederberg , David L. Cardon , G. Thomas Finnigan , Nicholas S. North , Jianmin Zheng , Tom Lyche, T-spline simplification and local refinement, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 32: Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998 [doi>10.1145/280814.280945]
• 33: Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 34: Stauning, O., and Bendtsen, C. Fad: http://www.imm.dtu.dk/nag/proj_km/fadbad/.
• 35: Joe Warren, Creating multisided rational Bézier surfaces using base points, ACM Transactions on Graphics (TOG), v.11 n.2, p.127-139, April 1992 [doi>10.1145/130826.130828]
• 36: Lexing Ying , Denis Zorin, A simple manifold-based construction of surfaces of arbitrary smoothness, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 37: J. J. Zheng, The n-sided control point surfaces without twist constraints, Computer Aided Geometric Design, v.18 n.2, p.129-134, March. 2001 [doi>10.1016/S0167-8396(01)00019-X ]
• 38: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
arbitrary topology, hierarchical, hypberbolic geometry, parameterization, splines, surface modeling