English
Related papers

Related papers: Fast Geometric Fit Algorithm for Sphere Using Exac…

200 papers

When fitting Gaussian Mixture Models to 3D geometry, the model is typically fit to point clouds, even when the shapes were obtained as 3D meshes. Here we present a formulation for fitting Gaussian Mixture Models (GMMs) directly to a…

Computer Vision and Pattern Recognition · Computer Science 2019-06-13 Leonid Keselman , Martial Hebert

Observing the list of compatible second order equations of Absolute Parallelism (AP) found by Einstein and Mayer (they used D=4), we choose the one-parameter class of equations which take on a 3-linear form (when contra-frame density of…

General Relativity and Quantum Cosmology · Physics 2022-09-08 I. L. Zhogin

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

In this paper, we propose a unified algorithmic framework for solving many known variants of \mds. Our algorithm is a simple iterative scheme with guaranteed convergence, and is \emph{modular}; by changing the internals of a single…

Machine Learning · Computer Science 2010-03-31 Arvind Agarwal , Jeff M. Phillips , Suresh Venkatasubramanian

Schema Matching is a method of finding attributes that are either similar to each other linguistically or represent the same information. In this project, we take a hybrid approach at solving this problem by making use of both the provided…

Databases · Computer Science 2020-04-22 Tanvi Sahay , Ankita Mehta , Shruti Jadon

The estimation of parameters from data is a common problem in many areas of the physical sciences, and frequently used algorithms rely on sets of simulated data which are fit to data. In this article, an analytic solution for…

Data Analysis, Statistics and Probability · Physics 2022-09-27 Daniel Britzger

Thomson problem is a classical problem in physics to study how $n$ number of charged particles distribute themselves on the surface of a sphere of $k$ dimensions. When $k=2$, i.e. a 2-sphere (a circle), the particles appear at equally…

Computational Geometry · Computer Science 2019-09-17 Parameswaran Raman , Jiasen Yang

In [1], the author considered the problem of the optimal approximation of symmetric surfaces by biquadratic B\'ezier patches. Unfortunately, the results therein are incorrect, which is shown in this paper by considering the optimal…

Numerical Analysis · Mathematics 2023-03-09 Aleš Vavpetič , Emil Žagar

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space…

Algebraic Geometry · Mathematics 2014-05-13 J. G. Alcázar , C. Hermoso , G. Muntingh

Sphericity and roundness are fundamental measures used for assessing object uniformity in 2D and 3D images. However, using their strict definition makes computation costly. As both 2D and 3D microscopy imaging datasets grow larger, there is…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Pawel Tomasz Pieta , Peter Winkel Rasumssen , Anders Bjorholm Dahl , Anders Nymark Christensen

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

Numerical Analysis · Mathematics 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

Precision weak gravitational lensing experiments require measurements of galaxy shapes accurate to <1 part in 1000. We investigate measurement biases, noted by Voigt and Bridle (2009) and Melchior et al. (2009), that are common to shape…

Instrumentation and Methods for Astrophysics · Physics 2015-05-18 Gary M. Bernstein

The aim of this paper is to present a new method of approximation of planar data set using only arcs or segments. The first problem we are trying to solve is the following: the CNC machines can work only with simple curves (arcs or…

Numerical Analysis · Mathematics 2013-11-25 Maurizio Scarparo

This report starts by describing the continuum model used by Lingle & Clark (1985) to approximate the deformation of the earth under changing ice sheet and ocean loads. That source considers a single ice stream, but we apply their…

Geophysics · Physics 2015-06-26 Ed Bueler , Craig S. Lingle , Jed A. Kallen-Brown

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We construct a method by which we can calculate the precision with which an algorithm identifies the shape of a cluster. We present our results for several well known clustering algorithms and suggest ways to improve performance for newer…

Computational Geometry · Computer Science 2017-07-27 Clark Alexander , Sofya Akhmametyeva

Deming's method is applied for calculating matrix elements allowing to fit orbital parameters for planets. This work provides demonstrations which were missing in our previous paper of 2002.

Earth and Planetary Astrophysics · Physics 2011-02-23 Andre Le Floch

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

Numerical Analysis · Mathematics 2017-09-07 Robert S. Womersley

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Jinhwi Lee , Jungtaek Kim , Hyunsoo Chung , Jaesik Park , Minsu Cho

In this paper we give a classification of tilings of the sphere by congruent quadrilaterals with exactly two equal edges. The tilings are the earth map tilings, $(p,q)$-earth map tilings and their flip modifications, and quadrilateral…

Combinatorics · Mathematics 2021-09-06 Ho Man Cheung , Hoi Ping Luk