大地测量与地球动力学
大地測量與地毬動力學
대지측량여지구동역학
JOURNAL OF GEODESY AND GEODYNAMICS
2011年
3期
130-133
,共4页
刘人午%杨德宏%李燕%谌柯
劉人午%楊德宏%李燕%諶柯
류인오%양덕굉%리연%심가
最小凸包%算法%地理信息系统%计算机图形学%测绘
最小凸包%算法%地理信息繫統%計算機圖形學%測繪
최소철포%산법%지리신식계통%계산궤도형학%측회
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快.
為解決最小凸包算法在計算超過106數量級的點數時計算時間比較長的問題,提齣一種將數據點集進行一次掃描,得到橫嚮和縱嚮排序點錶,併建立初始凸包,再運用增點法逐步從外嚮內判彆數據點是否加入凸包錶的改進算法.該方法穩定性高、計算速度快.
위해결최소철포산법재계산초과106수량급적점수시계산시간비교장적문제,제출일충장수거점집진행일차소묘,득도횡향화종향배서점표,병건립초시철포,재운용증점법축보종외향내판별수거점시부가입철포표적개진산법.해방법은정성고、계산속도쾌.