From a Closed Piecewise Geodesic to a Constriction on a Closed Triangulated Surface
نویسندگان
چکیده
Constrictions on a surface are defined as simple closed curves whose length is locally minimal. In particular, constrictions are periodic geodesics. We use constrictions in order to segment objects. In [4], we proposed an approach based on progressive surface simplification and local geodesic computation. The drawback of this approach is that constrictions are approximated by closed piecewise geodesics which are not necessarily periodic geodesics. In this paper, we compute constrictions starting from the closed piecewise geodesics previously computed and moving them on the surface. We compare the location of the initial closed piecewise geodesics to the location of the constrictions. Finally, we define and compute different types of constrictions on a surface.
منابع مشابه
Detection of constrictions on closed polyhedral surfaces
We define constrictions on a surface as simple closed geodesic curves, i.e. curves whose length is locally minimal. They can be of great interests in order to cut the surface in smaller parts. In this paper, we present a method to detect constrictions on closed triangulated surfaces. Our algorithm is based on a progressive approach. First, the surface is simplified by repeated edge collapses. T...
متن کاملConstriction Computation using Surface Curvature
This paper provides a curvature-based algorithm to compute locally shortest geodesics on closed triangulated surfaces. These curves, which are called “constrictions”, are useful for shape segmentation. The key idea of the algorithm is that constrictions are almost plane curves; it first finds well-located simple, plane, closed curves, and then slides them along the surface until a shortest geod...
متن کاملPoincaré’s Closed Geodesic on a Convex Surface
We present a new proof for the existence of a simple closed geodesic on a convex surface M . This result is due originally to Poincaré. The proof uses the 2k-dimensional Riemannian manifold kΛM = (briefly) Λ of piecewise geodesic closed curves on M with a fixed number k of corners, k chosen sufficiently large. In Λ we consider a submanifold ≈ Λ0 formed by those elements of Λ which are simple re...
متن کاملThe complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
We study the combinatorial complexity of Voronoi diagram of point sites on a general triangulated 2-manifold surface, based on the geodesic metric. Given a triangulated 2-manifold T of n faces and a set of m point sites S = {s1, s2, · · · , sm} ∈ T , we prove that the complexity of Voronoi diagram VT (S) of S on T is O(mn) if the genus of T is zero. For a genus-g manifold T in which the samples...
متن کاملHolonomy Displacements in Hopf Bundles over Complex Hyperbolic Space and the Complex Heisenberg Groups
For the “Hopf bundle” S → S → CH, horizontal lifts of simple closed curves are studied. Let γ be a piecewise smooth, simple closed curve on a complete totally geodesic surface S in the base space. Then the holonomy displacement along γ is given by V (γ) = e where A(γ) is the area of the region on the surface S surrounded by γ; λ = 1/2 or 0 depending on whether S is a complex submanifold or not....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003