沈阳建筑大学学报（自然科学版）
瀋暘建築大學學報（自然科學版）
침양건축대학학보（자연과학판）
JOURNAL OF SHENYANG ARCHITECTURAL AND CIVIL ENGINEERING INSTITUTE
2008年
6期
1094-1098
,共5页
约束%Delaunay三角网%基点%基边
約束%Delaunay三角網%基點%基邊
약속%Delaunay삼각망%기점%기변
目的 研究构建约束Delaunay三角网的方法 ,提高构建约束Delaunay三角网的速度.方法 基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delaunay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边两侧的空腔构网,直至约束边两侧构建成三角网,最后使其成为约束Delaunay三角网.结果 实验测试表明,在地形点数为5 000时,传统算法构建CDT时间为6 195 ms,笔者算法构建CDT时间为6 007ms,速度明显优于传统算法.结论 算法简单、运算速度快、内存开销小且易于实现.
目的 研究構建約束Delaunay三角網的方法 ,提高構建約束Delaunay三角網的速度.方法 基于生長法併利用分治法的思想,以約束邊為基邊分彆嚮兩側重新構網,先構建Delaunay三角網,然後插入約束邊併刪除與約束邊相交的邊,按照構網條件對約束邊兩側的空腔構網,直至約束邊兩側構建成三角網,最後使其成為約束Delaunay三角網.結果 實驗測試錶明,在地形點數為5 000時,傳統算法構建CDT時間為6 195 ms,筆者算法構建CDT時間為6 007ms,速度明顯優于傳統算法.結論 算法簡單、運算速度快、內存開銷小且易于實現.
목적 연구구건약속Delaunay삼각망적방법 ,제고구건약속Delaunay삼각망적속도.방법 기우생장법병이용분치법적사상,이약속변위기변분별향량측중신구망,선구건Delaunay삼각망,연후삽입약속변병산제여약속변상교적변,안조구망조건대약속변량측적공강구망,직지약속변량측구건성삼각망,최후사기성위약속Delaunay삼각망.결과 실험측시표명,재지형점수위5 000시,전통산법구건CDT시간위6 195 ms,필자산법구건CDT시간위6 007ms,속도명현우우전통산법.결론 산법간단、운산속도쾌、내존개소소차역우실현.
