关键词：DelaunayTEN；逐点插入法；真3D；3DGIS；矿床建模
摘 要：详细介绍了Delaunay TEN的生成算法——逐点插入法.利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位；结合壳内插入及壳外插入方法改进初始网格生成及加点过程.实验分析表明,点定位算法不仅能够快速对点进行定位,并且其效率与离散点规模无关；壳外插入法将插入点的位置扩展到网格外部,使初始网格的生成更加灵活.最后,结合空间插值技术,将D - TEN应用于矿床真3D建模技术中.