基于C#和AutoCAD的Delaunay三角剖分算法的实现 |
| |
引用本文: | 刘建耀,刘保顺.基于C#和AutoCAD的Delaunay三角剖分算法的实现[J].有色矿冶,2014(5):9-14. |
| |
作者姓名: | 刘建耀 刘保顺 |
| |
作者单位: | 北京科技大学土木与环境工程学院;中色卢安夏铜业有限公司; |
| |
摘 要: | 本文是在.net平台下AutoCAD二次开发方面的文章,是对Delaunay三角剖分算法的总结。在算法的编程实现过程中,作者提出了许多新颖的设想,并最终获得了正确的计算结果和理想的时间效率。针对算法实现的整体框架和步骤,几个算法关键点以及算法的时间复杂度方面,文中提供了比较详细的论述。
|
关 键 词: | 三角剖分 边三角形分割关联调整归并 时间复杂度 |
The Arithmetic Realization of Delaunay Triangulation Based on C# and Auto CAD |
| |
Affiliation: | LIU Jian-yao, LIU Bao-shun (1. University of Science and Technology, Beijingl O0832, China 2. CNMC Luansh ya Copper MinesPLC ,Luansh ya 90456, Zambia) |
| |
Abstract: | This paper is an article about Auto CAD secondary developing under .net platform and the sum-marize of Delaunay triangulation . In the process of programming , the author has advanced several of new novelty ideals , finally achieved corrected calculation result and ideal time efficiency .The whole frame and steps of arithmetic realization , several of main arithmetic and their time complicacy have been discussed in this article in detail . |
| |
Keywords: | triangulation Delaunay side triangle division relating adjustment merge time complexity |
本文献已被 CNKI 维普 等数据库收录! |
|