结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法

结合二叉树和Graham扫描技术的高效Delaunay三角网构
建算法
李根;邹志文;鞠时光
【期刊名称】《计算机应用研究》
【年(卷),期】2010(027)003
【摘要】为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法.首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块.通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性.
【总页数】3页(P894-896)
【作者】李根;邹志文;鞠时光
【作者单位】江苏大学,计算机学院,江苏,镇江,212013;江苏大学,计算机学院,江苏,镇江,212013;江苏大学,计算机学院,江苏,镇江,212013
【正文语种】中文
【中图分类】TP2
【相关文献】
1.一种高效构建Delaunay三角网的算法 [J], 单煦翔;郑滔;李根
2.“双低”(低对比剂、低管电压)技术结合多模型迭代重建算法在肾脏双期CT增强扫描中的可行性 [J], 胡淑敏;祁冬;乔晓春;胡树坤;姚木子;沈艳
3."双低"(低对比剂、低管电压)技术结合多模型迭代重建算法在肾脏双期CT增强扫描中的可行性 [J], 胡淑敏;祁冬;乔晓春;胡树坤;姚木子;沈艳
4.高效构建Delaunay三角网算法研究及应用解决方案 [J], 吴小平;许天会;赵文光
5.高效构建Delaunay三角网数字地形模型算法研究 [J], 胡金星;潘懋;马照亭;吴焕萍
因版权原因，仅展示原文概要，查看原文内容请购买。