基于四叉树索引的区域版本实时协同绘图系统.pdf

第29卷第 1期 计算机应用 Vol|29No．1 2009年 1月 JournalofComputerApplications Jan．2009 文章编号：1001—9081．(2009)Ol～0328—03 基于四叉树索引的区域版本实时协 同绘图系统 操凤萍 ，窦万峰 。，董泉源 (1．南京师范大学数学与计算机科学学院，南京210097； 2．南京师范大学 虚拟地球环境教育部重点试验室，南京210097) (cfp423@126．coin) 摘 要：随着传统GIS向网络GIS的发展 ，地图的更新通常需要 网络中多个站点相互协作完成，传统的并发控制 策略不能很好满足协同GIS中多用户协作感知的要求。为此提 出了基于四叉树索引的区域版本并发控制机制 ，并给 出了基于四叉树索引的区域版本实时协同绘图系统的框架和相关问题的解决方案．． 关键词：协同GIS；并发控制；协作感知；区域版本；实时协同绘图 中图分类号：TP18 文献标志码：A Real-timecollaborativecartography basedonregionversionbyquadtreeindex CAOFeng—ping一，DOUWan．feng一，DONGQuan．yuan， (1．CollegeoJ’MathematicsandComputerScience，Na耐ngNormalUniversity,NamingJiangsu210097，China； 2．KeyLaboratoryofVirtualGeographicEnvironmentofMinistryofEducation，NanjingNormalUniversity，NanjingJiangsu210079，China) Abstract：AsthetraditionalGIS develops towardsIntemetGIS，the update ofmapsusually needsthe integrated cooperationofseveralwebsites．Thetraditionalconcurrencycontrolstrategy doesnotsatisfythecollaboration awarenessof multi—usersincooperativeGIS．Therefore，regionalversionconcurrencycontrolstrategybyquadtreeindexwassuggested，and itsLameandmethodsforcorrelativeissuesweregiven． Key words： cooperative GIS； concurrency control； collaboration awareness； region version； real—time collaborative cartorgaphy 时协同操作。同时，此方法同一般的版本控制一样，缺乏协作 0 引言 感知性。 随着网络技术的发展 ，数字地球概念的提出，传统的GIS 本文针对上述问题 ，提出了基于四又树索引的区域版本 正向着信息共享的网络GIS发展…。在这种分布式网络环境 并发控制机制 ，给出了实时协同GIS图形编辑系统的框架及 下，地图的绘制、更新通常需要由网络中各个站点相互协作完 相关问题的解决方案。 成，这必然涉及到多用户操作的并发控制问题。由于空间数