Rationalization with ruled surfaces in architecture

This thesis addresses the problems of rationalizing and segmenting large scale 3D models, and how to handle difficult production constraints in this area. The design choices when constructing large scale architecture are influenced by the budget. Therefore I strive to minimize the amount of time and material needed for production. This makes advanced free form architecture viable for low cost projects, allowing the architects to realize their designs. By pre-cutting building blocks using hot wire robots, the amount of milling necessary can be reduced drastically. I do this by rationalizing the intended shape as a piecewise ruled surface; the developed method was able to cut away up to 95% of the excess material. Methods were developed to minimize the number of blocks necessary to build advanced large scale 3D shapes. Using stochastic optimization to guide the segmentation, it was possible to remove up to 48% of the building blocks. Hot blade cutting for constructing models with positive Gauss curvature is an upcoming technology. Three segmentation algorithms were developed to solve construction constraints that arises when using this technique. One of the algorithms focusses on creating an aesthetic segmentation.

[1]  Michael J. Johnson,et al.  Elastic Splines I: Existence , 2013, 1302.5248.

[2]  Johannes Wallner,et al.  Interactive Modeling of Architectural Freeform Structures: Combining Geometry with Fabrication and Statics , 2014, AAG.

[3]  Jens Gravesen,et al.  Hot Blade Cuttings for the Building Industries , 2017 .

[4]  Lei Dong,et al.  Positioning method of a cylindrical cutter for ruled surface machining based on minimizing one-sided Hausdorff distance , 2015 .

[5]  Sariel Har-Peled,et al.  Efficiently approximating the minimum-volume bounding box of a point set in three dimensions , 1999, SODA '99.

[6]  Alla Sheffer,et al.  Practical hex-mesh optimization via edge-cone rectification , 2015, ACM Trans. Graph..

[7]  Imre Horváth,et al.  FREE-FORM CUTTING OF PLASTIC FOAMS : A NEW FUNCTIONALITY FOR THICK-LAYERED FABRICATION OF PROTOTYPES , 1998 .

[8]  Fabio Gramazio,et al.  Complex concrete structures: Merging existing casting techniques with digital fabrication , 2015, Comput. Aided Des..

[9]  Asbjørn Søndergaard,et al.  Odico Formwork Robotics , 2014 .

[10]  Gershon Elber,et al.  Model fabrication using surface layout projection , 1995, Comput. Aided Des..

[11]  Gershon Elber,et al.  5-Axis Freeform Surface Milling Using Piecewise Ruled Surface Approximation , 1997 .

[12]  Jakob Andreas Bærentzen,et al.  Robotic Hot-Blade Cutting: An Industrial Approach to Cost-Effective Production of Double Curved Concrete Structures , 2016 .

[13]  Sylvain Lefebvre,et al.  Game level layout from design specification , 2014, Comput. Graph. Forum.

[14]  Philippe Block,et al.  History and overview of fabric formwork: using fabrics for concrete casting , 2011 .

[15]  John C. J. Chiou,et al.  Accurate tool position for five-axis ruled surface machining by swept envelope approach , 2004, Comput. Aided Des..

[16]  Alfred M. Bruckstein,et al.  Discrete elastica , 1996, DGCI.

[17]  A. Bruckstein,et al.  Epi-convergence of discrete elastica , 2001 .

[18]  Chih-Hsing Chu,et al.  Tool path planning for five-axis flank milling with developable surface approximation , 2006 .

[19]  David Pisinger,et al.  Where are the hard knapsack problems? , 2005, Comput. Oper. Res..

[20]  Raphael L. Levien,et al.  From Spiral to Spline: Optimal Techniques in Interactive Curve Design , 2009 .

[21]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[22]  Charlie C. L. Wang,et al.  Multi-dimensional dynamic programming in ruled surface fitting , 2014, Comput. Aided Des..

[23]  Jens Gravesen,et al.  Guide to Computational Geometry Processing: Foundations, Algorithms, and Methods , 2012 .

[24]  Jens Gravesen,et al.  Approximation by planar elastic curves , 2017, Adv. Comput. Math..

[25]  Johannes Braumann,et al.  Path Planning for Robotic Artistic Stone Surface Production , 2016 .

[26]  Leonhard Euler Methodus inveniendi lineas curvas maximi minimive proprietate gaudentes, sive solutio problematis isoperimetrici latissimo sensu accepti , 2013, 1307.7187.

[27]  Jakob Andreas Bærentzen,et al.  Cuttable Ruled Surface Strips for Milling , 2016 .

[28]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[29]  M. Malcolm On the Computation of Nonlinear Spline Functions , 1977 .

[30]  Fabio Gramazio,et al.  Mobile Robotic Brickwork , 2016 .

[31]  Helmut Pottmann,et al.  Ruled Surfaces for Rationalization and Design in Architecture , 2010, Proceedings of the 30th Annual Conference of the Association for Computer Aided Design in Architecture (ACADIA).

[32]  Gerald Farin,et al.  A History of Curves and Surfaces in CAGD , 2002, Handbook of Computer Aided Geometric Design.

[33]  Imre Horváth,et al.  Free-form thick layer object manufacturing technology for large-sized physical models , 2002 .

[34]  Peng Song,et al.  CofiFab , 2016, SIGGRAPH 2016.

[35]  Takeo Igarashi,et al.  Architecture-scale human-assisted additive manufacturing , 2015, ACM Trans. Graph..

[36]  Florent Lafarge,et al.  Zometool shape approximation , 2014, Graph. Model..

[37]  C. Truesdell The influence of elasticity on analysis: The classic heritage , 1983 .

[38]  A. Pressley Elementary Differential Geometry , 2000 .

[39]  Mark Burry,et al.  Robots at the Sagrada Família Basilica: A Brief History of Robotised Stone-Cutting , 2016 .

[40]  Jelle Feringa,et al.  Entrepreneurship in Architectural Robotics: The Simultaneity of Craft, Economics and Design , 2014 .

[41]  Jakob Andreas Bærentzen,et al.  Interactive shape modeling using a skeleton-mesh co-representation , 2014, ACM Trans. Graph..

[42]  Poul Henning Kirkegaard,et al.  Dynamic Double Curvature Mould System , 2011 .

[43]  Johannes Wallner,et al.  Form-finding with polyhedral meshes made simple , 2014, ACM Trans. Graph..

[44]  Behrokh Khoshnevis,et al.  Automated construction by contour craftingrelated robotics and information technologies , 2004 .

[45]  Reinaldo Morabito,et al.  An effective recursive partitioning approach for the packing of identical rectangles in a rectangle , 2010, J. Oper. Res. Soc..

[46]  Wes McGee,et al.  Processes for an Architecture of Volume , 2013 .

[47]  Peng Song,et al.  Printing 3D objects with interlocking parts , 2015, Comput. Aided Geom. Des..

[48]  Fabio Gramazio,et al.  The robotic touch : how robots change architecture : Gramazio & Kohler, research ETH Zurich 2005-2013 , 2014 .

[49]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..