poster

Controlled field generation for quad-remeshing

Authors:

Hans-Peter SeidelAuthors Info & Claims

SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling

Pages 295 - 300

https://doi.org/10.1145/1364901.1364942

Published: 02 June 2008 Publication History

Abstract

Quadrangular remeshing of triangulated surfaces has received an increasing attention in recent years. A particularly elegant approach is the extraction of quads from the streamlines of a harmonic field. While the construction of such fields is by now a standard technique in geometry processing, enforcing design constraints is still not fully investigated. This work presents a technique for handling directional constraints by directly controlling the gradient of the field. In this way, line constraints sketched by the user or automatically obtained as feature lines can be fulfilled efficiently. Furthermore, we show the potential of quasi-harmonic fields as a flexible tool for controlling the behavior of the field over the surface. Treating the surface as an inhomogeneous domain we can endow specific surface regions with field attraction/repulsion properties.

References

[1]

Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 3, 485--493. Proceedings of ACM SIGGRAPH 2003.

Digital Library

[2]

Boier-Martin, I., Rushmeier, H., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2004, ACM, New York, NY, USA, 193--203.

Digital Library

[3]

Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2006. Algorithm 8xx: Cholmod, supernodal sparse cholesky factorization and update/downdate. Tech. Rep. TR-2006-005. submitted to ACM Transactions on Mathematical Software.

Digital Library

[4]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Transactions on Graphics 23, 3, 905--914. Proceedings of ACM SIGGRAPH 2004.

Digital Library

[5]

Davis, T. A. 2004. Algorithm 832: Umfpack, an unsymmetricpattern multifrontal method. ACM Transactions on Mathematical Software 30, 2 (June), 196--199.

Digital Library

[6]

Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer-Aided Design 22, 4, 392--423.

Digital Library

[7]

Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Transactions on Graphics 25, 3, 1057--1066. Proceedings of ACM SIGGRAPH 2006.

Digital Library

[8]

Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. ACM Transactions on Graphics 26, 3, 56. Proceedings of ACM SIGGRAPH 2007.

Digital Library

[9]

Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover - surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375--384.

[10]

Kharevych, L., Springborn, B., and Schröder, P. 2006. Discrete conformal mappings via circle patterns. ACM Transactions on Graphics 25, 2, 412--438.

Digital Library

[11]

Li, W.-C., Ray, N., and Lévy, B. 2006. Automatic and interactive mesh to T-spline conversion. In Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2006, 191--200.

Digital Library

[12]

Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Transactions on Graphics 25, 3, 681--689. Proceedings of ACM SIGGRAPH 2006.

Digital Library

[13]

Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. of the 12th Pacific Conf. on Comp. Graph. and Appl., 207--216.

Digital Library

[14]

Marinov, M., and Kobbelt, L. 2006. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25, 3, 207--216.

[15]

Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics 23, 3, 609--612. Proceedings of ACM SIGGRAPH 2004.

Digital Library

[16]

Pottmann, H., Liu, Y., Wallner, J., Bobenko, A., and Wang, W. 2007. Geometry of multi-layer freeform structures for architecture. ACM Transactions on Graphics 26, 3, 65. Proceedings of ACM SIGGRAPH 2007.

Digital Library

[17]

Ray, N., W.-C., L., Lévy, B., Sheffer, A., and Alliuz, P. 2006. Periodic global parameterization. ACM Transactions on Graphics 25, 4, 1460--1485.

Digital Library

[18]

Ray, N., Vallet, B., Li, W.-C., and Lévy, B. 2007. Nsymmetry direction field design. ACM Transactions on Graphics. accepted pending revisions, to appear.

Digital Library

[19]

Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2006, 201--210.

Digital Library

[20]

Yoshizawa, S., Belyaev, A., and Seidel, H.-P. 2005. Fast and robust detection of crest lines on meshes. In ACM Symposium on Solid and Physical modeling 2005, ACM, New York, NY, USA, 227--232.

Digital Library

[21]

Zayer, R., Rössl, C., and Seidel, H.-P. 2005. Discrete ten-sorial quasi-harmonic maps. In Shape Modeling International 2005 (SMI 2005), 276--285.

Digital Library

Cited By

Cheng PCao XYang YZhang GHe Y(2022)Automatically recognize and segment morphological features of the 3D vertebra based on topological data analysisComputers in Biology and Medicine10.1016/j.compbiomed.2022.106031149:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.compbiomed.2022.106031
Poelke KPolthier K(2020)Discrete Poincaré Duality Angles as Shape Signatures on Simplicial Surfaces with BoundaryTopological Methods in Data Analysis and Visualization V10.1007/978-3-030-43036-8_16(251-263)Online publication date: 11-Dec-2020
https://doi.org/10.1007/978-3-030-43036-8_16
Zayer RMlakar DSteinberger MSeidel H(2018)Layered fields for natural tessellations on surfacesACM Transactions on Graphics10.1145/3272127.327507237:6(1-15)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275072
Show More Cited By

Index Terms

Controlled field generation for quad-remeshing
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design
2. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Handle-aware isolines for scalable shape editing
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Handle-based mesh deformation is essentially a nonlinear problem. To allow scalability, the original deformation problem can be approximately represented by a compact set of control variables. We show the direct relation between the locations of handles ...
Harmonic functions for quadrilateral remeshing of arbitrary manifolds
Special issue: Geometry processing

In this paper, we propose a new quadrilateral remeshing method for manifolds of arbitrary genus that is at once general, flexible, and efficient. Our technique is based on the use of smooth harmonic scalar fields defined over the mesh. Given such a ...
Handle-aware isolines for scalable shape editing

Handle-based mesh deformation is essentially a nonlinear problem. To allow scalability, the original deformation problem can be approximately represented by a compact set of control variables. We show the direct relation between the locations of handles ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling

June 2008

423 pages

ISBN:9781605581064

DOI:10.1145/1364901

Conference Chairs:
Eric Haines
Autodesk
,
Morgan McGuire
Williams College

Copyright © 2008 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Sixth Framework Programme

Conference

SPM08

Sponsor:

SIGGRAPH

SPM08: SPM '08 - ACM Solid and Physical Modeling Symposium

June 2 - 4, 2008

New York, Stony Brook

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
237
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cheng PCao XYang YZhang GHe Y(2022)Automatically recognize and segment morphological features of the 3D vertebra based on topological data analysisComputers in Biology and Medicine10.1016/j.compbiomed.2022.106031149:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.compbiomed.2022.106031
Poelke KPolthier K(2020)Discrete Poincaré Duality Angles as Shape Signatures on Simplicial Surfaces with BoundaryTopological Methods in Data Analysis and Visualization V10.1007/978-3-030-43036-8_16(251-263)Online publication date: 11-Dec-2020
https://doi.org/10.1007/978-3-030-43036-8_16
Zayer RMlakar DSteinberger MSeidel H(2018)Layered fields for natural tessellations on surfacesACM Transactions on Graphics10.1145/3272127.327507237:6(1-15)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275072
Tierny JDaniels II JNonato LPascucci VSilva C(2012)Interactive Quadrangulation with Reeb Atlases and Connectivity TexturesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.27018:10(1650-1663)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1109/TVCG.2011.270
Tierny JDaniels JNonato LPascucci VSilva C(2011)Inspired quadrangulationComputer-Aided Design10.1016/j.cad.2011.08.02043:11(1516-1526)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.cad.2011.08.020
Biasotti SDoudi MSpagnuolo MVeltkamp R(2010)Shape comparison through mutual distances of real functionsProceedings of the ACM workshop on 3D object retrieval10.1145/1877808.1877816(33-38)Online publication date: 25-Oct-2010
https://dl.acm.org/doi/10.1145/1877808.1877816
Xu KZhang HCohen-Or DXiong Y(2009)Technical SectionComputers and Graphics10.1016/j.cag.2009.03.02233:3(391-398)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1016/j.cag.2009.03.022

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents