560 research outputs found
A triangulation-invariant method for anisotropic geodesic map computation on surface meshes
pre-printThis paper addresses the problem of computing the geodesic distance map from a given set of source vertices to all other vertices on a surface mesh using an anisotropic distance metric. Formulating this problem as an equivalent control theoretic problem with Hamilton-Jacobi-Bellman partial differential equations, we present a framework for computing an anisotropic geodesic map using a curvature-based speed function. An ordered upwind method (OUM)-based solver for these equations is available for unstructured planar meshes. We adopt this OUM-based solver for surface meshes and present a triangulation-invariant method for the solver. Our basic idea is to explore proximity among the vertices on a surface while locally following the characteristic direction at each vertex. We also propose two speed functions based on classical curvature tensors and show that the resulting anisotropic geodesic maps reflect surface geometry well through several experiments, including isocontour generation, offset curve computation, medial axis extraction, and ridge/valley curve extraction. Our approach facilitates surface analysis and processing by defining speed functions in an application-dependent manner
A discrete framework to find the optimal matching between manifold-valued curves
The aim of this paper is to find an optimal matching between manifold-valued
curves, and thereby adequately compare their shapes, seen as equivalent classes
with respect to the action of reparameterization. Using a canonical
decomposition of a path in a principal bundle, we introduce a simple algorithm
that finds an optimal matching between two curves by computing the geodesic of
the infinite-dimensional manifold of curves that is at all time horizontal to
the fibers of the shape bundle. We focus on the elastic metric studied in the
so-called square root velocity framework. The quotient structure of the shape
bundle is examined, and in particular horizontality with respect to the fibers.
These results are more generally given for any elastic metric. We then
introduce a comprehensive discrete framework which correctly approximates the
smooth setting when the base manifold has constant sectional curvature. It is
itself a Riemannian structure on the product manifold of "discrete curves"
given by a finite number of points, and we show its convergence to the
continuous model as the size of the discretization goes to infinity.
Illustrations of optimal matching between discrete curves are given in the
hyperbolic plane, the plane and the sphere, for synthetic and real data, and
comparison with dynamic programming is established
- …