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%.

Mask Optimization Based On Block Non-Uniform Grid Convolution

Optimization of Wavefront Coding Systems Based on the Use of Multitarget Optimization

Mask Synthesis for Aerial Image Fidelity in Optical Lithography Using A Coarse-Grid-Approximation Level-Set Approach

Block-based mask optimization for optical lithography

Fast Convolution Method and Its Application in Mask Optimization for Intensity Calculation Using Basis Expansion

Gradient-Based Source And Mask Optimization In Optical Lithography

A highly efficient optimization algorithm for pixel manipulation in inverse lithography technique

Algorithm Optimization and Mask Data Generating for Dammann Gratings in Laser Medical Applications

Large Image Fast Compositing Based on Uniform Sample

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

High Performance Source Optimization Using A Gradient-Based Method in Optical Lithography

Source and Mask Co-Optimization Using A Gradient Based Method in Optical Lithography

DIGITAL STRUCTURE DESIGN: A GRID GENERATION AND OPTIMISATION FRAMEWORK

Fast Level-Set-Based Inverse Lithography Algorithm for Process Robustness Improvement and Its Application

GPU-Accelerated Inverse Lithography Towards High Quality Curvy Mask Generation

A Robust Pixel-Based RET Optimization Algorithm Independent of Initial Conditions

Block-based inverse lithography technology with adaptive level-set algorithm

A Fast Convolution Method and Its Application in Photomask Synthesis for Wafer Contour Fidelity Using Linear Basis Expansions

GPU-accelerated Inverse Lithography Technique

Efficient Mask Design for Inverse Lithography Technology Based on 2D Discrete Cosine Transformation (DCT)

A New Algorithm of Inverse Lithography Technology for Mask Complexity Reduction