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方法已在后面进行了正确性的验证和运用.