一种面向协同虚拟地理环境的并发控制机制.pdfVIP

第 21卷第 22期 系 统 仿 真 学 报@ Vbl_21NO．22 2009年 11月 JournalofSystem Simulation NOV．，2009 一 种面向协同虚拟地理环境的并发控制机制 石 松 ，一，陈崇成 ，王钦敏 ，吴瑞娇 (1福州大学福建省空间信息工程研究中心，空间数据挖掘与信息共享教育部重点实验室，福卅I350002；2TOFF集团信息化部，福』1’1350007) 摘 要：协同虚拟地理环境由于存在多个用户与共享资源发生并发访问，从而将导致 “访问冲突”。 基于此，以协同虚拟地理环境中的基础要素一地形为并发控制对象，提出并实现了一种以矩形作 为区域锁形状，并支持在协作过程中进行锁粒度动态裁剪的并发控制机制，该锁在机理上属于悲 观锁。结果表明，该机制能够较好地避免冲突产生，使多用户与共享资源的交互保持有序与和谐， 同时提高了协同工作效率。 关键词：不规则三角网；并发控制；锁机制；协同虚拟地理环境 中图分类号：TP391．9 文献标识码：A 文章编号：1004．731X (2009)22．7180。05 ConcurrencyControlM echanism forCollaborativeVirtualGeographicEnvironment SHISong_，，CHENChong—cheng，WANGQin—min，wuRui-jiao (1．KeyLabofSpaitalDataMiningInformationSharingofMinistryofEducation，SpatialInfomr ationResearchCenterofF~ian，FuzhouUniversity Fuzhou350002，China；2．InfomrationDepartmentofTOFFCO．LTD，Fuzhou350007，China) Abstract：Theconflictwillarisefortheconcurrentaccessbetweensharedresourceandmulti．userinCVGE．Theterrainis hebaseelementinCVGEselectedasthegoalandarectanglezonelockwhichcouldbeclippeddynamicincollaborative processwasproposed Itbelongstopessimisticlock．Resetshowsthelockmechanism carlavoidtheconflict，keepthemulti·user andgroup—environment’SinteractionorderedandHarmonyinCVGE． Keywords：TIN；ConcurrentControl；lockmechanism；CVGE 而导致了协同虚拟地理环境的场景不一致 。 引 言 冲突控制是任何隶属于 CSCW 的应用系统都将面对的 协同虚拟地理环境 (CVGE)是计算机支持下的协同工 问题，其根本原因是系统中存在着大量的并发操作。对于并 作与三维GIS(地理信息系统)相结合的产物，它为人们分 发控制机制，典型的方法有令牌轮转法、集中控制方法、串 析地学现象及协同决策提供了一个强有力的三维信息平台， 行化方法、多版本方法以及加锁控制法[，这些方法的实质 同时还可以将其应用范围向协同景观规划 以及三维网络游 都是为协同系统提供无冲突的并发操作序列。其中加锁方式 戏场景构