A triangular grid generation and optimization framework for the design of free-form gridshells

Qi-sheng Wang, Jun Ye, Hui Wu, Bo qing Gao, Paul Shepherd

Research output: Contribution to journalArticle

Abstract

Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper, a framework is presented to generate uniform, well-shaped and fluency triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs force-based algorithms and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. Secondly, a bubble-packing method is employed to increase the uniformity of the initial point distribution, and the points are connected using Delaunay-based triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the degree of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper, therefore, proposes a metric for fluency, which can be used to quantitatively evaluate the suitability of a given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 157%.

LanguageEnglish
Pages96-113
Number of pages18
JournalCAD Computer Aided Design
Volume113
Early online date6 May 2019
DOIs
StatusE-pub ahead of print - 6 May 2019

Keywords

  • Dynamic relaxation
  • Free-form surface
  • Grid generation
  • Grid quality
  • Gridshell

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

A triangular grid generation and optimization framework for the design of free-form gridshells. / Wang, Qi-sheng; Ye, Jun; Wu, Hui; Gao, Bo qing; Shepherd, Paul.

In: CAD Computer Aided Design, Vol. 113, 31.08.2019, p. 96-113.

Research output: Contribution to journalArticle

@article{1ae55ce8b1c1462bb3ae241580e8abe2,
title = "A triangular grid generation and optimization framework for the design of free-form gridshells",
abstract = "Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper, a framework is presented to generate uniform, well-shaped and fluency triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs force-based algorithms and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. Secondly, a bubble-packing method is employed to increase the uniformity of the initial point distribution, and the points are connected using Delaunay-based triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the degree of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper, therefore, proposes a metric for fluency, which can be used to quantitatively evaluate the suitability of a given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 157{\%}.",
keywords = "Dynamic relaxation, Free-form surface, Grid generation, Grid quality, Gridshell",
author = "Qi-sheng Wang and Jun Ye and Hui Wu and Gao, {Bo qing} and Paul Shepherd",
year = "2019",
month = "5",
day = "6",
doi = "10.1016/j.cad.2019.04.005",
language = "English",
volume = "113",
pages = "96--113",
journal = "Computer-Aided Design",
issn = "0010-4485",
publisher = "Elsevier",

}

TY - JOUR

T1 - A triangular grid generation and optimization framework for the design of free-form gridshells

AU - Wang, Qi-sheng

AU - Ye, Jun

AU - Wu, Hui

AU - Gao, Bo qing

AU - Shepherd, Paul

PY - 2019/5/6

Y1 - 2019/5/6

N2 - Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper, a framework is presented to generate uniform, well-shaped and fluency triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs force-based algorithms and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. Secondly, a bubble-packing method is employed to increase the uniformity of the initial point distribution, and the points are connected using Delaunay-based triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the degree of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper, therefore, proposes a metric for fluency, which can be used to quantitatively evaluate the suitability of a given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 157%.

AB - Gridshells have been widely used in various public buildings, and many of them are defined over complex free-form surfaces with complex boundaries. This emphasizes the importance of general grid generation and optimization methods in the initial design stage to achieve visually sound and easy-to-manufacture structure. In this paper, a framework is presented to generate uniform, well-shaped and fluency triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs force-based algorithms and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. Secondly, a bubble-packing method is employed to increase the uniformity of the initial point distribution, and the points are connected using Delaunay-based triangularization to produce an initial grid with rods of balanced length. Thirdly, the grid connectivity is optimized using a range of edge-operations including edge-flip, collapse and split. The optimization process features a grid relaxation objective which includes the degree of the vertices, leading to improved regularity. As a final step, the grid is relaxed to improve fluency using a net-like method. As part of its contribution, this paper, therefore, proposes a metric for fluency, which can be used to quantitatively evaluate the suitability of a given grid for architectural and structural expression. Two case-study examples are presented to demonstrate the effective execution of the grid generation and optimization framework. It is shown that by using the proposed framework, the fluency index of the grid can be improved by up to 157%.

KW - Dynamic relaxation

KW - Free-form surface

KW - Grid generation

KW - Grid quality

KW - Gridshell

U2 - 10.1016/j.cad.2019.04.005

DO - 10.1016/j.cad.2019.04.005

M3 - Article

VL - 113

SP - 96

EP - 113

JO - Computer-Aided Design

T2 - Computer-Aided Design

JF - Computer-Aided Design

SN - 0010-4485

ER -