运用Direct3D实现空间离散点的四面体剖分

摘要

四面体模型由于其灵活性,在地学及GIS领域有着广泛的应用.本文讨论了空间离散点四面体剖分中采用的逐点插入算法,介绍了此算法数据结构的定义,算法实现中所需要的3D向量类的构造,阐述了点位的快速搜索的方法.应用Visual C++6.0这一集成开发环境(IDE),结合微软的DireetX 9.0 for C/C++SDK,实现四面体剖分与更新及剖分结果的最终显示.