摘要
本文是在.net平台下AutoCAD二次开发方面的文章,是对Delaunay三角剖分算法的总结。在算法的编程实现过程中,作者提出了许多新颖的设想,并最终获得了正确的计算结果和理想的时间效率。针对算法实现的整体框架和步骤,几个算法关键点以及算法的时间复杂度方面,文中提供了比较详细的论述。
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 .
出处
《有色矿冶》
2014年第5期9-14,共6页
Non-Ferrous Mining and Metallurgy
关键词
三角剖分
边三角形分割关联调整归并
时间复杂度
triangulation
Delaunay side
triangle division
relating,adjustment
merge,time complexity
