Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Periodic global parameterization

Published: 01 October 2006 Publication History

Abstract

We present a new globally smooth parameterization method for the triangulated surfaces of arbitrary topology. Given two orthogonal piecewise linear vector fields defined over the input mesh (typically the estimated principal curvature directions), our method computes two piecewise linear periodic functions, aligned with the input vector fields, by minimizing an objective function. The bivariate function they define is a smooth parameterization almost everywhere on the surface, except in the vicinity of singular vertices, edges, and triangles, where the derivatives of the parameterization vanish. We extract a quadrilateral chart layout from the parameterization function and propose an automatic procedure to detect the singularities, and fix them by splitting and reparameterizing the containing charts. Our method can construct both quasiconformal (angle preserving) and quasi-isometric (angle and area preserving) parameterizations. The more restrictive class of quasi-isometric parameterizations is constructed at the expense of introducing more singularities. The constructed parameterizations can be used for a variety of geometry processing applications. Since we can align the parameterization with the principal curvature directions, our result is particularly suitable for surface fitting and remeshing.

References

[1]
Aksoylu, B., Khodakovsky, A., and Schroder, P. 2004. Multilevel solvers for unstructured surface meshes. Submitted to SIAM J. Sci. Comput.
[2]
Alliez, P., Steiner, D. C., Devillers, O., Levy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph.
[3]
Cohen-Steiner, D. and Morvan, J.-M. 2003. Restricted Delaunay triangulations and normal cycle. In Proceedings of the 19th Annual Symposium on Computational Geometry.
[4]
d'Azevedo, E.-F. 2000. Are bilinear quadrilaterals better than linear triangles? SIAM J. Sci. Comput. 22, 1, 198--217.
[5]
Dong, S., Kircher, S., and Garland, M. 2004. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Tech. Rep. Aug.
[6]
Floater, M. 1997. Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14, 3, 231--250.
[7]
Floater, M. S. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 19--27.
[8]
Floater, M. S. and Hormann, K. 2004. Surface parameterization: A tutorial and survey. In Advances on Multiresolution in Geometric Modelling. M. S. F. N. Dodgson and M. Sabin, Eds. Springer-Verlag, New York.
[9]
Gortler, S., Gotsman, C., and Thurston, D. 2004. One-Forms on meshes and applications to 3d mesh parameterization. Tech. Rep., Harvard University.
[10]
Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3d meshes. ACM Trans. Graph. 22, 358--363.
[11]
Graphite. 2003. http://www.loria.fr/~levy/Graphite/index.html.
[12]
Grimm, C. and Hugues, J. 1995. Modeling surfaces of arbitrary topology using manifolds. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. 359--368.
[13]
Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. 355-361.
[14]
Gu, X. and Yau, S.-T. 2003. Global conformal surface parameterization. In Proceedings of the Symposium on Geometry Processing.
[15]
Hertzmann, A. and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 517--526.
[16]
Hormann, K. and Greiner, G. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design.
[17]
Jobard, B. and Lefer, W. 1997. Creating evenly-spaced streamlines of arbitrary density. In Proceedings of the Workshop on Visualization in Scientific Computing.
[18]
Khodakovsky, A., Litke, N., and Schroder, P. 2003. Globally smooth parameterizations with low distortion. ACM Trans. Graph.
[19]
Kraevoy, V. and Sheffer, A. 2004. Cross-Parameterization and compatible remeshing of 3d models. ACM Trans. Graph.
[20]
Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least-squares conformal maps for automatic texture atlas generation. ACM Tran. Graph. 362--371.
[21]
Li, W. C., Levy, B., and Paul, J.-C. 2005. Mesh editing with an embedded network of curves. In Proceedings of the International Shape Modeling Conference.
[22]
Marinov, M. and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proceedings of the Pacific Graphics Conference. 207--216.
[23]
Needham, T. 1994. Visual Complex Analysis. Oxford Press, Oxford, UK.
[24]
Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 465--470.
[25]
Sander, P., Gortler, S., Snyder, J., and Hoppe, H. 2002. Signal-Specialized parametrization. In Proceedings of the Eurographics Workshop on Rendering.
[26]
Schreiner, J., Prakash, A., Praun, E., and Hoppe, H. 2004. Inter-Surface mapping. ACM Trans. Graph.
[27]
Sheffer, A. and de Sturler, E. 2001. Parameterization of faceted surfaces for meshing using angle-based flattening. Eng. Comput. 17, 326--337.
[28]
Sheffer, A. and Hart, J. 2002. Seamster: Inconspicuous low-distortion texture seam layout. In IEEE Visualization.
[29]
Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. Polycube-Maps. ACM Trans. Graph.
[30]
Tong, Y., Lombeyda, S., Hirani, A., and Desbrun, M. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graph.
[31]
Wei, L.-Y. and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 355--360.
[32]
Weisstein, E. W. 2006. Manifold.
[33]
Ying, L. and Zorin, D. 2004. A simple manifold-based construction of surfaces of arbitrary smoothness. ACM Trans. Graph.
[34]
Zelinka, S. and Garland, M. 2003. Interactive texture synthesis on surfaces using jump maps. In Proceedings of the Symposium on Rendering.

Cited By

View all
  • (2024)Computational Homogenization for Inverse Design of Surface-based InflatablesACM Transactions on Graphics10.1145/365812543:4(1-18)Online publication date: 19-Jul-2024
  • (2024)What's the Situation With Intelligent Mesh Generation: A Survey and PerspectivesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328178130:8(4997-5017)Online publication date: 1-Aug-2024
  • (2024)XScale- NVS: Cross-Scale Novel View Synthesis with Hash Featurized Manifold2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01987(21029-21039)Online publication date: 16-Jun-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 25, Issue 4
October 2006
243 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1183287
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2006
Published in TOG Volume 25, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Mesh processing
  2. conformality
  3. parameterization

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)112
  • Downloads (Last 6 weeks)22
Reflects downloads up to 14 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Computational Homogenization for Inverse Design of Surface-based InflatablesACM Transactions on Graphics10.1145/365812543:4(1-18)Online publication date: 19-Jul-2024
  • (2024)What's the Situation With Intelligent Mesh Generation: A Survey and PerspectivesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328178130:8(4997-5017)Online publication date: 1-Aug-2024
  • (2024)XScale- NVS: Cross-Scale Novel View Synthesis with Hash Featurized Manifold2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01987(21029-21039)Online publication date: 16-Jun-2024
  • (2024)Splines for Fast-Contracting Polyhedral Control NetsComputer-Aided Design10.1016/j.cad.2024.103727173(103727)Online publication date: Aug-2024
  • (2024)Extraction of surface quad layouts from quad layout immersions: application to an isogeometric model of car crashEngineering with Computers10.1007/s00366-024-02007-wOnline publication date: 14-Aug-2024
  • (2024)Integrable Cross-Field Generation Based on Imposed Singularity Configuration—The 2D Manifold CaseSIAM International Meshing Roundtable 202310.1007/978-3-031-40594-5_16(343-369)Online publication date: 21-Mar-2024
  • (2023)The Method of Moving Frames for Surface Global ParametrizationACM Transactions on Graphics10.1145/360428242:5(1-18)Online publication date: 20-Sep-2023
  • (2023)Seamless Parametrization with Cone and Partial Loop ControlACM Transactions on Graphics10.1145/360008742:5(1-22)Online publication date: 30-Aug-2023
  • (2023)Mixed-Integer QuadrangulationSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596740(249-258)Online publication date: 1-Aug-2023
  • (2023)Geometric Modeling with Conical Meshes and Developable SurfacesSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596739(239-247)Online publication date: 2-Aug-2023
  • Show More Cited By

View Options

Get Access

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