三角化表面的简单且稳健布尔运算
摘要：对于计算几何来说，几何模型的布尔运算是一个重要的问题。在本文中，我们开发了一种简单而强大的方法来对闭合和开放的三角面片进行布尔运算。我们的方法主要分为两个阶段：（1）我们首先基于八叉树找出候选的相交三角形对，并使用并行算法计算所有三角形对之间的交线；（2）只根据网格的拓扑结构清除和更新，而不需要进行几何实体的坐标计算，就能够非常稳健地形成闭合的或开放的相交环、子表面和子块。我们还提出了一种新的技术，用于区分结果的并集、减法和交集，而不是使用内部/外部分类。我们给出了几个示例来说明我们方法的有效性。
作者：Gang Mei and John C. Tipper
论文ID：1308.4434
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-07-19