arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2605.01536cs.GR
收藏

反向方法:快速、准确且稳健的3D广义环绕数

The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers

Université de Montréal(蒙特利尔大学);Shaped Code GmbH(Shaped Code有限公司)

Cedric Martens, Philip Trettner, Mikhail Bessmeltsev

AI总结:

本文提出一种快速准确的3D广义环绕数计算方法,适用于网格和参数化表面,通过几何量求和提升效率和精度,验证了其在复杂拓扑和非流形输入中的鲁棒性。

摘要:

广义环绕数为3D表面(包括开放、自相交或非流形)提供了稳健的点内部性度量,是许多几何处理任务的核心。然而,现有方法在精度和计算效率之间权衡,限制了其在交互和大规模应用中的使用。我们提出一种新的计算广义环绕数的公式和算法,能够在任意精度下快速准确地计算,适用于网格和参数化表面。我们的方法将环绕数表示为两个直观几何量的和:射线与表面的交点的符号数以及表面在单位球上的投影的边界积分。这一见解导致了高效的离散化方法,避免了昂贵的表面积分和球体排列。对于网格,我们的方法在CPU上相比最快的精确方法平均快22倍,相比最快的近似方法快3倍,同时保持完全精度。在GPU上,对于中等复杂度的网格,我们达到每秒10^9次查询的吞吐量,或每秒120帧的4K广义环绕数切片(比朴素的GPU方法快13倍)。对于参数化表面,我们的方法比最先进的方法快5.6倍,精度相同。我们的方法自然处理复杂拓扑和非流形输入。我们广泛验证了其准确性、鲁棒性和时间性能。我们的代码可在https://github.com/MartensCedric/antipodal获得。

英文摘要:

Generalized winding numbers provide a robust measure of point insidedness for 3D surfaces - whether open, self-intersecting, or non-manifold - and are central to numerous geometry processing tasks. However, existing methods trade off between accuracy and computational efficiency, limiting their use in interactive and large-scale applications. We introduce a new formulation and algorithm for computing generalized winding numbers that is both fast and accurate to arbitrary precision, applicable to meshes and parametric surfaces. Our approach expresses the winding number as the sum of two intuitive geometric quantities: the signed number of ray-surface intersections and a boundary integral over the surface's projection onto the unit sphere. This insight leads to an efficient discretization that avoids expensive surface integrals and spherical arrangements. For meshes, our method achieves average speedups of $22\times$ on a CPU compared to the fastest precise methods and $3\times$ compared to the fastest approximation method, while maintaining full precision. On a GPU, for moderately complex meshes we reach a throughput of $10^9$ queries per second, or $4K$ generalized winding number slices at 120 FPS ($13\times$ faster than a naive GPU method). For parametric surfaces, our method is on average $5.6\times$ faster than the state-of-the-art method, with the same precision. Our method naturally handles complex topologies and non-manifold inputs. We extensively validate its accuracy, robustness, and time performance. Our code is available at https://github.com/MartensCedric/antipodal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑