skip to main content
article

A simple manifold-based construction of surfaces of arbitrary smoothness

Published: 01 August 2004 Publication History

Abstract

We present a smooth surface construction based on the manifold approach of Grimm and Hughes. We demonstrate how this approach can relatively easily produce a number of desirable properties which are hard to achieve simultaneously with polynomial patches, subdivision or variational surfaces. Our surfaces are C-continuous with explicit nonsingular C parameterizations, high-order flexible at control vertices, depend linearly on control points, have fixed-size local support for basis functions, and have good visual quality.

References

[1]
BOHL, H., AND REIF, U. 1997. Degenerate Bézier patches with continuous curvature. Comput. Aided Geom. Design 14, 8, 749--761.
[2]
BRUNO, O. P., AND KUNYANSKY, L. A. 2001. A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications. J. Comput. Phys. 169, 1, 80--110.
[3]
DUCHAMP, T., CERTAIN, A., DEROSE, A., AND STUETZLE, W. 1997. Hierarchical computation of pl harmonic embeddings. Tech. rep., University of Washington.
[4]
GREGORY, J. A., AND HAHN, J. M. 1989. A Cspan2 polygonal surface patch. Comput. Aided Geom. Design 6, 1, 69--75.
[5]
GRIMM, C. M., AND HUGHES, J. F. 1995. Modeling surfaces of arbitrary topology using manifolds. In Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, 359--368.
[6]
GRIMM, C. M., AND HUGHES, J. F. 2003. Parameterizating n-holed tori. In The Mathematics of Surfaces IX.
[7]
GRIMM, C. M. 2002. Simple manifolds for surface modeling and parameterization. In Shape Modeling International.
[8]
GU, X., AND YAU, S.-T. 2003. Global conformal surface parameterization. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 127--137.
[9]
HERMANN, T. 1996. G2 interpolation of free form curve networks by biquintic Gregory patches. Comput. Aided Geom. Design 13, 9, 873--893. In memory of John Gregory.
[10]
JAMES, D. L., AND PAI, D. K. 1999. Artdefo: accurate real time deformable objects. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 65--72.
[11]
LOOP, C. T., AND DEROSE, T. D. 1989. A multisided generalization of bézier surfaces. ACM Trans. Graph. 8, 3, 204--234.
[12]
NAVAU, J. C., AND GARCIA, N. P. 2000. Modeling surfaces from meshes of arbitrary topology. Comput. Aided Geom. Design 17, 7, 643--671.
[13]
PETERS, J. 1996. Curvature continuous spline surfaces over irregular meshes. Comput. Aided Geom. Design 13, 2, 101--131.
[14]
PETERS, J. 2000. Patching Catmull-Clark meshes. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 255--258.
[15]
PETERS, J. 2002. C2 free-form surfaces of degree (3, 5). Comput. Aided Geom. Design 19, 2, 113--126.
[16]
PRAUTZSCH, H. 1997. Freeform splines. Comput. Aided Geom. Design 14, 3, 201--206.
[17]
REIF, U. 1998. TURBS---topologically unrestricted rational B-splines. Constr. Approx. 14, 1, 57--77.
[18]
SEIDEL, H.-P. 1994. Polar forms and triangular B-Spline surfaces. In Euclidean Geometry and Computers, 2nd Edition, D.-Z. Du and F. Hwang, Eds. World Scientific Publishing Co., 235--286.
[19]
STAM, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proceedings of SIGGRAPH 98, ACM SIGGRAPH / Addison Wesley, Orlando, Florida, Computer Graphics Proceedings, Annual Conference Series, 395--404. ISBN 0-89791-999-8.
[20]
STAM, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22, 3, 724--731.
[21]
WANG, T. J. 1992. A C2-quintic spline interpolation scheme on triangulation. Comput. Aided Geom. Design 9, 5, 379--386.
[22]
WARREN, J., AND WEIMER, H. 2001. Subdivision Methods for Geometric Design. Morgan Kaufmann.
[23]
ZORIN, D., SCHRÖDER, P., DEROSE, A., KOBBELT, L., LEVIN, A., AND SWELDENS., W., 2001. Subdivision for modeling and animation. SIGGRAPH 2001 Course Notes.

Cited By

View all
  • (2024)Genuine multi-sided parametric surface patches – A surveyComputer Aided Geometric Design10.1016/j.cagd.2024.102286110:COnline publication date: 1-May-2024
  • (2023)Evolving Guide SubdivisionComputer Graphics Forum10.1111/cgf.1476442:2(321-332)Online publication date: 23-May-2023
  • (2023)Isogeometric analysis using G-spline surfaces with arbitrary unstructured quadrilateral layoutComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.115965408(115965)Online publication date: Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 23, Issue 3
August 2004
684 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1015706
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004
Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Geometric modeling
  2. manifolds

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Genuine multi-sided parametric surface patches – A surveyComputer Aided Geometric Design10.1016/j.cagd.2024.102286110:COnline publication date: 1-May-2024
  • (2023)Evolving Guide SubdivisionComputer Graphics Forum10.1111/cgf.1476442:2(321-332)Online publication date: 23-May-2023
  • (2023)Isogeometric analysis using G-spline surfaces with arbitrary unstructured quadrilateral layoutComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.115965408(115965)Online publication date: Apr-2023
  • (2022)Solve Laplace-Beltrami Equation on Geometrically Continuous Curves in Isogeometric AnalysisJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2021.1880833:12(1916-1922)Online publication date: 2-Jun-2022
  • (2022)GDR-Net: A Geometric Detail Recovering Network for 3D Scanned ObjectsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311065828:12(3959-3973)Online publication date: 1-Dec-2022
  • (2022)An optimally convergent smooth blended B-spline construction for semi-structured quadrilateral and hexahedral meshesComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2022.115438399(115438)Online publication date: Sep-2022
  • (2022)Analysis-suitable unstructured T-splines: Multiple extraordinary points per faceComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2021.114494391(114494)Online publication date: Mar-2022
  • (2020)A Cross-Platform Web3D Monitoring System of the Three-Machine Equipment in a Fully Mechanized Coalface Based on the Skeleton Model and Sensor DataJournal of Sensors10.1155/2020/31473522020(1-14)Online publication date: 30-Nov-2020
  • (2020)A Fast Boundary Integral Method for High-Order Multiscale Mesh GenerationSIAM Journal on Scientific Computing10.1137/19M129045042:2(A1380-A1401)Online publication date: 1-Jan-2020
  • (2020)Manifold-based isogeometric analysis basis functions with prescribed sharp featuresComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2019.112659359(112659)Online publication date: Feb-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media