期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种确定高阶Delaunay三角网中可用k-OD边的算法
1
作者 王永会 李玉梅 宋晓宇 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2009年第4期781-786,共6页
目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点... 目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k-OD三角形,则uv边是可用k-OD边.结果用Visual C++实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O(nk2+nklogn)内可以计算出所有的可用k-OD边.结论选择合适的可用k-OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形. 展开更多
关键词 高阶Delaunay三角 Delaunay边 可用k—OD边 k-od三角形
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部