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, smooth triangular grids for structural design over free-form surfaces, especially those with complex boundaries. The framework employs a force-based smoothing technique and a connectivity-regularization algorithm to optimize grid quality. First, an appropriate distribution of internal points is randomly generated on the surface. A bubble-like model is then employed to increase the uniformity of the initial point distribution. The points are then connected using Delaunay 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 valence 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 metrics for regularity and fluency, which can be used to quantitatively evaluate the suitability of 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 62%.

Hierarchical Model of Global Discrete Grids Based on Diamonds

Quadtree-based Indexing of Hierarchical Diamond Subdivisions of the Global

A Hierarchical Visualization Model of the Global Terrain Based on QTM

A New Linkless Hierarchical Structure Based on Perfect Hashing

Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System

A seamless visualizaton model of the global terrain based on the QTM

An Adaptive Visualized Model of the Global Terrain Based on QTM

DIGITAL STRUCTURE DESIGN: A GRID GENERATION AND OPTIMISATION FRAMEWORK

Encoding and operation scheme for the rhombic triacontahedron aperture 4 hexagonal discrete global grid system

Multiresolution Terrian Model in GIS

A mix global data structure based on qtm and voronoi

An optimized hexagonal quadtree encoding and operation scheme for icosahedral hexagonal discrete global grid systems

Global Terrain Data Model Based on Continuous Spherical Grid

Virtual Octree Model Based on Hierarchical Linear Structure and Regular Blocks

Transformation from Octree Grid to Unstructured Hybrid Grid

Global Subdivision Systems Based on Map Kilo-Grids

The Global Subdivision Grid Based on Extended Mapping Division and Its Address Coding

Algorithm of Spatial Query in GIS Based on Dynamic Hash

Character Analysis and Hierarchical Partition of WGS-84 Ellipsoidal Facet Based on QTM

Terrain Quantization Model Based on Global Subdivision Grid

A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees