地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2014年
5期
29-32,封3
,共5页
刘凯斯%王彦兵%宫辉力%李小娟%余洁
劉凱斯%王彥兵%宮輝力%李小娟%餘潔
류개사%왕언병%궁휘력%리소연%여길
整根内插%等高线追踪%交点符号法
整根內插%等高線追蹤%交點符號法
정근내삽%등고선추종%교점부호법
entire root interpolation%contour tracing%intersection symbol method
在传统等高线追踪算法基础上,从计算机地图制图角度出发,对基于整根内插的等高线追踪方法进行了改进;提出固定遍历方向值和左上角点统筹思想,优化格网单元遍历原则、等高线方向一致性处理;提出交点符号法,对等高线走向二义性问题进行了优化.使用C++语言在VC++6.0开发环境中实现了上述算法,实验结果与算法分析表明,该算法能有效简化等高线追踪算法的复杂度.
在傳統等高線追蹤算法基礎上,從計算機地圖製圖角度齣髮,對基于整根內插的等高線追蹤方法進行瞭改進;提齣固定遍歷方嚮值和左上角點統籌思想,優化格網單元遍歷原則、等高線方嚮一緻性處理;提齣交點符號法,對等高線走嚮二義性問題進行瞭優化.使用C++語言在VC++6.0開髮環境中實現瞭上述算法,實驗結果與算法分析錶明,該算法能有效簡化等高線追蹤算法的複雜度.
재전통등고선추종산법기출상,종계산궤지도제도각도출발,대기우정근내삽적등고선추종방법진행료개진;제출고정편력방향치화좌상각점통주사상,우화격망단원편력원칙、등고선방향일치성처리;제출교점부호법,대등고선주향이의성문제진행료우화.사용C++어언재VC++6.0개발배경중실현료상술산법,실험결과여산법분석표명,해산법능유효간화등고선추종산법적복잡도.