Topology Finding of Patterns for Structural Design

Oval R.

Shell-like structures allow to elegantly and efficiently span large areas. Quad meshes are natural patterns to represent these surface objects, which can also serve for mapping other patterns. Patterns for these shells, vaults, gridshells or nets can represent the materialised structure, the force equilibrium or the surface map. The topology of these patterns constrains their qualitative and quantitative modelling freedom for geometrical exploration. Unless topological exploration is enabled.

Parametric design supporting exploration and optimisation of the geometry of structures is spreading across the community of designers and builders. Unfortunately, topological design is lagging, despite some optimisation-oriented strategies for specific design objectives. Strategies, algorithms and tools for topological exploration are necessary to tackle the multiple objectives in architecture, engineering and construction for the design of structures at the architectural scale. The task of structural design is rich and complex, calling for interactive algorithms oriented towards co-design between the human and the machine. Such an approach is complementary and empowered with existing methods for geometrical exploration and topology optimisation.

The present work introduces topology finding for efficient search across the topological design space. This thesis builds on three strategies for topology finding of singularities in quad-mesh patterns, presented from the most high-level to the most low-level approach.

Geometry-coded exploration relies on a skeleton-based quad decomposition of a surface including point and curve features. These geometrical parameters can stem from design heuristics to integrate into the design, related to the statics system or the curvature of the shell, for instance.

Graph-coded exploration relies on the topological strips in quad meshes. A grammar of rules allows exploration of this strip structure to search the design space. A similarity-informed search algorithm finds design with different degrees of topological similarity. Designs optimised for single objectives can inform this generation process to obtain designs offering different tradeoffs between multiple objectives. A two-colour search algorithm finds designs that fulfil a two-colouring requirement of two-colouring. This topological property allows a partition of the pattern elements that many structural systems necessitate.

String-coded exploration relies on the translation of the grammar rules into alphabetical operations, shifting encoding from a phenotype mesh to a genotype string. Modifications, or mutations, of the string, transform the genotype and change the phenotype of the design. String or vector encoding opens for the use of search and optimisation algorithms, like linear programming, genetic algorithms or machine learning.


    author      = "Oval, R.",
    title       = "Topology Finding of Patterns for Structural Design",
    institution = "Ecole des Ponts - ParisTech",
    year        = "2019",
    address     = "Paris",
    month       = "December",
    doi         = "",
    note        = "",

Related publications

Oval R., Rippmann M., Mesnil R., Van Mele T., Baverel O. and Block P.Feature-based Topology Finding of Patterns for Shell Structures,Automation in Construction,103: 185-201,2019.
Oval R., Mesnil R., Van Mele T., Block P. and Baverel O.Two-colour topology finding of quad-mesh patterns,Computer-Aided Design,2021.submitted for review.
Oval R., Rippmann M., Mesnil R., Van Mele T., Baverel O. and Block P.Topology Finding of Structural Patterns,Proceedings of Advances in Architectural Geometry (AAG) 2018,L. Hesselgren et al. (editors),: 342-363,Chalmers University of Technology, Department of Architecture and Civil Engineering / Klein Publishing GmbHGothenburg / Vienna,2018.
Oval R., Mesnil R., Van Mele T., Block P. and Baverel O.Topology finding of patterns based on a string-encoded grammar,IASS2020/21-SURREY7 (Annual Symposium of the International Association for Shell and Spatial Structures (IASS2020) and the 7th Surrey International Conference on Spatial Structures),Surrey,2021.abstract accepted.
Oval R., Mesnil R., Van Mele T., Block P. and Baverel O.Rule-based topology finding of patterns towards multi-objective structural design,Proceedings of the IASS Symposium 2019,Barcelona,2019.
Oval R., Rippmann M., Van Mele T., Baverel O. and Block P.Patterns for Masonry Vault Design,Proceedings of the IASS Symposium 2017,Hamburg,2017 (September).


ETH Zurich
Institute of Technology in Architecture
Block Research Group
Stefano-Franscini-Platz 1, HIB E 45
8093 Zurich, Switzerland

+41 44 633 38 35  phone
+41 44 633 10 53  fax

Copyright © 2009-2021 Block Research Group, ETH Zurich, Switzerland.