三维实体模型的布尔运算方法、装置和相关设备

本公开提供了一种三维实体模型的布尔运算方法、装置和相关设备，涉及计算机辅助设计领域。该方法包括：获取第一三维实体模型的第一边界表示信息和第二三维实体模型的第二边界表示信息；生成所述第一三维实体模型的第一三角网格和所述第二三维实体模型的第二三角网格，其中，所述第一三维实体模型到所述第一三角网格的距离误差、以及所述第二三维实体模型到所述第二三角网格的距离误差均小于容差；获得所述第一三角网格和所述第二三角网格之间的网格交线以及所述网格交线上的交点的参数坐标；根据所述网格交线及其上的网格交点的参数坐标，追踪所述第一三维实体模型和所述第二三维实体模型之间的模型交线；更新所述第一三角网格和所述第二三角网格使其包含所述模型交线；将所述第一三角网格和所述第二三角网格分片恢复为裁剪曲面；对所述裁剪曲面逐片判断内外，得到模型布尔运算结果。