图学学报
圖學學報
도학학보
Journal of Graphics
2013年
5期
12-15
,共4页
Delaunay%三角网生长法%分区搜索
Delaunay%三角網生長法%分區搜索
Delaunay%삼각망생장법%분구수색
Delaunay%triangle network growth algorithm%partition search
对一般三角网生长法做了简要介绍和分析,针对限制算法效率提高的关键步骤——“搜索符合条件的第三点”,提出了一种“第三点分区搜索法”的改进算法.通过一系列的圆弧将离散点区域划分成多个分区,构网时规定只可在当前分区和相邻的下一分区搜索第三点,当该分区的离散点搜索完毕后进入下一分区.在Microsoft Visual Studio 2008的环境下使用C++进行编程测试,结果表明,该算法能够加快构网速度,生成的三角形形状良好,具有一定的实际效用.
對一般三角網生長法做瞭簡要介紹和分析,針對限製算法效率提高的關鍵步驟——“搜索符閤條件的第三點”,提齣瞭一種“第三點分區搜索法”的改進算法.通過一繫列的圓弧將離散點區域劃分成多箇分區,構網時規定隻可在噹前分區和相鄰的下一分區搜索第三點,噹該分區的離散點搜索完畢後進入下一分區.在Microsoft Visual Studio 2008的環境下使用C++進行編程測試,結果錶明,該算法能夠加快構網速度,生成的三角形形狀良好,具有一定的實際效用.
대일반삼각망생장법주료간요개소화분석,침대한제산법효솔제고적관건보취——“수색부합조건적제삼점”,제출료일충“제삼점분구수색법”적개진산법.통과일계렬적원호장리산점구역화분성다개분구,구망시규정지가재당전분구화상린적하일분구수색제삼점,당해분구적리산점수색완필후진입하일분구.재Microsoft Visual Studio 2008적배경하사용C++진행편정측시,결과표명,해산법능구가쾌구망속도,생성적삼각형형상량호,구유일정적실제효용.