GCL学术成果：SIGGRAPH Asia 2024—用于网格排列的精确高效相交消除算法

文章预览

点击蓝字，关注我们 USTC-GCL 【论文标题】Exact and Efficient Intersection Resolution for Mesh Arrangements 【作者】郭佳鹏，傅孝明 【单位】中国科学技术大学 【背景与问题】 网格排列将相交的三角网格转换为适当的形式，同时保留输入的几何形状。它为许多高级算法（例如网格修复、布尔运算和体积网格剖分）提供了基础。本文重点关注网格排列的关键初始阶段：在不对输入做任何额外假设的情况下处理任意三角形集合，并输出一个无交集且保持原始几何一致性的单纯复形（见图1）。 图 1 我们的算法在无需额外假设的情况下，精确解决了一般三角网格中的相交与自交问题（左图），并生成完全保留输入几何形状的三角化结果（右下图）。此外，该算法能够用于网格排列，进一步将结果划分为封闭且一致定向的单元空间（右上图）。 【解决方案】 这篇论文 ………………………………