Abstract:This paper addresses the challenge of representing geodesic distance fields on triangular meshes in a piecewise linear manner. Unlike general scalar fields, which often assume piecewise linear changes within each triangle, geodesic distance fields pose a unique difficulty due to their non-differentiability at ridge points, where multiple shortest paths may exist. An interesting observation is that the geodesic distance field exhibits an approximately linear change if each triangle is further decomposed into sub-regions by the ridge curve. However, computing the geodesic ridge curve is notoriously difficult. Even when using exact algorithms to infer the ridge curve, desirable results may not be achieved, akin to the well-known medial-axis problem. In this paper, we propose a two-stage algorithm. In the first stage, we employ Dijkstra's algorithm to cut the surface open along the dual structure of the shortest path tree. This operation allows us to extend the surface outward (resembling a double cover but with distinctions), enabling the discovery of longer geodesic paths in the extended surface. In the second stage, any mature geodesic solver, whether exact or approximate, can be employed to predict the real ridge curve. Assuming the fast marching method is used as the solver, despite its limitation of having a single marching direction in a triangle, our extended surface contains multiple copies of each triangle, allowing various geodesic paths to enter the triangle and facilitating ridge curve computation. We further introduce a simple yet effective filtering mechanism to rigorously ensure the connectivity of the output ridge curve. Due to its merits, including robustness and compatibility with any geodesic solver, our algorithm holds great potential for a wide range of applications. We demonstrate its utility in accurate geodesic distance querying and high-fidelity visualization of geodesic iso-lines.

Fast and Robust Ridge-Ravine Detection on Triangular Meshes by Smooth Parametric Functions

A Computational Approach to Joint Line Detection on Triangular Meshes.

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Noise Robust Watershed Mesh Segmentation Algorithm

Mesh segmentation based on mesh parameterization techniques

Smooth Feature Line Detection for Meshes

Discrete Model Based Analysis Algorithm for Surface Smoothness

Fast Collision Detection Based on Swept Tracing Primitives

Ridge-valley lines smoothing and optimizing

Efficient cutting area detection in roughing process for meshed surfaces

Robust Mesh Smoothing

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

Hierarchical Parameterization Of Triangular Mesh With A Boundary Polygon Triangulation

Towards Geodesic Ridge Curve for Region-wise Linear Representation of Geodesic Distance Field

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

A Hole Repairing Algorithm Based on Surface Feature Recovery in Triangular Mesh Model

Robust Hole-Detection in Triangular Meshes Irrespective of the Presence of Singular Vertices

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

Mesh Smoothing Algorithm Based on Local Surface Approximation

Extracting Surface Representations from Rim Curves