Face Extrusion Quad Meshes

ABSTRACT

We propose a 3D object construction methodology built on face-loop modeling operations. Our Face Extrusion Quad (FEQ) meshes, have a well designed face-loop structure similar to artist crafted 3D models. Furthermore, we define a construction graph which encodes a sequence of primitive extrude/collapse and bridge/separate operations that operate on admissible face-loops. We show that FEQs are imbued with a meaningful face-loop induced shape skeleton, part segmentation, plausible construction history, and possess the many advantages of extrusion-based 3D modeling. Our evaluation is threefold: we show a gallery of challenging 3D models transformed to FEQs with compelling face-loop structure; we showcase the potential of an inherent construction graph, using FEQ-based cut-paste and inverse modeling applications; and we demonstrate the impact of various algorithmic and parameter related choices for FEQ modeling and application.

References

1. J Andreas Bærentzen, Rinat Abdrashitov, and Karan Singh. 2014. Interactive shape modeling using a skeleton-mesh co-representation. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–10.
2. J. Andreas Bærentzen, Marek Krzysztof Misztal, and K Wełnicka. 2012. Converting skeletal structures to quad dominant meshes. Computers & Graphics 36, 5 (2012), 555–561.
3. David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-mesh generation and processing: A survey. Computer Graphics Forum 32, 6 (2013), 51–76.
4. M. Bordegoni and C. Rizzi. 2011. Innovation in Product Design: From CAD to Virtual Prototyping. Springer. http://books.google.ca/books?id=gXS-7JIJEwEC
5. Péter Borosán, Ming Jin, Doug DeCarlo, Yotam Gingold, and Andrew Nealen. 2012. RigMesh: Automatic Rigging for Part-Based Shape Modeling and Deformation. ACM Transactions on Graphics 31, 6, Article 198 (nov 2012), 9 pages. https://doi.org/10.1145/2366145.2366217
6. Andreas Bærentzen and Eva Rotenberg. 2021. Skeletonization via Local Separators. ACM Transactions on Graphics 40, 5, Article 187 (Sept. 2021), 18 pages. https://doi.org/10.1145/3459233
7. Marcel Campen, David Bommes, and Leif Kobbelt. 2012. Dual Loops Meshing: Quality Quad Layouts on Manifolds. ACM Transactions on Graphics 31, 4, Article 110 (jul 2012), 11 pages. https://doi.org/10.1145/2185520.2185606
8. Marcel Campen and Leif Kobbelt. 2014. Dual Strip Weaving: Interactive Design of Quad Layouts Using Elastica Strips. ACM Transactions on Graphics 33, 6, Article 183 (nov 2014), 10 pages. https://doi.org/10.1145/2661229.2661236
9. Edwin Catmull and James Clark. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-aided design 10, 6 (1978), 350–355.
10. Nicu D Cornea, Deborah Silver, and Patrick Min. 2007. Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization & Computer Graphics 13, 3(2007), 530–548.
11. Joel Daniels, Cláudio T. Silva, Jason Shepherd, and Elaine Cohen. 2008. Quadrilateral Mesh Simplification. ACM Transactions on Graphics 27, 5, Article 148(2008), 9 pages. https://doi.org/10.1145/1457515.1409101
12. Leman Feng, Yiying Tong, and Mathieu Desbrun. 2021. Q-Zip: Singularity Editing Primitive for Quad Meshes. ACM Transactions on Graphics 40, 6, Article 258 (dec 2021), 13 pages. https://doi.org/10.1145/3478513.3480523
13. Michael S Floater and Kai Hormann. 2005. Surface parameterization: a tutorial and survey. In Advances in multiresolution for geometric modelling. Springer, 157–186.
14. Hongbo Fu, Shizhe Zhou, Ligang Liu, and Niloy J. Mitra. 2011. Animated Construction of Line Drawings. ACM Transactions on Graphics 30, 6 (dec 2011), 1–10. https://doi.org/10.1145/2070781.2024167
15. A. Gahan. 2010. 3D Automotive Modeling: An Insider’s Guide to 3D Car Modeling and Design for Games and Film. Elsevier Science. http://books.google.ca/books?id=_VQS1jTnuWMC
16. Zhongping Ji, Ligang Liu, and Yigang Wang. 2010. B-Mesh: A Modeling System for Base Meshes of 3D Articulated Shapes. Computer Graphics Forum 29, 7 (2010), 2169–2177.
17. M. Johnson. 2020. Modeling a Human Hand. Guides for 3D Artists (topologyguides.com).
18. Felix Kälberer, Matthias Nieser, and Konrad Polthier. 2007. Quadcover-surface parameterization using branched coverings. Computer graphics forum 26, 3 (2007), 375–384.
19. Markus Lipp, Peter Wonka, and Pascal Müller. 2014. PushPull++. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–9.
20. Giorgio Marcias, Kenshi Takayama, Nico Pietroni, Daniele Panozzo, Olga Sorkine-Hornung, Enrico Puppo, and Paolo Cignoni. 2015. Data-Driven Interactive Quadrangulation. ACM Transactions on Graphics 34, 4, Article 65 (jul 2015), 10 pages. https://doi.org/10.1145/2766964
21. Peter Murdoch, Steven Benzley, Ted Blacker, and Scott A Mitchell. 1997. The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes. Finite elements in analysis and design 28, 2 (1997), 137–149.
22. Stefano Nuvoli, Alex Hernandez, Claudio Esperança, Riccardo Scateni, Paolo Cignoni, and Nico Pietroni. 2019. QuadMixer: Layout Preserving Blending of Quadrilateral Meshes. ACM Transactions on Graphics 38, 6, Article 180 (nov 2019), 13 pages. https://doi.org/10.1145/3355089.3356542
23. Karran Pandey, J. Andreas Bærentzen, and Karan Singh. 2022. Face Extrusion Quad Meshes: Supplementary Material.
24. Chi-Han Peng, Michael Barton, Caigui Jiang, and Peter Wonka. 2014. Exploring Quadrangulations. ACM Transactions on Graphics 33, 1, Article 12 (feb 2014), 13 pages. https://doi.org/10.1145/2541533
25. Chi-Han Peng, Eugene Zhang, Yoshihiro Kobayashi, and Peter Wonka. 2011. Connectivity Editing for Quadrilateral Meshes. In Proceedings of the 2011 SIGGRAPH Asia Conference(Hong Kong, China) (SA ’11). Association for Computing Machinery, New York, NY, USA, Article 141, 12 pages. https://doi.org/10.1145/2024156.2024175
26. Nico Pietroni, Stefano Nuvoli, Thomas Alderighi, Paolo Cignoni, and Marco Tarini. 2021. Reliable Feature-Line Driven Quad-Remeshing. ACM Transactions on Graphics 40, 4, Article 155 (jul 2021), 17 pages. https://doi.org/10.1145/3450626.3459941
27. Pixxo3D. 2021. MODELLING For Absolute Beginners. https://www.youtube.com/watch?v=9xAumJRKV6A
28. H Pottmann, A Asperl, M Hofer, and A Kilian. 2008. Architectural geometry : first edition. Bentley Institute Press.
29. Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, and Pierre Alliez. 2006. Periodic global parameterization. ACM Transactions on Graphics (TOG) 25, 4 (2006), 1460–1485.
30. Ryan Schmidt. 2011. Part-based representation and editing of 3d surface models. Ph.D. Dissertation. University of Toronto.
31. Ryan Schmidt and Karan Singh. 2008. Sketch-based procedural surface modeling and compositing using Surface Trees. Computer Graphics Forum 27, 2 (2008), 321–330.
32. Olga Sorkine and Daniel Cohen-Or. 2004. Least-squares meshes. In Proceedings Shape Modeling Applications 2004. IEEE, 191–199.
33. AJ Fuentes Suárez and Evelyne Hubert. 2018. Scaffolding skeletons using spherical Voronoi diagrams: Feasibility, regularity and symmetry. Computer-Aided Design 102 (2018), 83–93.
34. Andrea Tagliasacchi, Thomas Delame, Michela Spagnuolo, Nina Amenta, and Alexandru Telea. 2016. 3D Skeletons: A State-of-the-Art Report. Computer Graphics Forum 35, 2 (2016), 573–597. https://doi.org/10.1111/cgf.12865
35. Kenshi Takayama. 2019. Dual sheet meshing: An interactive approach to robust hexahedralization. Computer Graphics Forum 38, 2 (2019), 37–48.
36. Kenshi Takayama, Daniele Panozzo, Alexander Sorkine-Hornung, and Olga Sorkine-Hornung. 2013. Sketch-based Generation and Editing of Quad Meshes. ACM Transactions on Graphics 32, 4, Article 97 (July 2013), 8 pages. https://doi.org/10.1145/2461912.2461955
37. Francesco Usai, Marco Livesu, Enrico Puppo, Marco Tarini, and Riccardo Scateni. 2015. Extraction of the Quad Layout of a Triangle Mesh Guided by Its Curve Skeleton. ACM Transactions on Graphics 35, 1, Article 6 (dec 2015), 13 pages. https://doi.org/10.1145/2809785
38. W. Vaughan. 2012. Digital Modeling. New Riders. https://books.google.co.in/books?id=nzJ2QgAACAAJ
39. Chih-Yuan Yao, Hung-Kuo Chu, Tao Ju, and Tong-Yee Lee. 2009. Compatible quadrangulation by sketching. Computer Animation and Virtual Worlds 20, 2-3 (2009), 101–109.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures