Integrated simulation algorithm based on constrained TIN and CSG
限定TIN与CSG集成仿真模型生成算法研究

In order to organize and manage 3D GIS spatial data effectively, and represent 3D spatial entity integrally, a new simulation modeling algorithm was put forward, which combined data structures of constrained Triangulated Irregular Network (TIN) and Constructive Solid Geometry (CSG). In this algorithm, TIN model was used to represent terrain and CSG model was used to represent buildings. The two simulation models were integrated by extracting ground contour lines of buildings as constrained conditions when carrying out triangulating terrains. And the visualization for all parts of the integrated model can be processed synchronously. The results of simulation experiments demonstrate that the algorithm simplifies modeling process and to a certain extent, reduces computing complexity for visualization.