拓扑关系形式化描述的Euler示性数模型

Modeling Topological Relations Based on Euler Characteristics

  • 摘要: 给出了空间目标的一般表达式,并利用代数运算和集合运算相结合的方法计算出空间目标的拓扑边界和内部。针对空间目标点集拓扑运算所得集合的非闭性,提出了一种适合于Euler示性数计算的方法,建立了一种形式化描述拓扑关系的Euler示性数模型。实例证明了所提方法和形式化模型的正确性。

     

    Abstract: The criteria on the description and determination of topological relations are topological invariants, which may be dimension, separations, Euler characteristics etc. This paper is concentrated on some basic issues of modeling topological relations using Euler characteristics. Geometricaly, a detailed investigation on the relations among simplex, complex and spatial object is made. With the introduction of the concept of pure complex, a generic representation of spatial object in the GIS field is given. Topological components of simplex, i.e. boundary and interior, are then defined through the algebraic topology. A suitable and sound pre-processing approach is put forward prior to calculation of Euler characteristics. Compared with the classic 4/9-intersection model, the model based on Euler characteristics can distinguish more details in topological aspect.

     

/

返回文章
返回