English
Related papers

Related papers: Spherical friezes

200 papers

Discrete ordinate ($S_N$) and filtered spherical harmonics ($FP_N$) based schemes have been proven to be robust and accurate in solving the Boltzmann transport equation but they have their own strengths and weaknesses in different physical…

Numerical Analysis · Mathematics 2023-08-09 Maitraya K Bhattacharyya , David Radice

Given a set of N points, we have discovered an algorithm that can separate these points from one another by n-dimensional planes. Each point is chosen at random and put into a set S and planes which separate them are determined and put into…

Computational Geometry · Computer Science 2015-10-26 K. Eswaran

We summarise the construction of exact axisymmetric scale-discretised wavelets on the sphere and on the ball. The wavelet transform on the ball relies on a novel 3D harmonic transform called the Fourier-Laguerre transform which combines the…

Information Theory · Computer Science 2013-01-28 Boris Leistedt , Jason D. McEwen

The notion of a $(k,n)$-frieze pattern was introduced by the author as a generalisation of the classical frieze patterns. In this article we describe connections between classes of $(3,n)$-frieze patterns and classes of…

Combinatorics · Mathematics 2019-09-24 Jordan McMahon

Computing spherical harmonic decompositions is a ubiquitous technique that arises in a wide variety of disciplines and a large number of scientific codes. Because spherical harmonics are defined by integrals over spheres, however, one must…

General Relativity and Quantum Cosmology · Physics 2015-06-25 David R. Fiske

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

For a distribution function $F$ on $\mathbb{R}^d$ and a point $q\in \mathbb{R}^d$, the \emph{spherical depth} $\SphD(q;F)$ is defined to be the probability that a point $q$ is contained inside a random closed hyper-ball obtained from a pair…

Computational Geometry · Computer Science 2017-02-27 David Bremner , Rasoul Shahsavarifar

The discrete ordinates method with angular parameters is discussed in light of the recent extension of its underlying hypothesis. The analysis shows that the method, although it compares very well with the trajectory of photons model, it…

Astrophysics · Physics 2007-05-23 Charles H. Aboughantous

Spherical symmetry for f(R)-gravity is discussed by searching for Noether symmetries. The method consists in selecting conserved quantities in form of currents that reduce dynamics of f(R)-models compatible with symmetries. In this way we…

General Relativity and Quantum Cosmology · Physics 2015-06-04 S. Capozziello , N. Frusciante , D. Vernieri

We introduce a technique to solve numerically the relativistic Euler's equations in scenarios with spherical symmetry using the standard Smoothed Particles Hydrodynamics method in cartesian coordinates. This implementation allow us to…

General Relativity and Quantum Cosmology · Physics 2011-05-10 Juan P. Cruz , José A. González

In this paper we establish a multiscale approximation for random fields on the sphere using spherical needlets --- a class of spherical wavelets. We prove that the semidiscrete needlet decomposition converges in mean and pointwise senses…

Numerical Analysis · Mathematics 2016-12-13 Quoc T. Le Gia , Ian H. Sloan , Yu Guang Wang , Robert S. Womerlsey

The paper presents a discrete variation of the Frechet distance between closed curves, which can be seen as an approximation of the continuous measure. A rather straightforward approach to compute the discrete Frechet distance between two…

Computational Geometry · Computer Science 2021-06-08 Evgeniy Vodolazskiy

We consider the homogenized linear feasibility problem, to find an $x$ on the unit sphere, satisfying $n$ line ar inequalities $a_i^Tx\ge 0$. To solve this problem we consider the centers of the insphere of spherical simpl ices, whose…

Optimization and Control · Mathematics 2007-05-23 Ulrich Betke

In this paper we develop a new geometric approach to subtractive continued fraction algorithms in high dimensions. We adapt a version of Farey summation to the geometric techniques proposed by F. Klein in 1895. More specifically we…

Number Theory · Mathematics 2025-10-30 Oleg Karpenkov , Matty van Son

The Fr\'echet distance is a commonly used distance measure for curves. Computing the Fr\'echet distance between two polygonal curves of $n$ vertices takes roughly quadratic time, and conditional lower bounds suggest that approximating to…

Computational Geometry · Computer Science 2025-05-09 Thijs van der Horst , Marc van Kreveld , Tim Ophelders , Bettina Speckmann

In this paper, we introduce a moving object detection algorithm for fisheye cameras used in autonomous driving. We reformulate the three commonly used constraints in rectilinear images (epipolar, positive depth and positive height…

Computer Vision and Pattern Recognition · Computer Science 2020-03-09 Letizia Mariotti , Ciaran Hughes

We prove existence and uniqueness of the minimizer for the average geodesic distance to the points of a geodesically convex set on the sphere. This implies a corresponding existence and uniqueness result for an optimal algorithm for…

Machine Learning · Computer Science 2008-05-16 Andreas Maurer

Given two simplicial complexes in R^d, and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the Fr\'echet distance between these curves is minimized. As a polygonal…

Computational Geometry · Computer Science 2012-02-28 Sariel Har-Peled , Benjamin Raichel

This work presents a novel framework for spherical mesh parameterization. An efficient angle-preserving spherical parameterization algorithm is introduced, which is based on dynamic Yamabe flow and the conformal welding method with solid…

Graphics · Computer Science 2018-10-23 Saad Nadeem , Zhengyu Su , Wei Zeng , Arie Kaufman , Xianfeng Gu

As the spherical object can be seen everywhere, we should extract the ellipse image accurately and fit it by implicit algebraic curve in order to finish the 3D reconstruction. In this paper, we propose a new ellipse fitting algorithm which…

Computer Vision and Pattern Recognition · Computer Science 2015-03-26 Shenghui Xu
‹ Prev 1 3 4 5 6 7 10 Next ›