research-article
Authors: Kenshi Takayama, Daniele Panozzo, Alexander Sorkine-Hornung, and Olga Sorkine-Hornung
ACM Transactions on Graphics (TOG), Volume 32, Issue 4
Article No.: 97, Pages 1 - 8
Published: 21 July 2013 Publication History
- 67citation
- 1,144
- Downloads
Metrics
Total Citations67Total Downloads1,144Last 12 Months16
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
Get Access
- Get Access
- References
- Media
- Tables
- Share
Abstract
Coarse quad meshes are the preferred representation for animating characters in movies and video games. In these scenarios, artists want explicit control over the edge flows and the singularities of the quad mesh. Despite the significant advances in recent years, existing automatic quad remeshing algorithms are not yet able to achieve the quality of manually created remeshings. We present an interactive system for manual quad remeshing that provides the user with a high degree of control while avoiding the tediousness involved in existing manual tools. With our sketch-based interface the user constructs a quad mesh by defining patches consisting of individual quads. The desired edge flow is intuitively specified by the sketched patch boundaries, and the mesh topology can be adjusted by varying the number of edge subdivisions at patch boundaries. Our system automatically inserts singularities inside patches if necessary, while providing the user with direct control of their topological and geometrical locations. We developed a set of novel user interfaces that assist the user in constructing a curve network representing such patch boundaries. The effectiveness of our system is demonstrated through a user evaluation with professional artists. Our system is also useful for editing automatically generated quad meshes.
Supplementary Material
Supplemental material.
- Download
- 54.91 MB
MP4 File (tp056.mp4)
- Download
- 18.03 MB
References
[1]
3D-Coat, 2013. Pilgway. Version V3, http://3d-coat.com/.
[2]
Bae, S.-H., Balakrishnan, R., and Singh, K. 2009. Every-bodyLovesSketch: 3D sketching for a broader audience. In Proc. UIST, 59--68.
Digital Library
[3]
Bessmeltsev, M., Wang, C., Sheffer, A., and Singh, K. 2012. Design-driven quadrangulation of closed 3D curves. ACM Trans. Graph. 31, 6, 178.
Digital Library
[4]
Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77.
Digital Library
[5]
Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Comput. Graph. Forum 30, 2, 375--384.
[6]
Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2012. Quad meshing. In Eurographics 2012 State of the Art Reports, 159--182.
[7]
Campen, M., Bommes, D., and Kobbelt, L. 2012. Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph. 31, 4, 110:1--110:11.
Digital Library
[8]
Chaudhuri, S., and Koltun, V. 2010. Data-driven suggestions for creativity support in 3D modeling. ACM Trans. Graph. 29, 6, 183.
Digital Library
[9]
Chaudhuri, S., Kalogerakis, E., Guibas, L. J., and Koltun, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph. 30, 4, 35.
Digital Library
[10]
Chen, X., Golovinskiy, A., and Funkhouser, T. A. 2009. A benchmark for 3D mesh segmentation. ACM Trans. Graph. 28, 3.
Digital Library
[11]
Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 5, 1525--1533.
[12]
Daniels II, J., Lizier, M. A. S., Siqueira, M. F., Silva, C. T., and Nonato, L. G. 2011. Template-based quadrilateral meshing. Computers & Graphics 35, 3, 471--482.
Digital Library
[13]
Fan, L., Meng, M., and Liu, L. 2012. Sketch-based mesh cutting: A comparative study. Graphical Models 74, 6, 292--301.
Digital Library
[14]
Hildebrandt, K., Polthier, K., and Wardetzky, M. 2005. Smooth feature lines on surface meshes. In Proc. SGP.
Digital Library
[15]
Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. 27, 5, 147.
Digital Library
[16]
Igarashi, T., and Hughes, J. F. 2001. A suggestive interface for 3D drawing. In Proc. UIST, 173--181.
Digital Library
[17]
Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover: Surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375--384.
[18]
Lai, Y., Jin, M., Xie, X., He, Y., Palacios, J., Zhang, E., Hu, S., and Gu, X. 2010. Metric-driven RoSy field design and remeshing. IEEE TVCG 16, 1, 95--108.
Digital Library
[19]
Lee, Y., and Lee, S. 2002. Geometric snakes for triangular meshes. Comput. Graph. Forum 21, 3, 229--238.
[20]
Li, W.-C., Levy, B., and Paul, J.-C. 2005. Mesh editing with an embedded network of curves. In Proc. SMI, 62--71.
Digital Library
[21]
Nasri, A., Sabin, M., and Yasseen, Z. 2009. Filling N-sided regions by quad meshes for subdivision surfaces. Comput. Graph. Forum 28, 6, 1644--1658.
[22]
Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, 55.
Digital Library
[23]
Peng, C.-H., Zhang, E., Kobayashi, Y., and Wonka, P. 2011. Connectivity editing for quadrilateral meshes. ACM Trans. Graph. 30, 141:1--141:12.
Digital Library
[24]
Ray, N., Vallet, B., Li, W., and Lévy, B. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2.
Digital Library
[25]
Schaefer, S., Warren, J., and Zorin, D. 2004. Lofting curve networks using subdivision surfaces. In Proc. SGP, 103--114.
Digital Library
[26]
Schmidt, R., Khan, A., Singh, K., and Kurtenbach, G. 2009. Analytic drawing of 3D scaffolds. ACM Trans. Graph. 28, 5.
Digital Library
[27]
Schmidt, R. 2013. Stroke parameterization. Comput. Graph. Forum 32, 2, (to appear).
[28]
Takayama, K., Panozzo, D., Sorkine-Hornung, A., and Sorkine-Hornung, O. 2013. Robust and controllable quadrangulation of triangular and rectangular regions. Tech. rep., ETH Zurich.
[29]
Tarini, M., Puppo, E., Panozzo, D., Pietroni, N., and Cignoni, P. 2011. Simple quad domains for field aligned mesh parametrization. ACM Trans. Graph. 30, 142:1--142:12.
Digital Library
[30]
Tierny, J., Daniels, II, J., Nonato, L. G., Pascucci, V., and Silva, C. T. 2011. Inspired quadrangulation. Computer Aided Design 43, 11, 1516--1526.
Digital Library
[31]
Tierny, J., Daniels II, J., Nonato, L. G., Pascucci, V., and Silva, C. T. 2012. Interactive quadrangulation with Reeb atlases and connectivity textures. IEEE TVCG 18, 10, 1650--1663.
Digital Library
[32]
Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. SGP, 201--210.
Digital Library
[33]
Umetani, N., Igarashi, T., and Mitra, N. J. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31, 4, 86.
Digital Library
[34]
ZBrush, 2013. Pixologic, Inc. Version 4.4, http://www.pixologic.com/zbrush/.
[35]
Zhang, M., Huang, J., Liu, X., and Bao, H. 2010. A wave-based anisotropic quadrangulation method. ACM Trans. Graph. 29, 118:1--118:8.
Digital Library
Cited By
View all
- Mitropoulou IVaxman ADiamanti ODillenburger B(2024)Fabrication-aware strip-decomposable quadrilateral meshesComputer-Aided Design10.1016/j.cad.2023.103666168:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.cad.2023.103666
- Pandey KBærentzen JSingh K(2022)Face Extrusion Quad MeshesACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530754(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530754
- Zhu HVeerapaneni S(2022)High-Order Close Evaluation of Laplace Layer PotentialsSIAM Journal on Scientific Computing10.1137/21M142305144:3(A1381-A1404)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1137/21M1423051
- Show More Cited By
Index Terms
Sketch-based generation and editing of quad meshes
Computing methodologies
Computer graphics
Shape modeling
Software and its engineering
Software notations and tools
Development frameworks and environments
Application specific development environments
Recommendations
- Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Read More
- Level-of-detail quad meshing
The most effective and popular tools for obtaining feature aligned quad meshes from triangular input meshes are based on cross field guided parametrization. These methods are incarnations of a conceptual three-step pipeline: (1) cross field computation, ...
Read More
- Connectivity editing for quadrilateral meshes
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference
We propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp ...
Read More
Comments
Information & Contributors
Information
Published In
ACM Transactions on Graphics Volume 32, Issue 4
July 2013
1215 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2461912
Issue’s Table of Contents
Copyright © 2013 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 [emailprotected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 July 2013
Published inTOGVolume 32, Issue 4
Permissions
Request permissions for this article.
Check for updates
Author Tags
- edge flow
- quad meshing
- sketch-based interfaces
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations
67
Total Citations
1,144
Total Downloads
- Downloads (Last 12 months)16
- Downloads (Last 6 weeks)0
Other Metrics
View Author Metrics
Citations
Cited By
View all
- Mitropoulou IVaxman ADiamanti ODillenburger B(2024)Fabrication-aware strip-decomposable quadrilateral meshesComputer-Aided Design10.1016/j.cad.2023.103666168:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.cad.2023.103666
- Pandey KBærentzen JSingh K(2022)Face Extrusion Quad MeshesACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530754(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530754
- Zhu HVeerapaneni S(2022)High-Order Close Evaluation of Laplace Layer PotentialsSIAM Journal on Scientific Computing10.1137/21M142305144:3(A1381-A1404)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1137/21M1423051
- Liu JXin SGao XGao KXu KChen BTu C(2021)Computational Object-Wrapping Rope NetsACM Transactions on Graphics10.1145/347682941:1(1-16)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3476829
- Arora RSingh K(2021)Mid-Air Drawing of Curves on 3D Surfaces in Virtual RealityACM Transactions on Graphics10.1145/345909040:3(1-17)Online publication date: 15-Jul-2021
https://dl.acm.org/doi/10.1145/3459090
- Abdrash*tov RBang SLevin DSingh KJacobson A(2021)Interactive modelling of volumetric musculoskeletal anatomyACM Transactions on Graphics10.1145/3450626.345976940:4(1-13)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459769
- Dielen ALim ILyon MKobbelt L(2021)Learning Direction Fields for Quad Mesh GenerationComputer Graphics Forum10.1111/cgf.1436640:5(181-191)Online publication date: 23-Aug-2021
- Melzi SMarin RMusoni PBardon FTarini MCastellani U(2020)Intrinsic/extrinsic embedding for functional remeshing of 3D shapesComputers & Graphics10.1016/j.cag.2020.02.00288(1-12)Online publication date: May-2020
- Nuvoli SHernandez AEsperança CScateni RCignoni PPietroni N(2019)QuadMixerACM Transactions on Graphics10.1145/3355089.335654238:6(1-13)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356542
- Takayama K(2019)Dual Sheet Meshing: An Interactive Approach to Robust HexahedralizationComputer Graphics Forum10.1111/cgf.1361738:2(37-48)Online publication date: 7-Jun-2019
- Show More Cited By
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Article
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderMedia
Figures
Other
Tables
