期刊文献+

一种基于插入法的Delaunay三角网生成算法 被引量:9

One Algorithm of the Delaunay Triangulation on the Basis of Inserting Algorithm
下载PDF
导出
摘要 文章讨论了建立离散点Delaunay三角剖分算法的研究现状,针对"逐点插入法"采用网格分块的方法对构网离散点集和已生成的三角网建立索引,提高了点在三角网中的定位效率和三角网的生成效率。 This thesis presents the status of Delaunay triangulation meithods,In incremental insertation algorithmi,t organizes the point set and triangle by constructing Grid index to enhance the query speed of searching for the triangle that contains the given point.With the improving measures,the efficiency of algorithm is greatly improved.
出处 《电脑与信息技术》 2010年第4期29-31,44,共4页 Computer and Information Technology
关键词 DELAUNAY DELAUNAY三角网 插入法 Delaunay Delaunay triangulationi nserting algorithm
  • 相关文献

参考文献8

二级参考文献26

  • 1卢朝阳,吴成柯,陆心如.优化TSP算法的完善及推广[J].电子学报,1994,22(1):87-89. 被引量:2
  • 2周晓云,刘慎权.实现约束Delaunay三角剖分的健壮算法[J].计算机学报,1996,19(8):615-624. 被引量:54
  • 3毋河海.地图数据库系统[M].北京:测绘出版社,1991..
  • 4王钲旋 庞云阶.平面扫描生成Voronoi图[J].计算机辅助设计与图形学学报,1996,8:114-119.
  • 5肖忠晖 卢振荣.三角剖分对偶树的顺序存储[J].计算机辅助设计与图形学学报,1998,10:6-9.
  • 6肖忠晖 卢振荣.加权扫描三角剖人简单多边形[J].计算机辅助设计与图形学学报,1996,8:120-127.
  • 7胡于进 王坚.计算机辅助设计与图形学学报.第2届青年图学工作者学术会议论文集[M].北京:电子工业出版社,1994.374-379.
  • 8(美)Rogers D F 梁友栋等(译).计算机图形学的算法基础[M].北京:科学出版社,1987..
  • 9Reparata F P 庄心谷(译).计算几何导论[M].北京:科学出版社,1990..
  • 10Mavriplis D.J.Unstructured Mesh Generation and Adaptivity[R].Technical Report ICASE 95-26.NASA Langley,Hampton VA,Apr.1995.

共引文献437

同被引文献88

引证文献9

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部