期刊文献+

一种改进的约束生成Delaunay三角网的方法 被引量:2

Method of improving constraint generating Delaunay triangulation
下载PDF
导出
摘要 约束Delaunay三角网是地形表达中常用的构网方式,针对两步法生成约束Delaunay三角网的方法存在的缺陷,有学者提出了一次性生成约束Delaunay三角网的方法。本文针对其方法不能处理凹多边形内部构网的问题进行了相应改进,并通过实验验证了本文方法的可行性。
出处 《内蒙古煤炭经济》 2018年第14期16-17,7,共3页 Inner Mongolia Coal Economy
  • 相关文献

参考文献5

二级参考文献32

  • 1毋河海.地图数据库系统[M].北京:测绘出版社,1991..
  • 2Lewis B A,Robinson J S.Triangulation of planar regions with application.The Computer Journal,1978;21(4):324-332.
  • 3Green P J,Sibson R.Computing Dirichlet tessellations in the plane.The Computer Journal,1978;2l(2):l68-173.
  • 4Philip J S,David H E.Geometric Tools for Computer Graphics(计算机图形学几何工具算法详解).周长发译.北京:电子工业出版社,2005.
  • 5Jonathan R S.Triangle a two-dimensional quality mesh generator and Delaunay triangulator.http://www.cs.cmu.edu/~quake/triangle.html.
  • 6Guibas L J, Stolfi J. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams.ACM Transactions on Graphics, 1985,4(2) :74- 123.
  • 7Dwyer R A. A Faster Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations. Algorithmica, 1987,2(2) : 137 - 151.
  • 8Katajainen J, Koppinen M. Constructing Delaunay Triangulations by Merging Buckets in Quadtree Order. Ann Soc Math Polon Set IV Fund Inform,1988,11(3) :275 - 288.
  • 9Shamos M I, Hoey D. Closest-Point Problems. Proceedings of the 16th IEEE Symposium on Foundations of Computer Science, 1975,151 - 162.
  • 10Lewis B A, Robinson J S. Triangulation of Planar Regions with Application. The Computer Journal, 1978,21 (4):324 -332.

共引文献444

同被引文献10

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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