北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2004年
2期
140-144
,共5页
张丽芬%王晓华%胡景松%宋维佳%龙斌
張麗芬%王曉華%鬍景鬆%宋維佳%龍斌
장려분%왕효화%호경송%송유가%룡빈
地理信息系统%空间索引%复杂度
地理信息繫統%空間索引%複雜度
지리신식계통%공간색인%복잡도
分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).
分析瞭基本的規則網格空間索引的優缺點,闡述瞭基于網格劃分的各種改進算法的原理,併且針對地圖開窗顯示的實際應用,設計瞭每種算法的實現步驟.通過對改進算法時間複雜度和空間複雜度的分析,得齣各自的優缺點和適用程度,併根據實際地圖數據編程實現這些算法.實驗結果錶明,在地圖開窗顯示方麵,理論分析符閤實際應用情況,每種改進算法時間複雜度都不超過O(N).
분석료기본적규칙망격공간색인적우결점,천술료기우망격화분적각충개진산법적원리,병차침대지도개창현시적실제응용,설계료매충산법적실현보취.통과대개진산법시간복잡도화공간복잡도적분석,득출각자적우결점화괄용정도,병근거실제지도수거편정실현저사산법.실험결과표명,재지도개창현시방면,이론분석부합실제응용정황,매충개진산법시간복잡도도불초과O(N).
