“MesoGen: Designing Procedural On-Surface Stranded Mesostructures” by Michel and Boubekeur

  • ©Élie Michel and Tamy Boubekeur

Conference:


Type(s):


Title:

    MesoGen: Designing Procedural On-Surface Stranded Mesostructures

Session/Category Title:   Fabrication-Oriented Design


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    Three-dimensional mesostructures enrich coarse macrosurfaces with complex features, which are 3D geometry with arbitrary topology in essence, but are expected to be self-similar with no tiling artifacts, just like texture-based material models. This is a challenging task, as no existing modeling tool provides the right constraints in the design phase to ensure such properties while maintaining real-time editing capabilities. In this paper, we propose MesoGen, a novel tile-centric authoring approach for the design of procedural mesostructures featuring non-periodic self-similarity while being represented as a compact and GPU-friendly model. We ensure by construction the continuity of the mesostructure: the user designs a set of atomic tiles by drawing 2D cross-sections on the interfaces between tiles, and selecting pairs of cross-sections to be connected as strands, i.e., 3D sweep surfaces. In parallel, a tiling engine continuously fills the shell space of the macrosurface with the so-defined tile set while ensuring that only matching interfaces are in contact. Moreover, the engine suggests to the user the addition of new tiles whenever the problem happens to be over-constrained. As a result, our method allows for the rapid creation of complex, seamless procedural mesostructure and is particularly adapted for wicker-like ones, often impossible to achieve with scattering-based mesostructure synthesis methods.

References:


    1. Angus Johnson. 2014. Clipper. http://www.angusj.com/delphi/clipper.php
    2. Pravin Bhat, Stephen Ingram, and Greg Turk. 2004. Geometric Texture Synthesis by Example. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing(SGP ’04). Association for Computing Machinery, New York, NY, USA, 41–44. https://doi.org/10.1145/1057432.1057437
    3. Xiaojun Bian, Li-Yi Wei, and Sylvain Lefebvre. 2018. Tile-Based Pattern Design with Topology Control. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1 (2018), 23–38. https://doi.org/10.1145/3203204
    4. A. Brodersen, K. Museth, S. Porumbescu, and B. Budge. 2008. Geometric Texturing Using Level Sets. IEEE Transactions on Visualization and Computer Graphics 14, 2 (March 2008), 277–288. https://doi.org/10.1109/TVCG.2007.70408
    5. Weikai Chen, Yuexin Ma, Sylvain Lefebvre, Shiqing Xin, Jonàs Martínez, and wenping wang. 2017. Fabricable Tile Decors. ACM Transactions on Graphics 36, 6 (Nov. 2017), 175:1–175:15. https://doi.org/10.1145/3130800.3130817
    6. Michael F. Cohen, Jonathan Shade, Stefan Hiller, and Oliver Deussen. 2003. Wang Tiles for Image and Texture Generation. ACM Transactions on Graphics 22, 3 (July 2003), 287–294. https://doi.org/10.1145/882262.882265
    7. Robert L. Cook. 1984. Shade Trees. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’84). Association for Computing Machinery, New York, NY, USA, 223–231. https://doi.org/10.1145/800031.808602
    8. Rodrigo De Toledo, Bin Wang, and Bruno Lévy. 2008. Geometry Textures and Applications†. Computer Graphics Forum 27, 8 (2008), 2053–2065. https://doi.org/10.1111/j.1467-8659.2008.01185.x
    9. Philippe Decaudin and Fabrice Neyret. 2004. Rendering Forest Scenes in Real-Time. In EGSR04: 15th Eurographics Symposium on Rendering. Eurographics Association, 93.
    10. Alexei A. Efros and William T. Freeman. 2001. Image Quilting for Texture Synthesis and Transfer. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’01). Association for Computing Machinery, New York, NY, USA, 341–346. https://doi.org/10.1145/383259.383296
    11. Chi-Wing Fu and Man-Kang Leung. 2005. Texture Tiling on Arbitrary Topological Surfaces Using Wang Tiles. Eurographics Symposium on Rendering (2005) (2005), 6 pages. https://doi.org/10.2312/EGWR/EGSR05/099-104
    12. Branko Grünbaum and G. C. Shephard. 1987. Tilings and Patterns (first ed.). W. H. Freeman and Company, New York.
    13. Max Gumin. 2016. Wave Function Collapse.
    14. Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant Field-Aligned Meshes. ACM Transactions on Graphics (2015). https://doi.org/10.1145/2816795.2818078
    15. Stefan Jeschke, Stephan Mantler, and Michael Wimmer. 2007. Interactive Smooth and Curved Shell Mapping. In Proceedings of the 18th Eurographics Conference on Rendering Techniques(EGSR’07). Eurographics Association, Goslar, DEU, 351–360.
    16. Tao Ju, Scott Schaefer, and Joe Warren. 2005. Mean Value Coordinates for Closed Triangular Meshes. ACM Trans. Graph. 24, 3 (2005), 561–566.
    17. Eric Landreneau and Scott Schaefer. 2010. Scales and Scale-like Structures. Computer Graphics Forum 29, 5 (2010), 1653–1660. https://doi.org/10.1111/j.1467-8659.2010.01774.x
    18. Torsten Langer, Alexander Belyaev, and Hans-Peter Seidel. 2006. Spherical Barycentric Coordinates. In SGP.
    19. Jonathan Leaf, Rundong Wu, Eston Schweickart, Doug L. James, and Steve Marschner. 2018. Interactive Design of Periodic Yarn-Level Cloth Patterns. ACM Transactions on Graphics 37, 6 (Dec. 2018), 202:1–202:15. https://doi.org/10.1145/3272127.3275105
    20. Paul Merrell. 2007. Example-Based Model Synthesis. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games(I3D ’07). Association for Computing Machinery, New York, NY, USA, 105–112. https://doi.org/10.1145/1230100.1230119
    21. Paul Merrell and Dinesh Manocha. 2008. Continuous Model Synthesis. In ACM SIGGRAPH Asia 2008 Papers(SIGGRAPH Asia ’08). Association for Computing Machinery, New York, NY, USA, 1–7. https://doi.org/10.1145/1457515.1409111
    22. Vidya Narayanan, Kui Wu, Cem Yuksel, and James McCann. 2019. Visual Knitting Machine Programming. ACM Transactions on Graphics 38, 4 (Aug. 2019), 1–13. https://doi.org/10.1145/3306346.3322995
    23. Fabrice Neyret and Marie-Paule Cani. 1999. Pattern-Based Texturing Revisited. In 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’99). ACM SIGGRAPH, 235. https://doi.org/10.1145/311535.311561
    24. Nithikul Nimkulrat, Janette Matthews, and Tuomas Nurmi. 2017. Tiling Notation as Design Tool for Textile Knotting. In Bridges 2017 Conference Proceedings. David Swart, Carlo H. Séquin, and Kristóf Fenyvesi, Waterloo, Canada, 4.
    25. Fabio Policarpo and Manuel M. Oliveira. 2006. Relief Mapping of Non-Height-Field Surface Details. In Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games(I3D ’06). Association for Computing Machinery, New York, NY, USA, 55–62. https://doi.org/10.1145/1111411.1111422
    26. Serban D. Porumbescu, Brian Budge, Louis Feng, and Kenneth I. Joy. 2005. Shell Maps. ACM Transactions on Graphics 24, 3 (July 2005), 626–633. https://doi.org/10.1145/1073204.1073239
    27. Nico Ritsche. 2006. Real-Time Shell Space Rendering of Volumetric Geometry. In Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia(GRAPHITE ’06). Association for Computing Machinery, New York, NY, USA, 265–274. https://doi.org/10.1145/1174429.1174477
    28. Arunpreet Sandhu, Zeyuan Chen, and Joshua McCoy. 2019. Enhancing Wave Function Collapse with Design-Level Constraints. In Proceedings of the 14th International Conference on the Foundations of Digital Games(FDG ’19). Association for Computing Machinery, New York, NY, USA, Article 17. https://doi.org/10.1145/3337722.3337752
    29. Ryan Schmidt and Brian Wyvill. 2005. Generalized Sweep Templates for Implicit Modeling. In Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia(GRAPHITE ’05). Association for Computing Machinery, New York, NY, USA, 187–196. https://doi.org/10.1145/1101389.1101428
    30. Oskar Stalberg. 2018. Wave Function Collapse in Bad North. (April 2018).
    31. Jos Stam. 1997. Aperiodic Texture Mapping.
    32. Kenshi Takayama, Ryan Schmidt, Karan Singh, Takeo Igarashi, Tamy Boubekeur, and Olga Sorkine-Hornung. 2011. GeoBrush: Interactive Mesh Geometry Cloning. Computer Graphics Forum (Proc. EUROGRAPHICS 2011) 30, 2 (2011), 613–622.
    33. Peihan Tu, Li-Yi Wei, Koji Yatani, Takeo Igarashi, and Matthias Zwicker. 2020. Continuous Curve Textures. ACM Transactions on Graphics 39, 6 (Nov. 2020), 168:1–168:16.
    34. Greg Turk. 2001. Texture Synthesis on Surfaces. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’01). Association for Computing Machinery, New York, NY, USA, 347–354. https://doi.org/10.1145/383259.383297
    35. Hao Wang. 1961. Proving Theorems by Pattern Recognition — II. Bell System Technical Journal 40, 1 (1961), 1–41. https://doi.org/10.1002/j.1538-7305.1961.tb03975.x
    36. Lifeng Wang, Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. 2003. View-Dependent Displacement Mapping. ACM Transactions on Graphics 22, 3 (July 2003), 334–339. https://doi.org/10.1145/882262.882272
    37. Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. 2004. Generalized Displacement Maps. The Eurographics Association. https://doi.org/10.2312/EGWR/EGSR04/227-233
    38. Li-Yi Wei. 2004. Tile-Based Texture Mapping on Graphics Hardware. In Proc. Graphics Hardware. 55–63.
    39. Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch Meshes for Modeling Knitted Clothing with Yarn-Level Detail. ACM Trans. Graph. 31, 4, Article 37 (2012), 37:1–37:12 pages.
    40. Kun Zhou, Xin Huang, Xi Wang, Yiying Tong, Mathieu Desbrun, Baining Guo, and Heung-Yeung Shum. 2006. Mesh Quilting for Geometric Texture Synthesis. In ACM SIGGRAPH. 690–697.


ACM Digital Library Publication:



Overview Page: