计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
z1期
77-79
,共3页
欧几里德最小支撑树%Delaunay三角剖分%随机算法
歐幾裏德最小支撐樹%Delaunay三角剖分%隨機算法
구궤리덕최소지탱수%Delaunay삼각부분%수궤산법
提出一种基于欧几里德最小支撑树(EMST)的平面点集Delaunay三角剖分算法.该算法使用线性时间的随机算法求出平面点集的EMST,逐次加入一边构成三角网络,按照最小角最大化的三角化准则,通过局部变换得到平面点集的Delaunay三角剖分.采用的随机化算法有效节省了寻找EMST的计算时间,提高了整个算法的效率.
提齣一種基于歐幾裏德最小支撐樹(EMST)的平麵點集Delaunay三角剖分算法.該算法使用線性時間的隨機算法求齣平麵點集的EMST,逐次加入一邊構成三角網絡,按照最小角最大化的三角化準則,通過跼部變換得到平麵點集的Delaunay三角剖分.採用的隨機化算法有效節省瞭尋找EMST的計算時間,提高瞭整箇算法的效率.
제출일충기우구궤리덕최소지탱수(EMST)적평면점집Delaunay삼각부분산법.해산법사용선성시간적수궤산법구출평면점집적EMST,축차가입일변구성삼각망락,안조최소각최대화적삼각화준칙,통과국부변환득도평면점집적Delaunay삼각부분.채용적수궤화산법유효절성료심조EMST적계산시간,제고료정개산법적효솔.