富文本协同编辑中基于树型结构地址空间转换的一致性维护

协同编辑通过多用户远程实时编辑,最大程度的支持团队之间的协作和交流.撤销操作作为协同编辑的一个重要特性,通过错误恢复简化协作编辑过程中产生的错误或者意外操作的处理过程.富文本编辑采用树型结构来进行文档管理,从而产生了较线性文档更为复杂的并发操作环境和冲突消解场景.为了解决富文本文档中的并发操作环境与撤销操作冲突问题,本文提出了一种新颖的基于树型结构的地址空间转换方法,采用基于位置的节点寻址方案和节点属性值计数器策略,能更方便地支持撤销操作与更改操作.此外,本文还给出了树型结构地址空间的结果一致性的正确性证明及详细的案例分析,并开发了Web平台下实时协同富文本编辑原型系统AST-RichText,进一步验证了该方法的可行性.

图像分块分层结构在海量数据处理中的应用

文章从图像数据的组织结构出发,详细介绍了一种适用于海量图像数据处理的分块分层数据组织结构及其快速索引机制,分析了这种数据结构在实现海量图像数据的快速缩放漫游显示、图像像素值的修改等功能上的实用性与合理性,并且以此为基础设计了对各种图像的像素值修改操作的undo与redo机制。最后从实践上验证了其实用性与合理性。

结构性文档下基于MCPS2的意图维护与undo算法研究

本文在移动平台下基于用户活跃度的结构性文档意图维护算法(MCPS2)研究的基础上,对master转移、节点编辑权限请求、删除操作的等方面执行方式进行优化,并加入支持undo操作的相关算法.此算法中涉及的网络连接模式、文档结构、复制策略延用MCPS2中的设计.在标题节点编辑引入arbitrated、readonly和locked等5类操作预设权限,以提升协作站点请求节点的反馈效率;设置master继承机制,副本占比与请求活跃度优先制,提升master转移的合理性;根据结构文档的特性,调整delete操作的执行方式,提高算法可用性;站点设置UHB,结合控制算法,支持站点undo操作.最后给出详细算法复杂度分析,并举例完整描述算法的执行过程,以证明算法的有效性.

利用设计模式实现电力图形编辑系统(iSee3.0)中的Undo/Redo功能

该文从设计模式角度研究了由笔者自行开发设计的电力图形编辑系统(iSee3.0)中的Undo/Redo功能的设计,通过两种典型设计模式-Command模式和Composite模式相结合,简洁而高效地实现了电力图形编辑系统中的Undo/Redo功能,这充分说明了设计模式在用于面向对象软件设计时所能产生的巨大作用和意义。

基于地址空间转换方法的Undo操作支持

介绍了一个复制式结构下基于地址空间转换的方法,通过将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行。通过映射Undo操作到一个确定性的对象节点,地址空间转换的方法能很好地支持Undo操作的乱序执行,最后详细描述了若干Undo难题的处理过程。讨论了意愿冲突难题及其解决方法。

支持用户自由并发交互的协同造型系统

为克服现有的协同CAD系统在交互方面存在不自然、不灵活的缺陷,基于对现有计算机支持的协同工作系统和协同CAD系统中协同架构、体系结构、并发控制方法和通信方式等的分析,提出了一种基于高层造型操作交换的复制式协同建模框架。考虑到操作的并发执行以及在不同站点上执行时,其所引用到的拓扑元素在不同协同上下文状态下的对应情况,位于不同站点上的几何模型中的拓扑元素将被唯一命名,在操作执行中出现的拓扑元素不能正确对应的问题也将得到解决。本框架也提供了友好的操作界面以及自由、和谐的交互功能,用户可以Undo已执行的操作和Redo被撤销的操作。任意时刻,各站点上的几何模型保持一致。

MFC文档编辑器中多级Undo与Redo的通用实现

介绍了一种在MFC VC开发中实现多级撤消和重做的一种通用技术,并提供了具体的编程步骤。这种技术实现简单，通用性好,可应用于文档和图形编辑器的实现中。

CAX系统中智能Undo/Redo操作的研究

CAX系统中,对于复杂操作和关联操作,现有Undo/Redo机制很难保证Undo/Redo操作语义一致性,避免破坏图形数据,从而导致实现具体的Undo和Redo方法困难、二次开发难度大的问题。分析了CAX复杂操作和关联操作的特点,讨论了Undo操作中事务的原子性和一致性以及触发器机制,提出了基于事务保证操作语义一致性和基于触发器机制降低操作复杂度和关联度的解决策略,描述了具体的执行流程及主要算法。在大型CAD软件开发中实例分析证明了该方法的有效性。

Oracle 9i数据库中自动Undo表空间管理

在Oracle 9i数据库中,用自动Undo管理(Automatic Undo Management)代替了以前版本中回退段的手工管理,即使用Undo表空间,并自动管理该表空间,使回退段的管理简单化,主要探讨了Oracle 9i数据库Undo表空间的概念、创建、管理和维护等问题。

地图制图系统中的编辑技术研究

全面介绍在地图制图系统中辅助编辑的技术,首先将编辑对象分为3类即地物图形、地图注记和制图图形,然后对每一类对象分别介绍其包含的编辑类型,对编辑类型归纳总结后依次介绍每种编辑类型的具体方法及关键代码,最后介绍编辑的Undo/Re-do功能原理,并举例演示具体的实现过程。

矢量图形编辑系统中Undo与Redo操作的实现

提出了一种在矢量图形编辑系统中实现 Ｕｎｄｏ／Ｒｅｄｏ操作的算法，并给出了详细的数据结构定义。

多步无限撤销及恢复算法与实现

在传统与改进2种情况下对Undo及Redo算法的需求作了详细分析,结合数据文档编辑为每种情况的解决给出了一套完整的算法,并对无限制撤销恢复的多步算法给出了实例验证。直接借助或使用该方案可以提高软件开发性能,并增强软件应用的灵活性。此外,使用链表顺序存储结构处理树形存储结构,解决了操作序列中出现多叉的关键问题。

特征化三维造型中Undo及Redo操作的实现

:特征化造型是面向制造全过程 ,实现CAD/CAM集成的重要手段。在交互特征建模操作中常常需要能返回到设计的上一阶段的Undo及Redo操作 ,针对当前的三维特征化造型提出了一种简便快速的Undo及Redo的实现方法。

基于对象的Any Undo策略

Undo是基于对象的协同图形编辑系统的重要功能,可用于误操作的恢复。Undo的实现极具挑战性,因为分布协同环境下操作具有并发性,Undo的实现与一致性维护密切相关。提出的基于对象的AnyUndo策略从操作语意的角度探讨了Undo操作的一致性维护,并给出了具体的实现机制。给出的支持机制都得到了实例证明,其可行性也在原型系统CoDraftPaint中得到初步验证。

地图制图软件中图形编辑Undo/Redo功能的实现

地图制图软件中,图形编辑功能与其撤销/重做(Undo/Redo)是必不可少的。本文详细说明了基于Ora-cle数据库的地图制图软件中编辑模块的数据模型及其定义,提出了图形编辑的一般公式。并在此公式的基础上,提出了一种高效的Undo/Redo执行原理:在编辑过程中保存编辑类型和参数,在执行Undo/Redo时提取数据编辑类型和参数进行处理,并给出了具体的实现代码。

实时协同图形编辑系统中的对象版本管理

基于对象复制的多版本策略是实时协同图形编辑系统实现意愿保证的有效手段 ,多版本管理是其中的关键问题之一。本文从操作的Do、Undo/Redo出发 ,在总结已有研究成果的基础上 ,提出一个全新的对象版本管理框架 ,并对其中涉及的算法和机制做了深入分析。

基于反射的Command模式实现Undo/Redo

针对经典Command模式在实现Undo/Redo功能时的两个缺陷,提出了基于反射的Command模式实现Undo/Redo的设计思路和实现方法,给出了该方法的数据模型,说明了事务处理的过程。

3D协作系统下基于DOAG的选择性Undo/Redo研究

工件设计过程是一个有创意的过程,设计者必须反复地应用undo/redo的操作来修改CAD模型来探索新的用户设计意图.在交互CAD系统中,undo/redo已经成为最重要的功能之一.在协作设计的CAD系统中,undo/redo操作也非常有助于团队协作意识的提高,设计出质量更高满足用户意愿的工品,然而,在一个协作的CAD系统中,设计者需要反复应用Undo/Redo操作来更改CAD模型来探索新的满足用户要求的新模型,undo/redo已经不能满足用户的需求,单步撤销效率很低,操作间依赖关系又很复杂.本文提出了一种在分布式协作CAD系统中的selective undo/redo方法.我们使用站点ID和状态向量来定位每个站点上要undo/redo目标操作.通过将复杂的CAD模型分解成几个独立的子结构模型,构成每个子结构模型的所有操作都有固定的依赖关系,子结构模型之间也有联系,于是提出了一种称为操作组合DOAG的图状数据结构,描述了构成整个CAD模型操作间的依赖关系.基于DOAG,我们很快找到要撤销的目标对象的依赖集及它所构成的子结构,再对该结构进行分解重构边界模型,实现用户意图和在协作系统下的一致性维护的正确性.关于提出的基于DOAG方法已在后面进行了正确性的验证和运用.

GIS软件中Undo/Redo操作的设计与实现

Undo/Redo操作是常见的软件编辑功能。本文在分析Undo/Redo操作的原理和机制的基础上,深入分析了GIS软件中Undo/Redo操作的特点和要求,设计了可以实现GIS软件中Undo/Redo操作的抽象类,并给出了该类的应用实例。

监控绘图软件中Undo/Redo的设计和实现

文章介绍了监控组态软件及其绘图功能的开发,着重探讨了利用设计模式和对象序列化技术实现监控组态绘图软件中重要的Undo/Redo(恢复/撤销),并且这种操作可以是无限次数,很大程度上提升了监控组态软件的可用性。文章给出了部分实现例程。