一种CAD二维和三维约束系统图分解方法、系统及介质

本申请公开了一种CAD二维和三维约束系统图分解方法、系统及介质，涉及CAD技术，包括：构建CAD约束系统，所述CAD约束系统包括几何图元以及约束对象；采用邻接表存储CAD约束系统里的几何图元以及约束对象，将CAD约束系统转化为约束邻接图结构；将所述约束邻接图结构分割为多个双连通子图；对每个双连通子图，将其分解为SPQR三连通子图。本申请实施例通过约束系统图的割点切分结合SPQR分解，将大规模约束系统分解为局部结构良好的子系统集合，有效解耦子系统之间的关联。