李玉梅
- 作品数:3 被引量:6H指数:2
- 供职机构:沈阳建筑大学信息与控制工程学院更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 一种高阶Delaunay三角网生成算法被引量:3
- 2009年
- Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。
- 王永会李玉梅宋晓宇
- 一种确定高阶Delaunay三角网中可用k-OD边的算法
- 2009年
- 目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌.方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k-OD三角形,则uv边是可用k-OD边.结果用Visual C++实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O(nk2+nklogn)内可以计算出所有的可用k-OD边.结论选择合适的可用k-OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形.
- 王永会李玉梅宋晓宇
- 高阶Delaunay三角网及生成算法研究被引量:3
- 2008年
- Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法会引起人工大坝和局部极值问题,使得地形模型不能很好地反映原始地形的真实面貌。在Delaunay三角网的基础上提出了一种高阶Delaunay三角网,并给出了高阶Delaunay三角网生成算法。实验结果表明,高阶Delaunay三角网能够有效地减少地形中局部极小的数量,因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。
- 王永会李玉梅宋晓宇