您的位置： 专家智库 > >

李东

作品数：1 被引量：2H指数：1
供职机构：沈阳建筑大学信息与控制工程学院更多>>
发文基金：国家科技成果重点推广计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇三角网
  • 1篇DELAUN...
  • 1篇GRAHAM

机构

  • 1篇沈阳建筑大学

作者

  • 1篇宋晓宇
  • 1篇王永会
  • 1篇王洪信
  • 1篇李东

传媒

  • 1篇沈阳建筑大学...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种基于Graham三角剖分生成Delaunay三角网的算法被引量：2
2007年
目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.
宋晓宇李东王永会王洪信
关键词：DELAUNAY三角网
全选 清除 导出
共1页<1>
聚类工具0