工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2009年
4期
95-101
,共7页
季岚%苏丹阳%鲁平泉%何易
季嵐%囌丹暘%魯平泉%何易
계람%소단양%로평천%하역
计算机应用%改进的边界生成算法%Delaunay三角网%航道工程
計算機應用%改進的邊界生成算法%Delaunay三角網%航道工程
계산궤응용%개진적변계생성산법%Delaunay삼각망%항도공정
针对地理模型,比较了不同Delaunay三角化方法在构网复杂度、效率和通用性等方面的优缺点.考虑了航道工程中水深点分布的复杂性,改进了传统的逐点加入法,引入栅格索引和三角形拓扑属性,提出了改进的边界生成算法,算法简单,通用性强.实例测试表明该算法是可行的.
針對地理模型,比較瞭不同Delaunay三角化方法在構網複雜度、效率和通用性等方麵的優缺點.攷慮瞭航道工程中水深點分佈的複雜性,改進瞭傳統的逐點加入法,引入柵格索引和三角形拓撲屬性,提齣瞭改進的邊界生成算法,算法簡單,通用性彊.實例測試錶明該算法是可行的.
침대지리모형,비교료불동Delaunay삼각화방법재구망복잡도、효솔화통용성등방면적우결점.고필료항도공정중수심점분포적복잡성,개진료전통적축점가입법,인입책격색인화삼각형탁복속성,제출료개진적변계생성산법,산법간단,통용성강.실례측시표명해산법시가행적.