您的位置: 专家智库 > >

高莉

作品数:1 被引量:9H指数:1
供职机构:兰州交通大学测绘与地理信息学院更多>>
发文基金:中国博士后科学基金陇原青年创新人才扶持计划留学人员科技活动项目择优资助经费更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇圆检测
  • 1篇三角网
  • 1篇外接
  • 1篇快速生成算法
  • 1篇DELAUN...

机构

  • 1篇兰州交通大学

作者

  • 1篇杨军
  • 1篇高莉

传媒

  • 1篇测绘科学

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
格网划分的Delaunay三角网快速生成算法被引量:9
2016年
针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。
杨军高莉
关键词:DELAUNAY三角网
共1页<1>
聚类工具0