Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Geometry-aware direction field processing

Published: 15 December 2009 Publication History

Abstract

Many algorithms in texture synthesis, nonphotorealistic rendering (hatching), or remeshing require to define the orientation of some features (texture, hatches, or edges) at each point of a surface. In early works, tangent vector (or tensor) fields were used to define the orientation of these features. Extrapolating and smoothing such fields is usually performed by minimizing an energy composed of a smoothness term and of a data fitting term. More recently, dedicated structures (N-RoSy and N-symmetry direction fields ) were introduced in order to unify the manipulation of these fields, and provide control over the field's topology (singularities). On the one hand, controlling the topology makes it possible to have few singularities, even in the presence of high frequencies (fine details) in the surface geometry. On the other hand, the user has to explicitly specify all singularities, which can be a tedious task. It would be better to let them emerge naturally from the direction extrapolation and smoothing.
This article introduces an intermediate representation that still allows the intuitive design operations such as smoothing and directional constraints, but restates the objective function in a way that avoids the singularities yielded by smaller geometric details. The resulting design tool is intuitive, simple, and allows to create fields with simple topology, even in the presence of high geometric frequencies. The generated field can be used to steer global parameterization methods (e.g., QuadCover).

References

[1]
Alliez, P., Cohen-Steiner, D., Devillers, O., Levy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph. Special issue for SIGGRAPH Conference, 485--493.
[2]
Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal flattening by curvature prescription and metric scaling. In Proceedings of the IEEE Eurographics. Eurographics.
[3]
Davis, T. A. and Hager, W. W. 2005. Row modifications of a sparse Cholesky factorization. J. Matrix Anal. Appl. 26, 3, 621--639.
[4]
Desbrun, M., Kanzo, E., and Tong, Y. 2005a. Discrete differential forms for computational modeling. Siggraph'05 Course Notes on Discrete Differential Geometry. Chapter 7.
[5]
Desbrun, M., Leok, M., and Marsden, J. 2005b. Discrete Poincaré lemma. Appl. Numer. Math. 53, 2-4, 231--248.
[6]
Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. In Proceedings of the SIGGRAPH'07 Conference. ACM, New York, 56.
[7]
Gu, X., Gortler, S., and Hoppe, H. 2002. Geometry images. In Proceedings of the SIGGRAPH'02 Conference. 355--361.
[8]
Hertzmann, A. and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the ACM SIGGRAPH Conference. 517--526.
[9]
Kalberer, F., Nieser, M., and Polthier, K. 2007. Quadcover—Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375--384.
[10]
Kharevych, L., Springborn, B., and Schröder, P. 2006. Discrete conformal mappings via circle patterns. ACM Trans. Graph. 25, 2, 412--438.
[11]
Lefebvre, S. and Hoppe, H. 2006. Appearance-space texture synthesis. In Proceedings of the SIGGRAPH'06 Conference. ACM Press, New York, 541--548.
[12]
Levy, B. 2005. Numerical methods for digital geometry processing. In Proceedings of Israel Korea Bi-National Conference.
[13]
Li, W.-C., Ray, N., and Levy, B. 2006a. Automatic and interactive mesh to T-spline conversion. In Proceedings of EG/ACM Symposium on Geometry Processing.
[14]
Li, W.-C., Vallet, B., Ray, N., and Levy, B. 2000b. Representing higher-order singularities in vector fields on piecewise linear surfaces. IEEE Trans. Visual. Comput. Graph.
[15]
Palacios, J. and Zhang, E. 2007. Rotational symmetry field design on surfaces. In Proceedings of the SIGGRAPH'07 Conference. ACM, New York, 55.
[16]
Pinkall, U. and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experiment. Math. 2, 1, 15--36.
[17]
Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of the SIGGRAPH'00 Conference, K. Akeley, Ed. 465--470.
[18]
Praun, E., Hoppe, H., Webb, M., and Finkelstein, A. 2001. Real-Time hatching. In Proceedings of the SIGGRAPH'01 Conference, E. Fiume, Ed. 579--584.
[19]
Ray, N., Li, W. C., Levy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4, 1460--1485.
[20]
Ray, N., Vallet, B., Li, W.-C., and Levy, B. 2008. N-symmetry direction fields on surfaces of arbitrary genus. ACM Trans. Graph.
[21]
Springborn, B., Schröder, P., and Pinkall, U. 2008. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27, 3, 1--11.
[22]
Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proceedings of the Symposium on Geometry Processing. Eurographics, 201--210.
[23]
Turk, G. 2001. Texture synthesis on surfaces. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'01). ACM Press, New York, 347--354.
[24]
Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4, 1294--1326.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 29, Issue 1
December 2009
127 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1640443
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: 15 December 2009
Accepted: 01 July 2009
Received: 01 December 2008
Published in TOG Volume 29, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Vector field design
  2. filtering
  3. topology

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)5
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Seamless Parametrization in Penner CoordinatesACM Transactions on Graphics10.1145/365820243:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Anisotropy and Cross FieldsComputer Graphics Forum10.1111/cgf.1513243:5Online publication date: 5-Aug-2024
  • (2023)Seamless Parametrization with Cone and Partial Loop ControlACM Transactions on Graphics10.1145/360008742:5(1-22)Online publication date: 30-Aug-2023
  • (2023)Complex Wrinkle Field EvolutionACM Transactions on Graphics10.1145/359239742:4(1-19)Online publication date: 26-Jul-2023
  • (2023)Singularity‐Free Frame Fields for Line Drawing VectorizationComputer Graphics Forum10.1111/cgf.1490142:5Online publication date: 10-Aug-2023
  • (2023)Metric-Driven 3D Frame Field GenerationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313619929:4(1964-1976)Online publication date: 1-Apr-2023
  • (2023)Cross Field-Based Segmentation and Learning-Based Vectorization for Rectangular WindowsIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2022.321876716(431-448)Online publication date: 2023
  • (2023)Deep learning-based semantic segmentation of urban-scale 3D meshes in remote sensing: A surveyInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2023.103365121(103365)Online publication date: Jul-2023
  • (2022)Which cross fields can be quadrangulated?ACM Transactions on Graphics10.1145/3528223.353018741:4(1-12)Online publication date: 22-Jul-2022
  • (2022)Isogeometric model reconstruction of open shells via Ricci flow and quadrilateral layout-inducing energiesEngineering Structures10.1016/j.engstruct.2021.113602252(113602)Online publication date: Feb-2022
  • 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