摘要
四面体模型由于其灵活性,在地学及GIS领域有着广泛的应用。本文讨论了空间离散点四面体剖分中采用的逐点插入算法,介绍了此算法数据结构的定义,算法实现中所需要的3D向量类的构造,阐述了点位的快速搜索的方法,应用Visual C++6.0这一集成开发环境(IDE),结合微软的DirectX 9.0 for C/C++SDK,实现四面体剖分与更新及剖分结果的最终显示。
Tetrahedral model is widely used in the field of geoscience and GIS,because of its flexibility.This article discusses the incremental insertion algorithm which used in the scattered points tetrahedron subdivision,introduce the data structure definition and the construction of 3D vector class which needed in the algorithm,elaborate the method of point fast searching.This article uses the IDE of Visual C + + 6.0 and combine with Microsoft's DirectX 9.0 for C / C + + SDK to realize the tetrahedron subdivision,then update and show it.
出处
《北京测绘》
2011年第4期16-18,65,共4页
Beijing Surveying and Mapping