| Delaunay三角网构建方法比较研究 |
| |
| 引用本文： | 余 杰,吕 品,郑昌文.Delaunay三角网构建方法比较研究[J].中国图象图形学报,2010,15(8):1158-1167. |
| |
| 作者姓名： | 余 杰 吕 品 郑昌文 |
| |
| 作者单位： | 中国科学院软件研究所综合信息系统技术国家级重点实验室，北京 100190；中国科学院研究生院，北京 100190,中国科学院软件研究所综合信息系统技术国家级重点实验室，北京 100190；中国科学院研究生院，北京 100190,中国科学院软件研究所综合信息系统技术国家级重点实验室，北京 100190；中国科学院研究生院，北京 100190 |
| |
| 基金项目： | 国家高技术研究发展计划（863）基金项目（2009AA01Z303） |
| |
| 摘 要： | Delaunay三角网构建是3维场景可视化领域的一个热点也是难点问题。归纳总结了现有Delaunay三角网构建研究中的3类方法——逐点插入法、三角网生长法和分治法，以及在各自原理框架下的不同实现算法；比较分析了3种不同方法的优缺点和各自代表性算法的时间复杂度，并详细讨论了Delaunay三角网构建方法在大规模场景渲染和地形可视化领域中未来3个研究方向：混合算法研究、算法支撑技术研究和分布式并行算法研究。
|
| 关 键 词： | Delaunay三角形 构网方法 构网效率 比较研究 |
| 收稿时间： | 2008/10/21 0:00:00 |
| 修稿时间： | 2010/1/22 0:00:00 |
A Comparative Research on Methods of Delaunay Triangulation |
| |
| YU Jie,LU Pin and ZHENG Changwen.A Comparative Research on Methods of Delaunay Triangulation[J].Journal of Image and Graphics,2010,15(8):1158-1167. |
| |
| Authors: | YU Jie LU Pin and ZHENG Changwen |
| |
| Affiliation: | National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijig 100190; Graduate University, Chinese Academy of Sciences, Beijing 100049,National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijig 100190; Graduate University, Chinese Academy of Sciences, Beijing 100049 and National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijig 100190; Graduate University, Chinese Academy of Sciences, Beijing 100049 |
| |
| Abstract: | Delaunay triangulation reconstruction is a hotspot but hard problem in 3D scene rendering and visualization field. In this paper, a review of Delaunay triangulation development is given, and then three current kinds of Delaunay triangulation methods are summarized: incremental method, triangle expanding method and divide-and-conquer method. Moreover, several kinds of algorithms under the frame of each triangulation method are compared in terms of advantage, disadvantage and complexity. Finally, directions of future work of Delaunay triangulation methods in large-scale scene rendering and terrain visualization field have been discussed, including research on algorithm combination, algorithm supporting technology and distributed parallel algorithm. |
| |
| Keywords: | Delaunay triangle triangulation method triangulation efficiency comparative research |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
|
