利用区域图推断CAD建模序列
Inferring CAD Modeling Sequences Using Zone Graphs
摘要:
在计算机辅助设计(CAD)中,对用于创建3D形状的建模步骤进行“逆向工程”的能力是一个长期追求的目标。这个过程可以分解成两个子问题:转换成一个边界表示(或B-REP)的输入网格或点云,然后推断建模操作,构建此B-REP。在本文中,我们提出了一个新的系统解决第二子问题。我们的方法的核心是一个新的几何表示:区域图。区域是通过延伸所有B-Rep面并用它们划分空间而形成的一组实体区域;区域图将这些区域作为其节点,边表示它们之间的几何邻接关系。区域图使我们能够与行业标准的CAD操作,不像以前的工作使用CSG与参数图元。重点介绍了CAD中常见的草图+拉伸+布尔运算的CAD程序。我们将问题描述为在区域图所允许的挤压空间中进行搜索,并通过训练一个图神经网络来对潜在的挤压进行评分,以加速搜索。我们表明,我们的方法优于现有的CSG推理基线的几何重建精度和重建时间,同时也创建更合理的建模序列。
英文摘要:
In computer-aided design (CAD), the ability to "reverse engineer" the modeling steps used to create 3D shapes is a long-sought-after goal. This process can be decomposed into two sub-problems: converting an input mesh or point cloud into a boundary representation (or B-rep), and then inferring modeling operations which construct this B-rep. In this paper, we present a new system for solving the second sub-problem. Central to our approach is a new geometric representation: the zone graph. Zones are the set of solid regions formed by extending all B-Rep faces and partitioning space with them; a zone graph has these zones as its nodes, with edges denoting geometric adjacencies between them. Zone graphs allow us to tractably work with industry-standard CAD operations, unlike prior work using CSG with parametric primitives. We focus on CAD programs consisting of sketch + extrude + Boolean operations, which are common in CAD practice. We phrase our problem as search in the space of such extrusions permitted by the zone graph, and we train a graph neural network to score potential extrusions in order to accelerate the search. We show that our approach outperforms an existing CSG inference baseline in terms of geometric reconstruction accuracy and reconstruction time, while also creating more plausible modeling sequences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。