作者：许克平三维dt剖分三角网生长法k近邻思想
摘要：三角网生长法具有独特的优势，但将其扩展到三维的研究远远少于逐点插入法、分治法以及二者的合成算法，研究扩展三角网生长法实现三维 DT 剖分的算法。引入k 近邻思想优化了原始算法，时间复杂度可达 O （ NlogN ），且改进对二维、三维算法都有效。通过 AE 二次开发完成了数据操作、算法实现和二维、三维显示等功能，后续能够较方便地添加和扩展 ArcGIS 相关功能以及其他数据挖掘算法模块。用两组6个点集数据进行实验分析，网格构建时间对比验证了算法性能。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
