An Efficient Progressive Grid Generation Method Considering Internal Quality and Boundary Grid Adjustment

Due to its elegant appearance and high structural efficiency, free-form grid structures are increasingly adopted in architectural design. However, it is a challenging task for engineers to generate a uniform and well-shaped grid on a free-form surface while considering the processing of both interior and boundary of grid, especially for composite surfaces. To generate well-shaped grids with uniform rods, regular cells and smooth visual effects over free-form surfaces, this paper develops an innovative triangular grid generation method capable of automatically managing grid boundary with extending initial surface. In the method, nodes of grid structure are considered to be zero mass particles and are progressively added to the extended surface from geometric center to the boundary of surface. A boundary-processing algorithm is then established to evenly distribute nodes on initial boundary curve, while ensuring that grid cells at the boundary do not exhibit elongation. A mechanical simulation system based on spring-mass model is improved to optimize spatial grid structure, rods of grid are regarded as linear springs, a surface attraction force and an anchoring force are performed on grid nodes. Moreover, the proposed method allows architects change grid direction and rods length easily, which can greatly improve the efficiency of design. Several case studies show that the method can effectively avoid distortion of grids and generate well-shaped grids that can meet aesthetic requirements.