ArcGIS10.2-学习课程——6.数据拓扑查询和处理(ppt文档).ppt

拓扑规则、拓扑建立、检查、编辑及错误处理

针对STL文件存在大量冗余数据、缺少拓扑信息的问题，研究了顶点、边和三角面片之间拓扑关系重建算法，使用C++标准模板库的容器和迭代器技术进行编程，借助红黑树结构，去除STL文件中的冗余数据，加速建立边拓扑结构，并且能够快速完成指定的顶点、三角面片的邻域搜索，以及快速确定模型的边界.实验结果表明，该算法能够有效、稳定地完成STL数据的拓扑重建任务，并且效率优于改进的直接算法.