有色矿冶
有色礦冶
유색광야
NON-FEROUS MINING AND METALLURGY
2014年
5期
9-14
,共6页
三角剖分%边三角形分割关联调整归并%时间复杂度
三角剖分%邊三角形分割關聯調整歸併%時間複雜度
삼각부분%변삼각형분할관련조정귀병%시간복잡도
triangulation%Delaunay side%triangle division%relating,adjustment%merge,time complexity
本文是在．net平台下AutoCAD二次开发方面的文章，是对Delaunay三角剖分算法的总结。在算法的编程实现过程中，作者提出了许多新颖的设想，并最终获得了正确的计算结果和理想的时间效率。针对算法实现的整体框架和步骤，几个算法关键点以及算法的时间复杂度方面，文中提供了比较详细的论述。
本文是在．net平檯下AutoCAD二次開髮方麵的文章，是對Delaunay三角剖分算法的總結。在算法的編程實現過程中，作者提齣瞭許多新穎的設想，併最終穫得瞭正確的計算結果和理想的時間效率。針對算法實現的整體框架和步驟，幾箇算法關鍵點以及算法的時間複雜度方麵，文中提供瞭比較詳細的論述。
본문시재．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 .
