图学学报
圖學學報
도학학보
Journal of Graphics
2013年
6期
36-41
,共6页
孟宪海%成文迪%徐博%杨钦
孟憲海%成文迪%徐博%楊欽
맹헌해%성문적%서박%양흠
Delaunay三角化%最小Voronoi邻近点集%基于节点模式
Delaunay三角化%最小Voronoi鄰近點集%基于節點模式
Delaunay삼각화%최소Voronoi린근점집%기우절점모식
Delaunay triangulation%minimum Voronoi neighbors%node-based model
针对局部条件下网格生成的需求,提出一种基于节点的Delaunay三角化生成算法,该算法以Delaunay三角形及其对偶Voronoi图的局部性特征为基础,通过在局部搜索最小Voronoi邻近点集,来生成约束点附近的局部网格,通过建立背景索引网格,来提高算法效率.给出算法的原理证明、程序实现、效率分析和测试结果,并给出了算法的应用领域.
針對跼部條件下網格生成的需求,提齣一種基于節點的Delaunay三角化生成算法,該算法以Delaunay三角形及其對偶Voronoi圖的跼部性特徵為基礎,通過在跼部搜索最小Voronoi鄰近點集,來生成約束點附近的跼部網格,通過建立揹景索引網格,來提高算法效率.給齣算法的原理證明、程序實現、效率分析和測試結果,併給齣瞭算法的應用領域.
침대국부조건하망격생성적수구,제출일충기우절점적Delaunay삼각화생성산법,해산법이Delaunay삼각형급기대우Voronoi도적국부성특정위기출,통과재국부수색최소Voronoi린근점집,래생성약속점부근적국부망격,통과건립배경색인망격,래제고산법효솔.급출산법적원리증명、정서실현、효솔분석화측시결과,병급출료산법적응용영역.
