技术详细介绍
本发明提供一种基于深度优先策略的地理空间三维外轮廓自动构建方法，其特征在于：首先根据连通性找到多个连通分支，然后找到其中具备极值顶点的连通分支，该连通分支包含了三维外轮廓，之后找到具备极值顶点的最外围的面片，接着从最外围面片出发采用深度优先遍历依次找到构成三维外轮廓包含的所有平面片。本发明的技术方案事先主动地拓扑自动构建这样的三维外轮廓，而并非如现有技术事先盲目搜索之后再剔除，本发明提出的方法有效避免了搜索的盲目性。同时，本发明所述的三维外轮廓的拓扑自动构建方法，能够支持从具备多个连通分支或具备穿洞情况或具备内穴情况的面片集合中有效地搜索出三维外轮廓，且保证结果的正确性。