基于射线段取样的复杂网格模型大规模布尔运算的研究

Boolean operation is a necessary step to build the final geometric models of products in many industries such as mold manufacturing, automobile manufacturing,cartoon character design, jewelery, mico-carving , three-dimensional art design. Those industries play an important role in national economic development. While current techniques can not support quick, accurate and stable Boolean operations, which results in poor design efficiency and unability to manufacture the resultant models through CNC equipments. The proposal simplifies Boolean operation on three-dimensional mesh models to be visual boolean operation on one-dimensinal ray segment models,which may achieve a quick result at an interaction rate at design stage. After obtaining the results of visual boolean operation,we plann to utilize its position information, depth information of sampled points, rendering information,construct topology of non-manifold mesh and optimize the order of Boolean operators to significantly narrow down the triangle-triangle intersection test scale, reduce inside/outside judgment computation cost and avoid geometric calculations, which will greatly prevent the instability, inaccuracy and inefficiencies caused by the floating-point error such that the resultant models are manifold for supporting further automatic manufacturing. Our preliminary results[29] have shown that the proposed idea has obvious advantages in stability, performance and resultant model validity.

模具制造、汽车制造、动漫设计、珠宝、微雕、三维艺术设计等行业在我国经济构成中占有重要地位，以上行业产品外形复杂，通常需大规模运用布尔运算生成最终产品的几何模型。现有的布尔运算不支持快速、正确、稳定获得最终产品模型，导致设计效率低下且结果模型很难通过数控加工量产。该项目拟通过高速射线段取样并实现模型间的视觉布尔运算，满足设计阶段所需瞬间响应的速度要求；通过综合考虑视觉运算中的点位信息，深度信息、渲染信息、组建网格模型的拓扑邻接关系、优化布尔运算顺序来快速缩小三角片求交测试规模、加速内/外判断、有效避免几何计算，防止浮点误差所带来的不稳定以及效率低下的问题，生成正则有效的几何模型从而支持后续的自动化加工。我们初步的结果[29]显示以上方法在稳定性、算法性能、结果模型有效性上具有明显优势。

模具制造、汽车制造、动漫设计、珠宝、微雕、三维艺术设计等行业在我国经济构成中占有重要地位，以上行业产品外形复杂，通常需大规模运用布尔运算生成最终产品的几何模型。现有的布尔运算不支持快速、正确、稳定获得最终产品模型，导致设计效率低下且结果模型很难通过数控加工量产。该项目拟通过高速射线段取样并实现模型间的视觉布尔运算，满足设计阶段所需瞬间响应的速度要求；通过综合考虑视觉运算中的点位信息，深度信息、渲染信息、组建网格模型的拓扑邻接关系、优化布尔运算顺序来快速缩小三角片求交测试规模、加速内/外判断、有效避免几何计算，防止浮点误差所带来的不稳定以及效率低下的问题，生成正则有效的几何模型从而支持后续的自动化加工。我们初步的结果[29]显示以上方法在稳定性、算法性能、结果模型有效性上具有明显优势。