三角网格数据的布尔运算方法及其系统专利登记公告

专利名称：三角网格数据的布尔运算方法及其系统

摘要：本发明适用于几何建模技术领域，提供了一种三角网格数据的布尔运算的方法，所述方法包括如下步骤：A、对采用三角网格表示的三维模型进行悬边、悬点消除和重合点归并处理，获得新规整化的两个三角网格；B、提取包含所述新规整化的两个三角网格的相交区域的局部三角网格；C、将所述局部三角网格进行碰撞检测计算、三角剖分、网格重构、内外关系判断以及布尔运算，拼接且输出新的三角网格表示的三维模型。借此，本发明降低了三角网格数据的布尔运算出错的概率，提高了布尔运算的计算速度；同时在进行内外关系判断时消除了对模型封闭性的依赖。

专利类型：发明专利

专利号：CN201210149907.5

专利申请（专利权）人：深圳市旭东数字医学影像技术有限公司

专利发明（设计）人：叶建平;张吉帅;郭李云;张磊

主权项：一种三角网格数据的布尔运算的方法，其特征在于，所述方法包括如下步骤：A、对采用三角网格表示的三维模型进行悬边、悬点消除和重合点归并处理，获得新规整化的两个三角网格；B、提取包含所述新规整化的两个三角网格的相交区域的局部三角网格；C、将所述局部三角网格进行碰撞检测计算、三角剖分、网格重构、内外关系判断以及布尔运算，拼接且输出新的三角网格表示的三维模型。

专利地区：广东