论文部分内容阅读
目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k-OD三角形,则uv边是可用k-OD边.结果用Visual C++实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O(nk2+nklogn)内可以计算出所有的可用k-OD边.结论选