一种云CAD并发建模冲突处理与拓扑引用迁移方法及系统
本发明涉及云端计算机辅助设计和多人协同建模技术,具体涉及一种云cad并发建模冲突处理与拓扑引用迁移方法及系统,用于在多名用户基于不同客户端并发编辑cad模型时,对cad命令进行两阶段冲突分类,记录拓扑实体演化,迁移失效或歧义引用,并保持客户端版本一致。
背景技术:
1、云cad系统可支持多名用户通过不同客户端对同一共享云cad模型(简称共享模型)进行协同编辑。草图创建、约束添加、拉伸、切割、圆角、倒角及布尔运算等建模操作通常被封装为cad命令,并依据模型版本、命令时序和特征依赖关系进行同步和执行。与文本编辑操作相比,cad命令不仅可能直接读取或修改其显式引用的模型实体,还可能在几何内核运算和模型重新计算过程中,引起相关面、边、顶点等拓扑实体的分裂、合并或消失,并可能生成执行前不存在的新实体,进而影响引用所述拓扑实体的后续特征。
2、现有协同处理方式可以依据命令类型、目标对象、锁定范围或者直接读写关系,判断命令是否能够并行执行。然而,圆角、倒角、切割、删除和布尔运算等命令产生的拓扑变化具有运行时特征,其影响范围难以在命令执行前完全确定。两条命令即使没有直接引用同一实体,也可能作用于同一拓扑邻域;因此,仅检查直接引用或固定命令类型表,可能不能识别间接拓扑影响。
3、模型重新计算后,一个旧拓扑实体可能分裂为多个新实体,多个旧拓扑实体可能合并为一个新实体,或者旧拓扑实体不再具有有效后继;模型重新计算还可能产生不存在旧实体前驱的新生实体。当后续命令引用这些发生变化的拓扑实体时,原有引用将失效或产生歧义。对于要求单个面或单条边的单值引用,不能简单地将一个旧引用替换为全部后继实体;当多个后继均满足实体类型要求时,还需结合命令语义、几何和拓扑关系形成候选,并通过模型有效性检查确定最终引用。然而,现有技术缺乏系统化的候选生成与验证机制,难以在自动化流程中完成上述判断。
4、此外,仅向各客户端广播相同映射,并不能自动保证各客户端模型状态一致。客户端还需根据基础版本、结果版本和致因命令标识对记录进行顺序处理、去重和幂等应用;命令、拓扑变化记录、目标引用映射和结果模型版本之间还需要保持原子一致。上述各处理环节在现有技术中相互独立、缺乏整体统一协调机制,任一环节出现异常,都可能导致各客户端模型状态不一致。
5、综上所述,需要一种将静态初步分类、隔离副本动态验证、拓扑变化记录、谱系追踪、引用候选选择以及版本化原子同步整合为完整技术闭环的处理方案。
技术实现思路
1、本发明的目的在于提供一种云cad并发建模冲突处理与拓扑引用迁移方法及系统,以解决多人并发编辑cad模型时,现有处理方式难以识别命令直接读写关系之外的间接拓扑影响、拓扑实体变化后旧引用容易失效或产生歧义、多条并发命令的执行次序难以在有限验证开销下覆盖,以及隔离验证完成后共享模型版本变化导致过期结果被提交的问题。
2、为实现上述目的,本发明采用如下技术方案:
3、本发明提供一种云cad并发建模冲突处理与拓扑引用迁移方法,包括以下步骤:
4、步骤s1,获取共享云cad模型的当前有效模型状态、当前模型版本和待提交cad命令;当任一命令的基础模型版本早于当前模型版本时,按照版本连续的拓扑变化记录迁移其旧引用,不能获得满足引用类型和引用实体数量要求的当前引用时阻断该命令;
5、步骤s2,根据命令类型影响模板确定迁移后各命令的读取影响域、写入影响域和拓扑影响域,并将在隔离模型副本中执行后由几何内核确认的实际创建、删除或修改实体记录为实际写入影响域;
6、步骤s3,计算各并发命令之间的双向读写重叠、写写重叠和双向拓扑重叠,结合约束求解结果、命令基础模型版本和必要引用检查,将命令对分类为并行独立、顺序可消解、待动态验证或直接阻断类,得到各命令对的总体初步处理类别;
7、步骤s4,对并行独立类别在隔离模型副本中执行并验证;对顺序可消解类别在隔离模型副本中按照不形成循环依赖的因果次序执行,当前序命令导致后续命令引用的实体失效时,根据拓扑变化记录迁移所述后续命令引用;对待动态验证类别执行步骤s5至步骤s7;对直接阻断类别保持当前有效模型状态不变;
8、步骤s5,提取存在重叠关系的相关命令子图,生成满足因果约束的有限执行路径,并覆盖无因果先后关系的冲突命令对的两种可行相对次序;根据当前有效模型状态建立对应的隔离模型副本,并将建立隔离模型副本时的当前模型版本记录为验证基准版本;
9、步骤s6,在步骤s5建立的各隔离模型副本中执行对应路径并记录实际写入影响域,比较cad命令执行前后的边界表示拓扑以生成拓扑变化记录;所述拓扑变化记录包括致因命令标识、消失实体、新生实体以及旧实体与后继实体之间的映射关系;根据所述映射关系确定旧引用的可达后继实体,并按照命令全部待迁移引用的引用类型和引用实体数量形成完整候选引用映射;
10、步骤s7,将所述完整候选引用映射写入对应命令并重新执行,对重新执行结果进行拓扑、几何、约束、引用和特征状态检查;不存在有效的完整候选引用映射时阻断该命令,仅存在一个时自动确定目标引用映射,存在多个时根据匹配评分结果自动选择,不能满足自动选择条件时由用户选择;
11、步骤s8,若共享模型的当前版本与验证基准版本一致,则以原子方式保存已执行命令、实际写入影响域、拓扑变化记录、目标引用映射和结果模型版本,并生成提交同步记录;否则不发布结果模型版本,并根据新的当前有效模型状态重新执行步骤s1;提交成功时更新谱系缓存并向客户端发送所述提交同步记录。
12、进一步地,步骤s1中,每条cad命令保存为命令记录,所述命令记录包括命令唯一标识、客户端标识、命令类型、参数、直接引用、引用类型、引用实体数量、基础模型版本和父命令标识集合;根据命令生成顺序、父命令关系、特征依赖关系和基础模型版本关系建立命令因果关系图;第一cad命令至第二cad命令以及第二cad命令至第一cad命令均不存在因果路径时,将二者确定为并发命令。
13、进一步地,步骤s2中,所述读取影响域包括命令直接引用的实体、参数表达式所依赖的实体、约束关联实体和特征依赖图中的前驱实体;所述写入影响域包括由命令类型影响模板确定的预计创建、删除或修改实体;所述拓扑影响域包括由命令直接引用实体沿拓扑邻接关系和特征依赖关系扩展得到的实体。
14、进一步地,步骤s3中,计算并发命令之间重叠关系的阶段,对于第一cad命令和第二cad命令,所述双向读写重叠为:对于第一cad命令的读取影响域与第二cad命令的写入影响域的交集以及第二cad命令的读取影响域与第一cad命令的写入影响域的交集的并集;所述写写重叠为:第一cad命令的写入影响域与第二cad命令的写入影响域的交集;所述双向拓扑重叠为:第一cad命令的拓扑影响域分别与第二cad命令的读取影响域、第二cad命令的写入影响域和第二cad命令的拓扑影响域的交集,以及第二cad命令的拓扑影响域分别与第一cad命令的读取影响域、第一cad命令的写入影响域和第一cad命令的拓扑影响域的交集,上述所有交集取并集;仅读取同一实体形成的读读重叠仅记录为共享读取关系。
15、进一步地,步骤s6中,通过比较cad命令执行前后的边界表示拓扑确定旧实体与新实体之间的前驱关系和后继关系;一个旧实体对应多个后继实体时记录为实体分裂,多个旧实体对应同一后继实体时记录为实体合并,旧实体不存在有效后继实体时记录为实体消失,新实体不存在旧实体前驱时记录为实体新生。
16、进一步地,步骤s6中,旧实体在目标模型版本中仍有效时保留其引用;旧实体失效时,根据拓扑变化记录确定可达后继实体,针对单值引用生成单实体候选,针对固定数量引用生成相应数量实体的组合候选,针对集合引用合并后继实体并去除重复实体;将一条cad命令的各引用候选组合为完整候选引用映射,不能获得满足引用类型和引用实体数量要求的候选引用时阻断该命令。
17、进一步地,步骤s7中,将各完整候选引用映射写入对应命令并重新执行,删除未通过拓扑、几何、约束、引用或特征状态检查的完整候选引用映射,有效的完整候选引用映射数量为一个时,自动采用该映射;数量为多个时,根据谱系一致性、几何连续性、拓扑邻接一致性和语义一致性生成匹配评分,仅在最高匹配评分达到自动选择阈值且其与次高匹配评分之差达到歧义阈值时自动选择,否则由用户选择;选择期间共享模型的当前版本与验证基准版本不一致时,撤销候选引用映射并重新执行步骤s1。
18、进一步地,步骤s7中,所述匹配评分按照下式计算:
19、
20、其中,为谱系一致度,为几何连续度,为拓扑邻接一致度,为语义一致度;、、和为对应指标的权重,均为非负数,且满足:。
21、进一步地,步骤s8中,所述提交同步记录还包括执行路径标识、实际写入影响域、拓扑变化记录和目标引用映射摘要;客户端按照提交记录唯一标识对所述提交同步记录进行去重,并仅在所述验证基准版本与客户端当前模型版本一致时应用所述提交同步记录。
22、本发明还提供一种云cad并发建模冲突处理与拓扑引用迁移系统,用于实现所述的方法,包括:
23、命令与状态获取模块,用于获取当前有效模型状态和版本并迁移待处理cad命令的旧引用;
24、影响域生成模块,用于生成读取影响域、写入影响域和拓扑影响域并记录实际写入影响域;
25、初步分类与汇总模块,用于根据双向读写重叠、写写重叠和双向拓扑重叠确定并汇总命令对的处理类别;
26、动态验证与候选生成模块,用于生成有限执行路径,在隔离模型副本中执行,并将建立隔离模型副本时的当前模型版本记录为验证基准版本;
27、拓扑变化记录模块,用于比较cad命令执行前后的边界表示拓扑并生成拓扑变化记录;
28、引用迁移与谱系管理模块,用于生成和验证完整候选引用映射并维护实体谱系关系;
29、模型状态管理模块,用于根据有效候选数量、匹配评分或用户选择确定目标引用映射;
30、原子提交与重复应用控制模块,用于在共享模型的当前版本与验证基准版本一致时,原子保存已执行cad命令、实际写入影响域、拓扑变化记录、目标引用映射和结果模型版本,生成并发送提交同步记录,并按照提交记录唯一标识和模型版本控制所述提交同步记录的重复应用。
31、与现有技术相比,本发明具有以下有益效果:
32、(1)通过读取影响域、写入影响域和拓扑影响域进行执行前分类,并把隔离执行后确认的实际写入影响域独立记录,既避免静态分类依赖尚未执行的结果,又能够保留实际拓扑变化依据。
33、(2)通过静态分类与满足因果约束的有限路径动态验证相结合,并以冲突命令相对次序覆盖作为路径选择目标,能够在不枚举全部排列的情况下验证多命令次序差异。
34、(3)通过拓扑变化记录统一表示致因命令、实体分裂、实体合并、实体消失及新生实体信息,并将验证基准版本、结果模型版本、执行路径标识、目标引用映射摘要和提交记录唯一标识置于提交同步记录中,实现拓扑变化语义与同步控制信息的清晰分离。
35、(4)分别处理单值、固定数量和集合引用,并把命令全部引用组合成完整候选映射后,执行按模型类型配置的有效性检查,降低局部映射有效但整体命令无效的风险。
36、(5)在多个完整候选映射之间采用自动选择阈值和歧义阈值,仅对评分优势明确的候选自动处理,其余候选提交用户裁决,并在等待期间持续校验验证基准版本。
37、(6)通过以共享模型的当前版本等于验证基准版本为条件的比较交换式原子提交,配合提交记录唯一标识、版本校验、等待队列和快照恢复机制,避免隔离验证完成后提交过期结果,并保持服务器与客户端状态一致。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com