基于操作转换的协同图形编辑系统的研究和实现  

Research and Implementation of a Cooperative Graphic Editing System Based on Operational Transformation

作　　者：张志强[1] 

机构地区：[1]南京大学计算机新技术国家重点实验室,江苏南京210093

出　　处：《计算机工程与科学》2003年第4期10-14,22,共6页Computer Engineering & Science

摘　　要：本文提出的Co XGraph是基于操作转换的协同图形编辑系统。本文首先介绍了三个不一致性问题:分歧、因果违背、意图违背,以及相应的一致性模型。然后,本文提出了Co XGraph的应用模型,并研究和实现了同时满足集中、因果保持、意图保持性质的并发控制算法。最后,本文展现了Co XGraph在地理信息系统方面的应用前景,并列出了未来需要继续开展的主要工作。The Co XGraph, presented by this paper, is a cooperative graphic editing system based on operational transformation. Three inconsistency problems of divergence, causality violation and intention violation in cooperative editing systems, and a consistency model are first introduced by this paper. Then, the application model of Co XGraph is presented, and a concurrency control algorithm that satisfies convergency, causality preservation, and intention preservation, is proposed. Finally, this paper presents the application prospect on GIS and lists the major future work.

关 键 词：协同图形编辑系统 操作转换 图形对象 分布式计算 计算机 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]