[发明专利]3D打印中的圈闭支撑区域的空间感知检测

权利要求书

1.一种方法(600，700)，包括：

由计算机辅助设计(CAD)系统(100)：

访问(602)将由3D打印机构建的物体的表面网格(210)；

检测所述表面网格(210)中的圈闭支撑区域，其中所检测的圈闭支撑区域不具有通往所述表面网格(210)中的开口的线性通路，其中，所述检测包括：

利用封闭所述表面网格(210)的虚拟边界框(220)来包围(604)所述表面网格(210)；

将所述虚拟边界框(220)和所述表面网格(210)映射(606)到3D立方体空间(230)中；

跟踪(608)包括有所述表面网格(210)的网格面(310，410，520，530，540，550)的至少一部分的所述3D立方体空间(230)的网格立方体(301，401，501，505，507)；

跟踪(614)包括有所述虚拟边界框(220)的至少一部分的所述3D立方体空间(230)的边界立方体(303，511)；

对于所述表面网格(210)的给定网格面(310，410，520，530，540，550)，通过以下步骤确定所述给定网格面(310，410，520，530，540，550)是否是圈闭支撑区域的一部分：

从所述给定网格面(310，410，520，530，540，550)投射(702)射线；和

基于所述射线穿过网格立方体(301，401，501，505，507)或边界立方体(303，511)，评估所述给定网格面(310，410，520，530，540，550)作为圈闭支撑区域的一部分；和

提供(622)指示在表面网格(210)中检测到所述圈闭支撑区域的圈闭支撑警报；和

获取(624)考虑了所述圈闭支撑区域的重新设计的表面网格。

2.根据权利要求1所述的方法，其中，基于所述射线穿过网格立方体(301，401，501，505，507)或边界立方体(303，511)，评估所述给定网格面(310，410，520，530，540，550)作为圈闭支撑区域的一部分包括，对于所述射线穿过的给定立方体(301，302，303，401，402，501，502，503，504，505，506，507，508，509，510，511)：

确定(710)所述给定立方体(301，302，303，401，402，501，502，503，504，505，506，507，508，509，510，511)是边界立方体(303，511)，并且作为响应，确定(712)所述给定网格面(310，410，520，530，540，550)不是圈闭支撑区域的一部分。