沈阳建筑大学学报（自然科学版）
瀋暘建築大學學報（自然科學版）
침양건축대학학보（자연과학판）
JOURNAL OF SHENYANG ARCHITECTURAL AND CIVIL ENGINEERING INSTITUTE
2007年
5期
862-865
,共4页
宋晓宇%戚爰伟%王永会%魏志勇
宋曉宇%慼爰偉%王永會%魏誌勇
송효우%척원위%왕영회%위지용
分治%Delaunay三角网%候选点%基边
分治%Delaunay三角網%候選點%基邊
분치%Delaunay삼각망%후선점%기변
目的 降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法 首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果 通过1000～5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论 该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.
目的 降低構建Delaunay三角網的時間複雜度,提高構建Delaunay三角網的速度.方法 首先遞歸分割點集,然後按照構網條件以分割線為軸線對其兩側的點進行構造三角網的操作,直至每箇點都被包含進所構建的三角網,最後使其成為Delaunay三角網.結果 通過1000～5000箇點的測試,錶明基于分治策略的快速構建Delaunay三角網的生成速度要快于傳統基于分治策略生成Delaunay三角網的速度.結論 該方法能夠到邊建網邊優化,使程序一次成型,提高瞭建網速度,本算法的設計思想還可以推廣到三維空間.
목적 강저구건Delaunay삼각망적시간복잡도,제고구건Delaunay삼각망적속도.방법 수선체귀분할점집,연후안조구망조건이분할선위축선대기량측적점진행구조삼각망적조작,직지매개점도피포함진소구건적삼각망,최후사기성위Delaunay삼각망.결과 통과1000～5000개점적측시,표명기우분치책략적쾌속구건Delaunay삼각망적생성속도요쾌우전통기우분치책략생성Delaunay삼각망적속도.결론 해방법능구도변건망변우화,사정서일차성형,제고료건망속도,본산법적설계사상환가이추엄도삼유공간.
