research-article

Dual strip weaving: interactive design of quad layouts using elastica strips

Authors:

Leif KobbeltAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 6

Article No.: 183, Pages 1 - 10

https://doi.org/10.1145/2661229.2661236

Published: 19 November 2014 Publication History

Abstract

We introduce Dual Strip Weaving, a novel concept for the interactive design of quad layouts, i.e. partitionings of freeform surfaces into quadrilateral patch networks. In contrast to established tools for the design of quad layouts or subdivision base meshes, which are often based on creating individual vertices, edges, and quads, our method takes a more global perspective, operating on a higher level of abstraction: the atomic operation of our method is the creation of an entire cyclic strip, delineating a large number of quad patches at once. The global consistency-preserving nature of this approach reduces demands on the user's expertise by requiring less advance planning. Efficiency is achieved using a novel method at the heart of our system, which automatically proposes geometrically and topologically suitable strips to the user. Based on this we provide interaction tools to influence the design process to any desired degree and visual guides to support the user in this task.

Supplementary Material

ZIP File (a183.zip)

Supplemental material.

Download
51.96 MB

References

[1]

Beineke, L. W. 1968. Derived graphs of digraphs. In Beiträge zur Graphentheorie. Teubner, Leipzig, 17--33.

[2]

Bischoff, S., Weyand, T., and Kobbelt, L. 2005. Snakes on triangle meshes. In Bildverarbeitung für die Medizin, 208--212.

[3]

Boier-Martin, I. M., Rushmeier, H. E., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proc. SGP '04, 197--208.

Digital Library

[4]

Bommes, D., Vossemer, T., and Kobbelt, L. 2008. Quadrangular parameterization for reverse engineering. Mathematical Methods for Curves and Surfaces, 55--69.

Digital Library

[5]

Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. In Proc. SIGGRAPH 2009, 1--10.

Digital Library

[6]

Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Computer Graphics Forum 30, 2, 375--384.

[7]

Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2013. Quad-mesh generation and processing: A survey. Computer Graphics Forum 32, 6, 51--76.

Digital Library

[8]

Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., and Kobbelt, L. 2013. Integer-grid maps for reliable quad meshing. In Proc. SIGGRAPH 2013, 98:1--98:12.

Digital Library

[9]

Bruckstein, A., Netravali, A., and Richardson, T. 2001. Epi-convergence of discrete elastica. Appl.Analysis 79, 137--171.

[10]

Campen, M., and Kobbelt, L. 2014. Quad layout embedding via aligned parameterization. Computer Graphics Forum.

Digital Library

[11]

Campen, M., Bommes, D., and Kobbelt, L. 2012. Dual loops meshing: quality quad layouts on manifolds. In Proc. SIGGRAPH 2012, 110:1--110:11.

Digital Library

[12]

Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. Symp. Comp. Geom., SCG '03, 312--321.

Digital Library

[13]

Daniels, J., Silva, C. T., and Cohen, E. 2009. Semi-regular quadrilateral-only remeshing from simplified base domains. Comput. Graph. Forum 28, 5, 1427--1435.

Digital Library

[14]

Diamanti, O., Vaxman, A., Panozzo, D., and Sorkine-Hornung, O. Designing N-PolyVector fields with complex polynomials. Computer Graphics Forum 33, 5, 1--11.

Digital Library

[15]

Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. In Proc. SIGGRAPH 2006, 1057--1066.

Digital Library

[16]

Ebke, H.-C., Campen, M., Bommes, D., and Kobbelt, L. 2014. Level-of-detail quad meshing. In Proc. SIGGRAPH Asia 2014.

Digital Library

[17]

Eck, M., and Hoppe, H. 1996. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Proc. SIGGRAPH 96, 325--334.

Digital Library

[18]

Hofer, M., and Pottmann, H. 2004. Energy-minimizing splines in manifolds. ACM Trans. Graph. 23, 3, 284--293.

Digital Library

[19]

Ji, Z., Liu, L., and Wang, Y. 2010. B-mesh: A modeling system for base meshes of 3d articulated shapes. In Proc. Pacific Graphics '10, 2169--2178.

[20]

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

[21]

Knöppel, F., Crane, K., Pinkall, U., and Schröder, P. 2013. Globally optimal direction fields. ACM Trans. Gra. 32, 4.

Digital Library

[22]

Kovacs, D., Myles, A., and Zorin, D. 2011. Anisotropic quadrangulation. Comp. Aided Geom. Design 28, 8, 449--462.

Digital Library

[23]

Krishnamurthy, V., and Levoy, M. 1996. Fitting smooth surfaces to dense polygon meshes. In Proc. SIGGRAPH 96, 313--324.

Digital Library

[24]

Lai, Y.-K., Jin, M., Xie, X., He, Y., Palacios, J., Zhang, E., Hu, S.-M., and Gu, X. 2010. Metric-driven rosy field design and remeshing. IEEE Trans. Vis. Comput. Graph. 16, 1, 95--108.

Digital Library

[25]

Lee, Y., and Lee, S. 2002. Geometric snakes for triangular meshes. Comput. Graph. Forum 21, 3, 229--238.

[26]

Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. SIGGRAPH '98, 95--104.

Digital Library

[27]

Li, W.-C., Ray, N., and Lévy, B. 2006. Automatic and interactive mesh to t-spline conversion. In Proc. SGP '06, 191--200.

Digital Library

[28]

Mitra, N. J., Pauly, M., Wand, M., and Ceylan, D. 2013. Symmetry in 3d geometry: Extraction and applications. Comput. Graph. Forum 32, 6, 1--23.

Digital Library

[29]

Murdoch, P., Benzley, S., Blacker, T., and Mitchell, S. A. 1997. The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes. Finite Elem. Anal. Des. 28, 137--149.

Digital Library

[30]

Myles, A., Pietroni, N., Kovacs, D., and Zorin, D. 2010. Feature-aligned T-meshes. In Proc. SIGGRAPH 2010, 117:1--117:11.

Digital Library

[31]

Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. In Proc. SIGGRAPH 2007, 55:1--55:10.

Digital Library

[32]

Panozzo, D., Lipman, Y., Puppo, E., and Zorin, D. 2012. Fields on symmetric surfaces. In Proc. SIGGRAPH 2012, 111.

Digital Library

[33]

Panozzo, D., Baran, I., Diamanti, O., and Sorkine-Hornung, O. 2013. Weighted averages on surfaces. ACM Trans. Graph. 32, 4, 60:1--60:12.

Digital Library

[34]

Ray, N., Vallet, B., Alonso, L., and Levy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1, 1:1--1:11.

Digital Library

[35]

Schmidt, R. 2013. Stroke parameterization. Comp. Graph. Forum 32, 2, 255--263.

[36]

Schoenemann, T., and Cremers, D. 2007. Introducing curvature into globally optimal image segmentation: Minimum ratio cycles on product graphs. In Proc. ICCV 2007, 1--6.

[37]

Schoenemann, T., Masnou, S., and Cremers, D. 2011. The elastic ratio: Introducing curvature into ratio-based image segmentation. IEEE Trans. Img. Proc. 20, 9, 2565--2581.

Digital Library

[38]

Takayama, K., Panozzo, D., Sorkine-Hornung, A., and Sorkine-Hornung, O. 2013. Sketch-based generation and editing of quad meshes. In Proc. SIGGRAPH 2013, 97:1--97:8.

Digital Library

[39]

Tarini, M., Puppo, E., Panozzo, D., Pietroni, N., and Cignoni, P. 2011. Simple quad domains for field aligned mesh parametrization. Proc. SIGGRAPH Asia 2011, 142:1--142:12.

Digital Library

[40]

Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. SGP '06, 201--210.

Digital Library

[41]

Zhang, M., Huang, J., Liu, X., and Bao, H. 2010. A wave-based anisotropic quadrangulation method. In Proc. SIGGRAPH 2010, 118:1--118:8.

Digital Library

Cited By

Gao JXiao ZShen SXu CCai JXu G(2025)Improved hexahedral mesh generation from quadrilateral surface meshesComputers & Structures10.1016/j.compstruc.2024.107620307(107620)Online publication date: Jan-2025
https://doi.org/10.1016/j.compstruc.2024.107620
Eggler AFalque RLiu MVidal‐Calleja TSorkine‐Hornung OPietroni N(2024)Digital Garment AlterationComputer Graphics Forum10.1111/cgf.1524843:7Online publication date: 7-Nov-2024
https://doi.org/10.1111/cgf.15248
Zheng WWu HXu GLing RGu R(2024)Feature-preserving quadrilateral mesh Boolean operation with cross-field guided layout blendingComputer Aided Geometric Design10.1016/j.cagd.2024.102324111(102324)Online publication date: Jun-2024
https://doi.org/10.1016/j.cagd.2024.102324
Show More Cited By

Index Terms

Dual strip weaving: interactive design of quad layouts using elastica strips
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Dual loops meshing: quality quad layouts on manifolds

We present a theoretical framework and practical method for the automatic construction of simple, all-quadrilateral patch layouts on manifold surfaces. The resulting layouts are coarse, surface-embedded cell complexes well adapted to the geometric ...
Parameterizing subdivision surfaces

We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any work has focused on subdivision surfaces despite their popularity. We show ...
Parameterizing subdivision surfaces
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any work has focused on subdivision surfaces despite their popularity. We show ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 6

November 2014

704 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2661229

Issue’s Table of Contents

Copyright © 2014 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 the author(s) 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: 19 November 2014

Published in TOG Volume 33, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

61
Total Citations
View Citations
494
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gao JXiao ZShen SXu CCai JXu G(2025)Improved hexahedral mesh generation from quadrilateral surface meshesComputers & Structures10.1016/j.compstruc.2024.107620307(107620)Online publication date: Jan-2025
https://doi.org/10.1016/j.compstruc.2024.107620
Eggler AFalque RLiu MVidal‐Calleja TSorkine‐Hornung OPietroni N(2024)Digital Garment AlterationComputer Graphics Forum10.1111/cgf.1524843:7Online publication date: 7-Nov-2024
https://doi.org/10.1111/cgf.15248
Zheng WWu HXu GLing RGu R(2024)Feature-preserving quadrilateral mesh Boolean operation with cross-field guided layout blendingComputer Aided Geometric Design10.1016/j.cagd.2024.102324111(102324)Online publication date: Jun-2024
https://doi.org/10.1016/j.cagd.2024.102324
Oval RMesnil RVan Mele TBaverel OBlock P(2024)Similarity-driven topology finding of surface patterns for structural designComputer-Aided Design10.1016/j.cad.2024.103751176:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103751
Shepherd KHiemstra RGu XHughes T(2024)Extraction of surface quad layouts from quad layout immersions: application to an isogeometric model of car crashEngineering with Computers10.1007/s00366-024-02007-w40:6(3683-3716)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s00366-024-02007-w
Baumeister MKobbelt L(2023)How close is a quad mesh to a polycube?Computational Geometry: Theory and Applications10.1016/j.comgeo.2022.101978111:COnline publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.comgeo.2022.101978
Shepherd KHiemstra RHughes T(2023)The quad layout immersion: A mathematically equivalent representation of a surface quadrilateral layoutComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.116445417(116445)Online publication date: Dec-2023
https://doi.org/10.1016/j.cma.2023.116445
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu M(2022)Hex-Mesh Generation and Processing: A SurveyACM Transactions on Graphics10.1145/355492042:2(1-44)Online publication date: 18-Oct-2022
https://dl.acm.org/doi/10.1145/3554920
Pietroni NCampen MSheffer ACherchi GBommes DGao XScateni RLedoux FRemacle JLivesu MJung S(2022)A Course on Hex-Mesh Generation and ProcessingSIGGRAPH Asia 2022 Courses10.1145/3550495.3558207(1-78)Online publication date: 6-Dec-2022
https://dl.acm.org/doi/10.1145/3550495.3558207
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
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents