[发明专利]三维物体的计算机辅助设计系统及方法

摘要

本发明涉及一种三维物体的计算机辅助设计方法，首先提取输入的二维线画图的外表面；再根据提取的外表面，将二维线画图分割成多个子线画图，并对子线画图进行三维重构；最后将多个子线画图的三维重构结果进行合并得到三维物体。通过对多个复杂物体进行试验，结果表明本发明的方法和系统能够根据用户输入的二维线画图，高效准确地完成二维线画图的分割和三维物体的重构。此外，本发明还涉及一种三维物体的计算机辅助设计系统。

主权项

一种三维物体的计算机辅助设计方法，首先提取输入的二维线画图的外表面；再根据提取的所述外表面，将二维线画图分割成多个子线画图，并对所述子线画图进行三维重构；最后将多个所述子线画图的三维重构结果进行合并得到三维物体；其中，根据提取的所述外表面，将二维线画图分割成多个子线画图具体包括如下步骤：S1、提取所述外表面的各表面上顶点之间的连线作为搜索边构造搜索线画图；S2、计算所述搜索线画图中搜索边的权重值；S3、依次计算经过每条搜索边的最短路径构成的环路的权重值，所述环路的权重值为环路中所有搜索边的权重值之和；S4、提取权重值最小的环路，并判断所述权重值最小的环路的边界是否在所述二维线画图上自相交，如果是，返回S3；如果否，则进行S5；S5、判断所述权重值最小的环路中是否包含有所述二维线画图外表面的内部弦，如果是，返回S3；如果否，则进行S6；S6、判断所述权重值最小的环路与外表面是否有重叠区域，且环路与外表面有两条不共线的公共边，如果是，返回S3；如果否，则进行S7；S7、以所述权重值最小的环路为割面对所述二维线画图进行分割，将所述二维线画图分割成多个子线画图。