一种基于CRDT的支持特征CAD模型的实时协同编辑方法技术

本发明专利技术提供了一种基于CRDT的支持特征CAD模型的实时协同编辑方法，在本地操作处理和远程操作处理过程中都将新插入的建模操作按照全序链接到double linked list中；本发明专利技术能够支持在大规模对等网络环境下多用户实时协同编辑共享的CAD模型；本发明专利技术能够确保多用户的协同编辑的CAD模型的一致性和CAD建模历史的一致性；本发明专利技术能够提供良好的用户交互性。

【技术实现步骤摘要】
一种基于CRDT的支持特征CAD模型的实时协同编辑方法
本专利技术属于信息
，涉及一种计算机支持的协同工作方法，尤其涉及一种基于CRDT的支持特征CAD模型的实时协同编辑方法。
技术介绍
实时协同CAD系统是计算机支持的协同工作中的一个重要应用领域。实时协同CAD系统有别于传统的分布式系统，允许不同地理位置的设计者同时编辑同一CAD模型，每个协同站点都存储共享CAD模型的副本。由于多用户可同时编辑共享CAD模型的副本，因而给共享CAD模型的一致性维护带来了挑战。可交换的复制数据类型(CommutativeReplicatedDataType，CRDT)方法是近几年新兴的一致性维护方法。主要思想，通过分配给操作对象唯一全局的ID，将操作对象全序的映射到内部数据结构中，可维护操作意图的一致性，并收敛于一致性的结果。与传统的一致性维护的方法相比，CRDT方法的计算效率更高，具有很好的操作响应性。然而，大部分CRDT方法都用于协同文本编辑系统，很少有研究将CRDT方法应用到协同CAD系统中。
技术实现思路
本专利技术的目的在于提供一种基于CRDT的支持特征CAD模型的实时协同编辑方法，该方本文档来自技高网...

【技术保护点】
1.一种基于CRDT的支持特征CAD模型的实时协同编辑方法，其特征在于：每个站点都分配并实时管理一个特征依赖图CoFDG、一个hash table、一个double linked list和一个interaction interview；所述特征依赖图CoFDG是一个元组(n,p)，其中n为特征结点的集合，p是指针的集合，用于指向特征结点；所述CoFDG中存储建模特征以及特征间的依赖关系；所述hash table随机存储所有的建模操作；所述double linked list全序存储所有的建模操作；所述interaction interview提供协同设计者交互的界面；给每个建模操作分配唯一的...

【技术特征摘要】
1.一种基于CRDT的支持特征CAD模型的实时协同编辑方法，其特征在于：每个站点都分配并实时管理一个特征依赖图CoFDG、一个hashtable、一个doublelinkedlist和一个interactioninterview；所述特征依赖图CoFDG是一个元组(n,p)，其中n为特征结点的集合，p是指针的集合，用于指向特征结点；所述CoFDG中存储建模特征以及特征间的依赖关系；所述hashtable随机存储所有的建模操作；所述doublelinkedlist全序存储所有的建模操作；所述interactioninterview提供协同设计者交互的界面；给每个建模操作分配唯一的标识符ID；定义特征依赖关系⊥：给定CoFDG中的两个特征结点node1和node2,node1和node2有特征依赖关系记作，node1⊥node2，当且仅当：(1)有一个指针从node1指向node2；(2)在CoFDG中存在node3，有一个指针从node1指向node3并且有一个指针从node3指向node2；(3)node1和node2是同一个特征结点；定义依赖冲突关系给定两个建模操作MO1和MO2来自于同一状态S，它们有依赖冲突关系记作当且仅当：(1)它们的目标特征之间有依赖关系；(2)S·(MO1,MO2)≠S·(MO2,MO1)；定义互斥关系给定两个建模操作MO1和MO2来自同一状态S，它们有互斥关系记作当且仅当在S状态仅有一个操作执行；定义兼容关系⊙：给定两个建模操作MO1和MO2来自同一状态S，它们有兼容关系记作MO1⊙MO2，当且仅当：(1)(2)定义全序关系：给定任意三个操作MO1，MO2和MO3，如果全序关系存在，当且仅当：(1)MO1＜MO2，或者MO2＜MO1；(2)存在MO1＜MO2，MO2＜MO3，那么MO1＜MO3；定义建模操作MO：MO是一个元组<t,l,t_key,c_key,pre_key,visible,next,prior,link,l_key,s>；其中，(1)t为MO的操作类型，包括插入操作，删除操作和修改操作；(2)l为一个布尔变量，值为true或者false，值为true代表本地操作，值为false代表为远程操作；(3)t_key为目标建模操作的标识符；(4)c_key为MO的唯一标识符；(5)pre_key为前一个操作的唯一标识符，用于集成本地操作；(6)visible为MO的可见性，当MO为不合理的操作时visible＝0，否则visible＝1；(7)next为指针，指向doublelinkedlist中下一个链接的建模操作；(8)prior为指针，指向doublelinkedlist中的前一个链接的建模操作；(9)link为链接hashtable中建模操作的指针；(10)l_key为MO的依赖子操作的标识符；(11)MO执行时CAD模型的当前状态；所述方法包括本地操作处理和远程操作处理；所述本地操作处理，包括以下几个子步骤：步骤A1：判断doublelinkedlist是否为空，如果为空，执行本地操作MO，并将其链接到doublelinkedlist中头结点he...

【专利技术属性】
技术研发人员：何发智，吕晓，程媛，蔡维纬，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北,42