English
Related papers

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

200 papers

Constrained clustering integrates domain knowledge through pairwise constraints. However, existing deep constrained clustering (DCC) methods are either limited by anchors inherent in end-to-end modeling or struggle with learning…

Machine Learning · Computer Science 2025-10-09 Shaojie Zhang , Ke Chen

Working in univalent foundations, we investigate the symmetries of spheres, i.e., the types of the form $\mathbb{S}^n = \mathbb{S}^n$. The case of the circle has a slick answer: the symmetries of the circle form two copies of the circle.…

Logic in Computer Science · Computer Science 2024-01-29 Pierre Cagne , Ulrik Buchholtz , Nicolai Kraus , Marc Bezem

The paper extends the formulation of a 2D geometrically exact beam element proposed in our previous paper [1] to curved elastic beams. This formulation is based on equilibrium equations in their integrated form, combined with the kinematic…

Computational Engineering, Finance, and Science · Computer Science 2022-10-06 Martin Horák , Emma La Malfa Ribolla , Milan Jirásek

Fast quantum algorithms can solve important computational problems more efficiently than classical algorithms. However, little is known about whether quantum computing can speed up solving geometric problems. This article explores quantum…

Quantum Physics · Physics 2025-10-10 Guanzhong Li , Lvzhou Li

Many robotics applications require alignment and fusion of observations obtained at multiple views to form a global model of the environment. Multi-way data association methods provide a mechanism to improve alignment accuracy of pairwise…

Robotics · Computer Science 2020-03-06 Kaveh Fathian , Kasra Khosoussi , Yulun Tian , Parker Lusk , Jonathan P. How

We present an approximation algorithm for computing the diameter of a point-set in $\Re^d$. The new algorithm is sensitive to the ``hardness'' of computing the diameter of the given input, and for most inputs it is able to compute the exact…

Computational Geometry · Computer Science 2025-05-19 Sariel Har-Peled

Perfect fluid spheres, both Newtonian and relativistic, have attracted considerable attention as the first step in developing realistic stellar models (or models for fluid planets). Whereas there have been some early hints on how one might…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Damien Martin , Matt Visser

The Gaussian function (GF) is widely used to explain the behavior or statistical distribution of many natural phenomena as well as industrial processes in different disciplines of engineering and applied science. For example, the GF can be…

Signal Processing · Electrical Eng. & Systems 2020-01-08 Ibrahim Al-Nahhal , Octavia A. Dobre , Ertugrul Basar , Cecilia Moloney , Salama Ikki

We study a group of new methods to solve an open problem that is the shortest paths problem on a given fix-weighted instance. It is the real significance at a considerable altitude to reach our aim to meet these qualities of generic,…

Discrete Mathematics · Computer Science 2016-11-30 Yong Tan

Spherical or omni-directional images offer an immersive visual format appealing to a wide range of computer vision applications. However, geometric properties of spherical images pose a major challenge for models and metrics designed for…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Anders Christensen , Nooshin Mojab , Khushman Patel , Karan Ahuja , Zeynep Akata , Ole Winther , Mar Gonzalez-Franco , Andrea Colaco

The Exact Circular Pattern Matching (ECPM) problem consists of reporting every occurrence of a rotation of a pattern $P$ in a text $T$. In many real-world applications, specifically in computational biology, circular rotations are of…

Data Structures and Algorithms · Computer Science 2022-04-21 Will Solow , Matthew Barich , Brendan Mumey

We search for spherically symmetric solutions of f(R) theories of gravity via the Noether Symmetry Approach. A general formalism in the metric framework is developed considering a point-like f(R)-Lagrangian where spherical symmetry is…

General Relativity and Quantum Cosmology · Physics 2008-11-26 S. Capozziello , A. Stabile , A. Troisi

In the era of big data, we first need to manage the data, which requires us to find missing data or predict the trend, so we need operations including interpolation and data fitting. Interpolation is a process to discover deducing new data…

Numerical Analysis · Mathematics 2022-08-26 Yijie Xu , Runqi Xu

From a theoretical point of view, finding the solution set of a system of inequalities in only two variables is easy. However, if we want to get rigorous bounds on this set with floating point arithmetic, in all possible cases, then things…

Data Structures and Algorithms · Computer Science 2021-09-21 Walter F. Mascarenhas

The symmetry method is used to derive solutions of Einstein's equations for fluid spheres using an isotropic metric and a velocity four vector that is non-comoving. Initially the Lie, classical approach is used to review and provide a…

General Relativity and Quantum Cosmology · Physics 2010-05-12 Ron Wiltshire

The proposed system outlined in this paper is a solution to a use case that requires the autonomous picking of cuboidal objects from an organized or unorganized pile with high precision. This paper presents an efficient method for precise…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Utsav Rai , Hardik Mehta , Vismay Vakharia , Aditya Choudhary , Amit Parmar , Rolif Lima , Kaushik Das

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

Fitting geometric models onto outlier contaminated data is provably intractable. Many computer vision systems rely on random sampling heuristics to solve robust fitting, which do not provide optimality guarantees and error bounds. It is…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Anh-Dzung Doan , Michele Sasdelli , David Suter , Tat-Jun Chin

For many shape analysis problems in computer vision and scientific imaging (e.g., computational anatomy, morphological cytometry), the ability to align two closed curves in the plane is crucial. In this paper, we concentrate on rigidly…

Differential Geometry · Mathematics 2025-01-30 Günay Dogan , Javier Bernal , Charles Hagwood

The paper presents a two-dimensional geometrically nonlinear formulation of a beam element that can accommodate arbitrarily large rotations of cross sections. The formulation is based on the integrated form of equilibrium equations, which…

Numerical Analysis · Mathematics 2021-04-20 Milan Jirásek , Emma La Malfa Ribolla , Martin Horák
‹ Prev 1 3 4 5 6 7 10 Next ›