CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

id acadia16_140
authors Nejur, Andrei; Steinfeld, Kyle
year 2016
title Ivy: Bringing a Weighted-Mesh Representations to Bear on Generative Architectural Design Applications
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 ksteinfe@berkeley.edu
full text file.pdf (860,144 bytes)
references Content-type: text/plain
details citation check to select
100%; open Agathos, Alexander, Ioannis Pratikakis, Stavros Perantonis, Nikolaos Sapidis, and Philip Azariadis (2007) Find in CUMINCAD 3D Mesh Segmentation Methodologies for CAD Applications. , Computer-Aided Design and Applications 4 (6): 827–841
100%; open Attene, Marco, Bianca Falcidieno, and Michela Spagnuolo (2006) Find in CUMINCAD Hierarchical Mesh Segmentation Based on Fitting Primitives , The Visual Computer 22 (3): 181–193
100%; open Chen, Xiaobai, Aleksey Golovinskiy, and Thomas Funkhouser (2009) Find in CUMINCAD A Benchmark for 3D Mesh Segmentation , ACM Transactions on Graphics 28 (3): Article 73
100%; open Funkhouser, Thomas, Michael Kazhdan, Philip Shilane, Patrick Min, William Kiefer, Ayellet Tal, Szymon Rusinkiewicz, and David Dobkin (2004) Find in CUMINCAD Modeling by Example , Proceedings of the 31st International Conference on Computer Graphics and Interactive Techniques, edited by Joe Marks. Los Angeles, CA: SIGGRAPH. 652–663.
100%; open Garland, Michael, Andrew Willmott, and Paul S. Heckbert (2001) Find in CUMINCAD Hierarchical Face Clustering on Polygonal Surfaces , Proceedings of the 2001 Symposium on Interactive 3D Graphics. Research Triangle Park, NC: SI3D. 49–58.
100%; open Gelfand, Natasha, and Leonidas J. Guibas (2004) Find in CUMINCAD Shape Segmentation Using Local Slippage Analysis , Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Nice, France: SGP. 214–223.
100%; open Glymph, James, Dennis Shelden, Cristiano Ceccato, Judith Mussel, and Hans Schober (2004) Find in CUMINCAD A Parametric Strategy for Free-form Glass Structures Using Quadrilateral Planar Facets , Automation in Construction 13 (2): 187–202.
100%; open Golovinskiy, Aleksey, and Thomas Funkhouser (2008) Find in CUMINCAD Randomized Cuts for 3D Mesh Analysis , ACM Transactions on Graphics 27 (5): Article 145
100%; open Julius, Dan, Vladislav Kraevoy, and Alla Sheffer (2005) Find in CUMINCAD D-Charts: Quasi-Developable Mesh Segmentation , Computer Graphics Forum 24 (3): 581–590
100%; open Kalvin, Alan D, and Russell H. Taylor (1996) Find in CUMINCAD Superfaces: Polygonal Mesh Simplification with Bounded Error , IEEE Computer Graphics and Applications 16 (3): 64–77
100%; open Katz, Sagi, and Ayellet Tal (2003) Find in CUMINCAD Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts , ACM Transactions on Graphics 22 (3): 954–961
100%; open Katz, Sagi, George Leifman, and Ayellet Tal (2005) Find in CUMINCAD Mesh Segmentation Using Feature Point and Core Extraction , The Visual Computer 21 (8): 649–658
100%; open Lai, Yu-Kun, Shi-Min Hu, Ralph R. Martin, and Paul L. Rosin (2009) Find in CUMINCAD Rapid and Effective Segmentation of 3D Models Using Random Walks , Computer Aided Geometric Design 26 (6): 665–679
100%; open Lin, Hsueh-Yi Sean, Hong-Yuan Mark Liao, and Ja-Chen Lin (2007) Find in CUMINCAD Visual Salience-Guided Mesh Decomposition , IEEE Transactions on Multimedia 9 (1): 46–57
100%; open Liu, Rong, and Hao Zhang (2004) Find in CUMINCAD Segmentation of 3D Meshes through Spectral Clustering , Proceedings of the 12th Pacific Conference on Computer Graphics and Applications, Seoul: PG. 298–305
100%; open Mangan, Alan P., and Ross T. Whitaker (1999) Find in CUMINCAD Partitioning 3D Surface Meshes Using Watershed Segmentation , IEEE Transactions on Visualization and Computer Graphics 5 (4): 308–321
100%; open Massarwi, Fady, Craig Gotsman, and Gershon Elber (2007) Find in CUMINCAD Papercraft Models Using Generalized Cylinders , Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. Maui, Hawaii: PG. 148–157.
100%; open Mitani, Jun, and Hiromasa Suzuki (2004) Find in CUMINCAD Making Papercraft Toys from Meshes Using Strip-based Approximate Unfolding , ACM Transactions on Graphics 23 (3): 259–263
100%; open Mortara, Michela, Giuseppe Patanι, Michela Spagnuolo, Bianca Falcidieno, and Jarek Rossignac (2004) Find in CUMINCAD 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. 339–344.
100%; open Pottmann, Helmut, Alexander Schiftner, Pengbo Bo, Heinz Schmiedhofer, Wenping Wang, Niccolo Baldassini, and Johannes Wallner (2008) Find in CUMINCAD Freeform Surfaces from Single Curved Panels , ACM Transactions on Graphics 27 (3): Article 76

last changed 2016/10/24 11:12
HOMELOGIN (you are user _anon_533795 from group guest) Works Powered by SciX Open Publishing Services 1.002