基于胞腔复形的三维空间数据模型及分析方法分析-analysis of 3d spatial data model and analysis method based on cell complex.docx

three-dimensional entities is given based on cell complex, which overcomes the weakness of the formal definition of the three-dimensional entities based on the simplex theory and it is no longer require the basic unit which constitutes the space entities must be a fundamental simplex object, and be able to meet the needs of the practical application of complex and changeable better. Through the geometric relationships between the cell and the cell complex, the relationships between boundary and co-boundary of the three-dimensional entities and the bonding relations and composition relations are considered, and provides the foundation for three-dimensional spatial data model designing.Based on the cell complex theory of the formal definition of the three-dimensional entities, the three-dimensional spatial data model NM-BR is defined based on cell complex theory, and geometry relationship between cell and cell complex and the implementation and analysis this the data model are given in this paper.. Comparing with the existing B-Rep model, this spatial data model can be expressed the wire-frame model, surface model, solid model and volume model together, and is able to support expression of non-manifold spatial objects.Given a three dimensional spatial analysis oriented model, L-Rep model, which can represent complex geo-spatial three-dimensional solid object. This model not only can express the complex geometric information of entities, such as external borders and internal cracks, but also can express the internal property information of entities completely. Thus, it is able to meet the need of integrating modeling with the geometry and property of the geo-spatial object. Research the Boolean operation method based on L-Rep model of three-dimensional entities. By changing the three-dimensional spatial analysis into one-dimensional calculation, the speed of the analysis and calculation and the robustness of the algorithm are improved.Three-dimensional spatial data mo