互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法李 根 邹志文 鞠时光


摘 要:为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性。
  关键词:二叉树; Delaunay三角网; Graham扫描技术; 数据分块
  
  中图分类号:TP2文献标志码:A
  文章编号:1001-3695(2010)03-0894-03
  doi:10.3969/j.issn.1001-3695.2010.03.023
  
  Efficient algorithm of constructing Delaunay triangulation based on
  binary tree and Graham scanning technique
  
  LI Gen, ZOU Zhi-wen,JU Shi-guang
  (College of Computer, Jiangsu University, Zhenjiang Jiangsu 212013, China)
  
  Abstract:In order to enhance the speed of constructing triangulated irregular network, this paper proposed an efficient algorithm of constructing Delaunay triangulation. Firstly, split the set of discrete points into several subsets with a threshold value and built an index binary tree during that process. Secondly it built Delaunay triangulation on these subsets by Graham scanning technique. Finally, merged the blocks with the same parent node from bottom to top. The result of the experiments shows that the algorithm, compared with other ways, has a distinct superiority in the speed of constructing irregular network. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:李根
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017