| id |
acadia16_140 |
| authors |
Nejur, Andrei; Steinfeld, Kyle |
| year |
2016 |
| title |
Ivy: Bringing a Weighted-Mesh Representations to Bear on Generative Architectural Design Applications |
| doi |
https://doi.org/10.52842/conf.acadia.2016.140
|
| source |
ACADIA // 2016: POSTHUMAN FRONTIERS: Data, Designers, and Cognitive Machines [Proceedings of the 36th Annual Conference of the Association for Computer Aided Design in Architecture (ACADIA) ISBN 978-0-692-77095-5] Ann Arbor 27-29 October, 2016, pp. 140-151 |
| summary |
Mesh segmentation has become an important and well-researched topic in computational geometry in recent years (Agathos et al. 2008). As a result, a number of new approaches have been developed that have led to innovations in a diverse set of problems in computer graphics (CG) (Sharmir 2008). Specifically, a range of effective methods for the division of a mesh have recently been proposed, including by K-means (Shlafman et al. 2002), graph cuts (Golovinskiy and Funkhouser 2008; Katz and Tal 2003), hierarchical clustering (Garland et al. 2001; Gelfand and Guibas 2004; Golovinskiy and Funkhouser 2008), primitive fitting (Athene et al. 2004), random walks (Lai et al.), core extraction (Katz et al.) tubular multi-scale analysis (Mortara et al. 2004), spectral clustering (Liu and Zhang 2004), and critical point analysis (Lin et al. 20070, all of which depend upon a weighted graph representation, typically the dual of a given mesh (Sharmir 2008). While these approaches have been proven effective within the narrowly defined domains of application for which they have been developed (Chen 2009), they have not been brought to bear on wider classes of problems in fields outside of CG, specifically on problems relevant to generative architectural design. Given the widespread use of meshes and the utility of segmentation in GAD, by surveying the relevant and recently matured approaches to mesh segmentation in CG that share a common representation of the mesh dual, this paper identifies and takes steps to address a heretofore unrealized transfer of technology that would resolve a missed opportunity for both subject areas. Meshes are often employed by architectural designers for purposes that are distinct from and present a unique set of requirements in relation to similar applications that have enjoyed more focused study in computer science. This paper presents a survey of similar applications, including thin-sheet fabrication (Mitani and Suzuki 2004), rendering optimization (Garland et al. 2001), 3D mesh compression (Taubin et al. 1998), morphin (Shapira et al. 2008) and mesh simplification (Kalvin and Taylor 1996), and distinguish the requirements of these applications from those presented by GAD, including non-refinement in advance of the constraining of mesh geometry to planar-quad faces, and the ability to address a diversity of mesh features that may or may not be preserved. Following this survey of existing approaches and unmet needs, the authors assert that if a generalized framework for working with graph representations of meshes is developed, allowing for the interactive adjustment of edge weights, then the recent developments in mesh segmentation may be better brought to bear on GAD problems. This paper presents work toward the development of just such a framework, implemented as a plug-in for the visual programming environment Grasshopper. |
| keywords |
tool-building, design simulation, fabrication, computation, megalith |
| series |
ACADIA |
| type |
paper |
| email |
|
| full text |
 file.pdf (860,144 bytes) |
| references |
Content-type: text/plain
|
Agathos, Alexander, Ioannis Pratikakis, Stavros Perantonis, Nikolaos Sapidis, and Philip Azariadis (2007)
 3D Mesh Segmentation Methodologies for CAD Applications.
, Computer-Aided Design and Applications 4 (6): 827841
|
|
|
|
|
Attene, Marco, Bianca Falcidieno, and Michela Spagnuolo (2006)
Hierarchical Mesh Segmentation Based on Fitting Primitives
, The Visual Computer 22 (3): 181193
|
|
|
|
|
Chen, Xiaobai, Aleksey Golovinskiy, and Thomas Funkhouser (2009)
A Benchmark for 3D Mesh Segmentation
, ACM Transactions on Graphics 28 (3): Article 73
|
|
|
|
|
Funkhouser, Thomas, Michael Kazhdan, Philip Shilane, Patrick Min, William Kiefer, Ayellet Tal, Szymon Rusinkiewicz, and David Dobkin (2004)
Modeling by Example
, Proceedings of the 31st International Conference on Computer Graphics and Interactive Techniques, edited by Joe Marks. Los Angeles, CA: SIGGRAPH. 652663.
|
|
|
|
|
Garland, Michael, Andrew Willmott, and Paul S. Heckbert (2001)
Hierarchical Face Clustering on Polygonal Surfaces
, Proceedings of the 2001 Symposium on Interactive 3D Graphics. Research Triangle Park, NC: SI3D. 4958.
|
|
|
|
|
Gelfand, Natasha, and Leonidas J. Guibas (2004)
Shape Segmentation Using Local Slippage Analysis
, Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Nice, France: SGP. 214223.
|
|
|
|
|
Glymph, James, Dennis Shelden, Cristiano Ceccato, Judith Mussel, and Hans Schober (2004)
A Parametric Strategy for Free-form Glass Structures Using Quadrilateral Planar Facets
, Automation in Construction 13 (2): 187202.
|
|
|
|
|
Golovinskiy, Aleksey, and Thomas Funkhouser (2008)
Randomized Cuts for 3D Mesh Analysis
, ACM Transactions on Graphics 27 (5): Article 145
|
|
|
|
|
Julius, Dan, Vladislav Kraevoy, and Alla Sheffer (2005)
D-Charts: Quasi-Developable Mesh Segmentation
, Computer Graphics Forum 24 (3): 581590
|
|
|
|
|
Kalvin, Alan D, and Russell H. Taylor (1996)
Superfaces: Polygonal Mesh Simplification with Bounded Error
, IEEE Computer Graphics and Applications 16 (3): 6477
|
|
|
|
|
Katz, Sagi, and Ayellet Tal (2003)
Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts
, ACM Transactions on Graphics 22 (3): 954961
|
|
|
|
|
Katz, Sagi, George Leifman, and Ayellet Tal (2005)
Mesh Segmentation Using Feature Point and Core Extraction
, The Visual Computer 21 (8): 649658
|
|
|
|
|
Lai, Yu-Kun, Shi-Min Hu, Ralph R. Martin, and Paul L. Rosin (2009)
Rapid and Effective Segmentation of 3D Models Using Random Walks
, Computer Aided Geometric Design 26 (6): 665679
|
|
|
|
|
Lin, Hsueh-Yi Sean, Hong-Yuan Mark Liao, and Ja-Chen Lin (2007)
Visual Salience-Guided Mesh Decomposition
, IEEE Transactions on Multimedia 9 (1): 4657
|
|
|
|
|
Liu, Rong, and Hao Zhang (2004)
Segmentation of 3D Meshes through Spectral Clustering
, Proceedings of the 12th Pacific Conference on Computer Graphics and Applications, Seoul: PG. 298305
|
|
|
|
|
Mangan, Alan P., and Ross T. Whitaker (1999)
Partitioning 3D Surface Meshes Using Watershed Segmentation
, IEEE Transactions on Visualization and Computer Graphics 5 (4): 308321
|
|
|
|
|
Massarwi, Fady, Craig Gotsman, and Gershon Elber (2007)
Papercraft Models Using Generalized Cylinders
, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. Maui, Hawaii: PG. 148157.
|
|
|
|
|
Mitani, Jun, and Hiromasa Suzuki (2004)
Making Papercraft Toys from Meshes Using Strip-based Approximate Unfolding
, ACM Transactions on Graphics 23 (3): 259263
|
|
|
|
|
Mortara, Michela, Giuseppe Patanι, Michela Spagnuolo, Bianca Falcidieno, and Jarek Rossignac (2004)
Plumber: A Method For a Multi-Scale Decomposition of 3D Shapes Into Tubular Primitives and Bodies
, Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications, Genova, Italy: SM. 339344.
|
|
|
|
|
Pottmann, Helmut, Alexander Schiftner, Pengbo Bo, Heinz Schmiedhofer, Wenping Wang, Niccolo Baldassini, and Johannes Wallner (2008)
Freeform Surfaces from Single Curved Panels
, ACM Transactions on Graphics 27 (3): Article 76
|
|
|
|
| last changed |
2022/06/07 07:58 |
|
