Two-colour topology finding of quad-mesh patterns

Oval R., Mesnil R., Van Mele T., Block P. and Baverel O.
Computer-Aided Design
doi: 10.1016/j.cad.2021.103030

The patterns of many structural systems must fulfil a property of two-colourability to partition their elements into two groups. Such examples include top versus bottom layer of continuous beams in elastic gridshells, corrugated versus non-corrugated directions in corrugated shells or warp versus weft threads in woven structures. Complying with such constraints does not depend on the geometry but the topology of the structure, and, more specifically, on its singularities. This paper presents a search strategy to obtain patterns that fulfil this topological requirement, which represent only a fraction of the general design space. Based on an algebra for the exploration of the topology of quad meshes, including a grammar and a distance, a topology-finding algorithm is proposed to find the closest two-colour quad-mesh patterns from an input quad-mesh pattern. This approach is expressed as the projection to the two-colourable subspace of the design space. The distance underlying the definition of the projection measures the similarity between designs as the minimum number of topological grammar rules to apply to modify one design into another. A structural application on elastic gridshells illustrates how two-colour topology finding can complement workflows for the exploration of structural patterns with singularities informed by the system topological requirements.


    author  = "Oval, R. and Mesnil, R. and Van Mele, T. and Block, P. and Baverel, O.",
    title   = "Two-colour topology finding of quad-mesh patterns",
    journal = "Computer-Aided Design",
    year    = "2021",
    volume  = "137",
    number  = "",
    pages   = "103030",
    month   = "",
    doi     = "10.1016/j.cad.2021.103030",
    note    = "",

Related publications

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).
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., 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.Rule-based topology finding of patterns towards multi-objective structural design,Proceedings of the IASS Symposium 2019,Barcelona,2019.
Oval R.Topology Finding of Patterns for Structural Design,Ecole des Ponts - ParisTechParis,2019 (December).


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.