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

skip to main content
10.1145/1477862.1477893acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Edge based parameterization for tubular meshes

Published: 08 December 2008 Publication History

Abstract

This paper considers the problem of parameterizing triangular meshes that have tubular shapes. Unlike an open mesh that is of plane topological type, a tubular mesh gives rise to some special issues in parameterization due to its mesh structure. In this paper, we present an edge based parameterization method, in which the edges rather than the vertices of the mesh are treated as the target for parameterization. It improves cutting-based algorithms which cut the mesh to make it a disk topologically. The problem of cutting paths is their zigzag shape that leads to suboptimal parameterizations and finding good cutting paths is usually very difficult. Our proposed method does not need cutting of the mesh. It first parameterizes the edges on the two boundaries of the tubular mesh, then parameterizes the internal edges based on the mean value coordinates, and finally computes the parameters of the mesh vertices. Some examples are provided to demonstrate the effectiveness of our method.

References

[1]
Clarenz, U., Litke, N., and Rumpf, M. 2004. Axioms and variational problems in surface parameterization. Computer Aided Geometric Design 21, 8, 727--749.
[2]
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms, Second Edition. The MIT Press, September.
[3]
Floater, M. S., and Hormann, K. 2005. Surface Parameterization: a Tutorial and Survey. Springer-Verlag, Heidelberg, ch. Advances in Multiresolution for Geometric Modelling, 157--186.
[4]
Floater, M. S. 1997. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 3, 231--250.
[5]
Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 19--27(9).
[6]
Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3D meshes. ACM Trans. Graph. 22, 3, 358--363.
[7]
Greiner, G., and Hormann, K. 1997. Interpolating and approximating scattered 3D-data with hierarchical tensor product B-splines. In Surface Fitting and Multiresolution Methods, A. L. Méhauté, C. Rabut, and L. L. Schumaker, Eds., Innovations in Applied Mathematics. Vanderbilt University Press, Nashville, 163--172.
[8]
Huysmans, T., Sijbers, J., and Verdonk, B. 2005. Parameterization of tubular surfaces on the cylinder. Journal of the Winter School of Computer Graphics 13, 3, 97--104.
[9]
Maillot, J., Yahia, H., and Verroust, A. 1993. Interactive texture mapping. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 27--34.
[10]
Sheffer, A., and de Sturler, E. 2000. Parameterization of CAD surfaces for meshing by triangulation flattening. In Numerical Grid Generation in Computational Field Simulation, 699--708.
[11]
Weiler, K. 1985. Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications 5, 1 (jan), 21--40.
[12]
Zöckler, M., Stalling, D., and Hege, H.-C. 2000. Fast and intuitive generation of geometric shape transitions. The Visual Computer 16, 5, 241--253.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
VRCAI '08: Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
December 2008
223 pages
ISBN:9781605583358
DOI:10.1145/1477862
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 December 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

VRCAI '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 109
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Nov 2024

Other Metrics

Citations

View Options

Login options

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