# Two-colour topology finding of quad-mesh patterns

Oval R., Mesnil R., Van Mele T., Block P. and Baverel O.
Computer-Aided Design
2021

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.

BibTeX

@article{Oval2021,
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   = "",
note    = "",
}

Related publications

Proceedings of the IASS Symposium 2017,Hamburg,2017 (September).
Proceedings of Advances in Architectural Geometry (AAG) 2018,: 342-363,Chalmers University of Technology, Department of Architecture and Civil Engineering / Klein Publishing GmbHGothenburg / Vienna,2018.
Automation in Construction,103: 185-201,2019.
Proceedings of the IASS Symposium 2019,Barcelona,2019.
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
paulson@arch.ethz.ch
block.arch.ethz.ch

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