English
Related papers

Related papers: Geodesic intersections

200 papers

We consider the the intersections of the complex nodal set of the analytic continuation of an eigenfunction of the Laplacian on a real analytic surface with the complexification of a geodesic. We prove that if the geodesic flow is ergodic…

Spectral Theory · Mathematics 2014-02-27 Steve Zelditch

This paper attacks the following problem. We are given a large number $N$ of rectangles in the plane, each with horizontal and vertical sides, and also a number $r<N$. The given list of $N$ rectangles may contain duplicates. The problem is…

Data Structures and Algorithms · Computer Science 2017-03-28 David B. A. Epstein , Mike Paterson

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in…

Computational Geometry · Computer Science 2010-11-25 Wen-Haw Chen , Sheng-Gwo Chen

Given a pair of points in the hyperbolic half plane or the unit disk, we provide a simple construction of the midpoint of the hyperbolic geodesic segment joining the points.

Metric Geometry · Mathematics 2013-07-11 Matti Vuorinen , Gendi Wang

Line intersection with convex and un-convex polygons or polyhedron algorithms are well known as line clipping algorithms and very often used in computer graphics. Rendering of geometrical problems often leads to ray tracing techniques, when…

Graphics · Computer Science 2022-08-10 Vaclav Skala

We show that the detection of geometric intersection in an arbitrary representation of the mapping class group of surface implies the injectivity of that representation up to center, and vice versa. As an application, we discuss the…

Geometric Topology · Mathematics 2016-12-13 Yasushi Kasahara

The work consists of solutions of metric problems for convex and finite subsets of geodesic spaces.

Metric Geometry · Mathematics 2010-11-30 Evgenii N. Sosov

Consider all geodesics between two given points on a polyhedron. On the regular tetrahedron, we describe all the geodesics from a vertex to a point, which could be another vertex. Using the Stern--Brocot tree to explore the recursive…

Metric Geometry · Mathematics 2015-08-17 Diana Davis , Victor Dods , Cynthia Traub , Jed Yang

We characterize all possible relative positions between a hyperboloid of one sheet and a sphere through the roots of a characteristic polynomial associated to these quadrics. The classification is also suitable for a hyperboloid and a…

Metric Geometry · Mathematics 2016-05-05 M. Brozos-Vázquez , M. J. Pereira-Sáez , M. J. Souto-Salorio , Ana D. Tarrío-Tobar

The existence of the limiting pair correlation for angles between reciprocal geodesics on the modular surface is established. An explicit formula is provided, which captures geometric information about the length of reciprocal geodesics, as…

Number Theory · Mathematics 2016-01-20 Florin P. Boca , Vicentiu Pasol , Alexandru A. Popa , Alexandru Zaharescu

This paper is devoted to presenting a new approach to determine the intersection of two quadrics based on the detailed analysis of its projection in the plane (the so called cutcurve) allowing to perform the corresponding lifting correctly.…

Computational Geometry · Computer Science 2019-06-26 Alexandre Trocado , Laureano Gonzalez-Vega

This paper investigates the relationship between a system of differential equations and the underlying geometry associated with it. The geometry of a surface determines shortest paths, or geodesics connecting nearby points, which are…

Differential Geometry · Mathematics 2007-05-23 Richard Atkins

This paper is concerned with the problem of an ellipsoid of revolution rolling on a horizontal plane under the assumption that there is no slipping at the point of contact and no spinning about the vertical. A reduction of the equations of…

Dynamical Systems · Mathematics 2025-04-15 Alexander Kilin , Elena Pivovarova

In the realm of computer-aided design (CAD) software, the intersection of B-spline surfaces stands as a fundamental operation. Despite the extensive history of surface intersection algorithms, the challenge of handling complex intersection…

Computational Geometry · Computer Science 2026-04-15 Chenming Gao , Hongwei Lin , Gengchen Li

The solution of the geodesic problem for an oblate ellipsoid is developed in terms of series. Tables are provided to simplify the computation. [This is an English translation of F. W. Bessel, Astronomische Nachrichten 4(86), 241-254 (1825).…

Computational Physics · Physics 2012-03-30 F. W. Bessel , Charles F. F. Karney , Rodney E. Deakin

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

Machine Learning · Computer Science 2025-11-06 Conor Rowan

In this paper we compare the different phenomena that occur when intersecting geometric objects with random geodesics on the unit sphere and inside convex bodies. On the high dimensional sphere we see that with probability bounded away from…

Functional Analysis · Mathematics 2018-09-25 Uri Grupel

We prove a symmetric version of B\'ezout's theorem. More precisely, we show that the symmetric orbit type of a transverse intersection of complex symmetric hypersurfaces in projective space is determined by the degrees. In the projective…

Algebraic Geometry · Mathematics 2024-10-01 Samuel Lidz , Zachary Lihn , Adam Melrod

The initial techniques developed in Euclid's Elements, well before the use of the parallel postulate, are reexamined in order to clarify even the most obscure details, particularly those related to equality, superposition and angle…

Metric Geometry · Mathematics 2025-02-04 Peter M Johnson

We define the notion of near geodesic between points of a metric space when no geodesic exists, and use this to extend Recio-Mitter's notion of geodesic complexity to non-geodesic spaces. This has potential application to topological…

Metric Geometry · Mathematics 2021-05-31 Donald M. Davis