English
Related papers

Related papers: Geodesic Paths On 3D Surfaces: Survey and Open Pro…

200 papers

This survey article describes the algorithmic approaches successfully used over the time to construct hyperbolic structures on 3-dimensional topological "objects" of various types, and to classify several classes of such objects using such…

Geometric Topology · Mathematics 2010-03-26 Carlo Petronio

In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems…

Computational Geometry · Computer Science 2016-12-09 Ayushi Sinha , Michael Kazhdan

Many robotics applications benefit from being able to compute multiple locally optimal paths in a given configuration space. Examples include path planning for of tethered robots with cable-length constraints, systems involving cables,…

Robotics · Computer Science 2023-07-12 Alp Sahin , Subhrajit Bhattacharya

Currently, state-of-the-art exploration methods maintain high-resolution map representations in order to optimize exploration goals in each step that maximizes information gain. However, during exploring, those "optimal" selections could…

Robotics · Computer Science 2021-04-01 Fan Yang , Dung-Han Lee , John Keller , Sebastian Scherer

This article deals with the set of closed geodesics on complete finite type hyperbolic surfaces. For any non-negative integer $k$, we consider the set of closed geodesics that self-intersect at least $k$ times, and investigate those of…

Geometric Topology · Mathematics 2019-12-23 Thi Hanh Vo

Graph theoretical problems based on shortest paths are at the core of research due to their theoretical importance and applicability. This paper deals with the geodetic number which is a global measure for simple connected graphs and it…

Data Structures and Algorithms · Computer Science 2020-11-24 Ahmad T. Anaqreh , Boglarka G. -Toth , Tamas Vinko

Given a trivalent graph in the 3-dimensional Euclidean space, we call it a discrete surface because it has a tangent space at each vertex determined by its neighbor vertices. To abstract a continuum object hidden in the discrete surface, we…

Differential Geometry · Mathematics 2022-03-31 Motoko Kotani , Hisashi Naito , Chen Tao

The paper is focused on the four-dimensional visualization of hypersurfaces represented by implicit equations without their parametrization. We describe a general method to find shadow boundaries in an arbitrary dimension and apply it in a…

General Mathematics · Mathematics 2026-04-03 Jakub Řada , Michal Zamboj

The geological surveying presently uses methods and tools for the computer modeling of 3D-structures of the geographical subsurface and geotechnical characterization as well as the application of geoinformation systems for management and…

Computational Engineering, Finance, and Science · Computer Science 2011-03-28 B. G. Kodge , P. S. Hiremath

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

We present a cost-efficient and versatile method to map an unknown 3D freeform surface using only sparse measurements while the end-effector of a robotic manipulator moves along the surface. The geometry is locally approximated by a plane,…

Robotics · Computer Science 2021-10-08 Manuel Amersdorfer , Thomas Meurer

Distance Geometry is based on the inverse problem that asks to find the positions of points, in a Euclidean space of given dimension, that are compatible with a given set of distances. We briefly introduce the field, and discuss some open…

Metric Geometry · Mathematics 2016-10-04 Leo Liberti , Carlile Lavor

We present a learning-based method, namely GeoUDF,to tackle the long-standing and challenging problem of reconstructing a discrete surface from a sparse point cloud.To be specific, we propose a geometry-guided learning method for UDF and…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Siyu Ren , Junhui Hou , Xiaodong Chen , Ying He , Wenping Wang

This survey paper concerns elliptic surfaces with section. We give a detailed overview of the theory including many examples. Emphasis is placed on rational elliptic surfaces and elliptic K3 surfaces. To this end, we particularly review the…

Algebraic Geometry · Mathematics 2010-07-12 Matthias Schuett , Tetsuji Shioda

The present paper suggests a new approach for geometric representation of 3D spatial models and provides a new compression algorithm for 3D meshes, which is based on mathematical theory of convex geometry. In our approach we represent a 3D…

Computational Geometry · Computer Science 2013-08-13 Rafik Aramyan , Gagik Mkrtchyan , Arman Karapetyan

This paper proposes a geodesic-distance-based feature that encodes global information for improved video segmentation algorithms. The feature is a joint histogram of intensity and geodesic distances, where the geodesic distances are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Hieu Le , Vu Nguyen , Chen-Ping Yu , Dimitris Samaras

We prove that a surface carries a hexagonal 3-web of geodesics if and only if the geodesic flow on the surface admits a cubic first integral and show that the system of partial differential equations, governing metrics on such surfaces, is…

Differential Geometry · Mathematics 2019-03-05 Sergey I. Agafonov

Future urban transportation concepts include a mixture of ground and air vehicles with varying degrees of autonomy in a congested environment. In such dynamic environments, occupancy maps alone are not sufficient for safe path planning.…

Robotics · Computer Science 2021-07-26 Ransalu Senanayake , Kyle Beltran Hatch , Jason Zheng , Mykel J. Kochenderfer

We present the geodesics on homogeneous and isotropic negatively curved spaces in a simple form suitable for application to cosmological problems. We discuss how the patterns in the microwave sky of anisotropic homogeneous universes can be…

Astrophysics · Physics 2009-10-30 John D. Barrow , Janna Levin

In this work, the geodesic equations and their numerical solution in Cartesian coordinates on an oblate spheroid, presented by Panou and Korakitis (2017), are generalized on a triaxial ellipsoid. A new exact analytical method and a new…

Geophysics · Physics 2018-11-09 G. Panou , R. Korakitis
‹ Prev 1 4 5 6 7 8 10 Next ›