地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2009年
1期
95-98
,共4页
王结臣%李利番%李丽%沈定涛
王結臣%李利番%李麗%瀋定濤
왕결신%리리번%리려%침정도
缓冲区生成%算法%边界追踪
緩遲區生成%算法%邊界追蹤
완충구생성%산법%변계추종
利用缓冲区边界曲线上各点距缓冲目标距离相等的性质,建立一种基于矢量追踪思想的缓冲区生成方法.提出并探讨了以下优化技术:进行缓冲目标弧段重采样;扩展弧段数据结构以提高点、弧距离计算的效率;闭合边界追踪过程中采用折半逼近的追踪策略并进行动态数据压缩;对缓冲目标集合进行自适应分组和运用分治算法等.结果表明.该算法在内存占用、计算精度等方面具有优势,其计算效率亦可满足一般的GIS应用需求;此外,该算法中边界追踪的思想可以推广应用于空间分析算法设计中.
利用緩遲區邊界麯線上各點距緩遲目標距離相等的性質,建立一種基于矢量追蹤思想的緩遲區生成方法.提齣併探討瞭以下優化技術:進行緩遲目標弧段重採樣;擴展弧段數據結構以提高點、弧距離計算的效率;閉閤邊界追蹤過程中採用摺半逼近的追蹤策略併進行動態數據壓縮;對緩遲目標集閤進行自適應分組和運用分治算法等.結果錶明.該算法在內存佔用、計算精度等方麵具有優勢,其計算效率亦可滿足一般的GIS應用需求;此外,該算法中邊界追蹤的思想可以推廣應用于空間分析算法設計中.
이용완충구변계곡선상각점거완충목표거리상등적성질,건립일충기우시량추종사상적완충구생성방법.제출병탐토료이하우화기술:진행완충목표호단중채양;확전호단수거결구이제고점、호거리계산적효솔;폐합변계추종과정중채용절반핍근적추종책략병진행동태수거압축;대완충목표집합진행자괄응분조화운용분치산법등.결과표명.해산법재내존점용、계산정도등방면구유우세,기계산효솔역가만족일반적GIS응용수구;차외,해산법중변계추종적사상가이추엄응용우공간분석산법설계중.
