地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2007年
4期
13-17
,共5页
空间数据划分%空间数据管理%Hilbert曲线%空间层次分解
空間數據劃分%空間數據管理%Hilbert麯線%空間層次分解
공간수거화분%공간수거관리%Hilbert곡선%공간층차분해
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法.该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡.实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡.
針對現有空間數據劃分方法普遍存在的不攷慮空間對象自身大小和相鄰對象空間關繫對數據劃分的影響等問題,提齣一種基于Hilbert空間填充麯線層次分解的空間數據劃分方法.該方法使用Hilbert麯線保持劃分後空間數據之間的鄰近性,利用少數子網格的層次分解避免對整箇空間範圍的密集劃分,減少空間對象的Hilbert編碼計算和排序時間;通過計算劃分區域平均數據量和子網格內空間對象大小,確定閤適的層次分解參數,實現各劃分區域內空間數據量均衡.實驗錶明,該方法提高瞭空間數據的劃分效率,能夠保持劃分後空間數據之間的鄰近性和各箇分區數據量的平衡.
침대현유공간수거화분방법보편존재적불고필공간대상자신대소화상린대상공간관계대수거화분적영향등문제,제출일충기우Hilbert공간전충곡선층차분해적공간수거화분방법.해방법사용Hilbert곡선보지화분후공간수거지간적린근성,이용소수자망격적층차분해피면대정개공간범위적밀집화분,감소공간대상적Hilbert편마계산화배서시간;통과계산화분구역평균수거량화자망격내공간대상대소,학정합괄적층차분해삼수,실현각화분구역내공간수거량균형.실험표명,해방법제고료공간수거적화분효솔,능구보지화분후공간수거지간적린근성화각개분구수거량적평형.
