论文部分内容阅读
Delaunay三角网作为一种主要的数字地形模型表示法,经过二十多年来的研究,它的生成算法已趋于成熟。本文在简单回顾和评价了分割—归并法、逐点插入法、三角网生长法等三类主流算法的基础上,介绍并实现了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。
Delaunay三角网生成算法的研究与实现
【摘 要】
：
Delaunay三角网作为一种主要的数字地形模型表示法,经过二十多年来的研究,它的生成算法已趋于成熟。本文在简单回顾和评价了分割—归并法、逐点插入法、三角网生长法等三类主流算法的基础上,介绍并实现了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。
【出 处】
：
计算机与信息技术
【发表日期】
：
2007年03期
其他文献
提出了图象最佳多值分割的概念,通过构造Lebesgue测度的模板匹配公式,提出了最佳多阈值分割与图像直方图的映射关系,进而设计了与模板匹配等价的基于直方图的分割算法,该方法的计算时间不受图像大小影响,实验结果表明,该方法有很好分割效果。
期刊
对现有游戏引擎开发技术进行改进,提出了一种有效的2D游戏引擎设计与实现方法,该方法以引擎架构为基础,以累积渲染技术作为主要渲染加速手段;结合精灵与动画技术进行具体实现,达到游戏引擎设计的目的。最后通过该方法实现了一个2D游戏引擎,并用实验验证了该方法的有效性。
期刊