用神经网络提升曲面测地距离计算精度,达到三阶收敛。
Deep Accurate Solver for the Geodesic Problem
- 用神经网络替代传统局部求解器,隐式学习曲面结构。
- 实测精度超越最优多面体近似和已有学习方法,实现三阶收敛。
- 适合需要高精度曲面距离计算的图形学与几何处理研究者。
计算连续曲面上距离的常见方法是将曲面离散化为多边形网格,并在网格上估算距离。我们证明,限制在多边形上的精确测地距离相对于连续曲面的距离,其精度最多为二阶。这里的精度指随着采样点平均间距减小的收敛速率。随后提出一种基于深度学习的更高阶准确度的曲面测地距离计算方法。传统方法通常包含两个核心部分:局部近似距离函数的数值求解器,以及高效因果更新顺序。经典最短路径方法常利用动态规划原理,计算复杂度在采样点数上接近线性。距离逼近的质量取决于局部求解器,本文重新审视了这一环节。为提升现有精度,采用基于神经网络的局部求解器,隐式近似连续曲面结构。数值实验表明,所提出的学习式更新方案优于最佳可能的多面体近似及先前的学习方法。结果是一个三阶精度的求解器,并提供一种可进一步提升性能的自举策略。
原文摘要 · Abstract (English)
A common approach to compute distances on continuous surfaces is by considering a discretized polygonal mesh approximating the surface and estimating distances on the polygon. We show that exact geodesic distances restricted to the polygon are at most second-order accurate with respect to the distances on the corresponding continuous surface. By order of accuracy we refer to the convergence rate as a function of the average distance between sampled points. Next, a higher-order accurate deep learning method for computing geodesic distances on surfaces is introduced. Traditionally, one considers two main components when computing distances on surfaces: a numerical solver that locally approximates the distance function, and an efficient causal ordering scheme by which surface points are updated. Classical minimal path methods often exploit a dynamic programming principle with quasi-linear computational complexity in the number of sampled points. The quality of the distance approximation is determined by the local solver that is revisited in this paper. To improve state of the art accuracy, we consider a neural network-based local solver which implicitly approximates the structure of the continuous surface. We supply numerical evidence that the proposed learned update scheme provides better accuracy compared to the best possible polyhedral approximations and previous learning-based methods. The result is a third-order accurate solver with a bootstrapping-recipe for further improvement.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。