Computing of Complicated Topological Relation in Spherical Surface Quaternary Triangular Mesh

Spherical surface QTM(quaternary triangular mesh) is one of an efficient tool to deal with the global data because of its advantages of multi-resolution and hierarchy.In order to compute topological relation between complicated object with holes,the new method with the base triangle mesh will be discussed in this paper.This method can exactly compute the topological relation of the complicated target with holes,which provide a new thought in global spatial analysis and application.