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