English
Related papers

Related papers: LSMAT Least Squares Medial Axis Transform

200 papers

We introduce and begin to explore the mean and median of finite sets of shapes represented as integral currents. The median can be computed efficiently in practice, and we focus most of our theoretical and computational attention on…

Differential Geometry · Mathematics 2025-01-22 Yunfeng Hu , Matthew Hudelson , Bala Krishnamoorthy , Altansuren Tumurbaatar , Kevin R. Vixie

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…

Computational Geometry · Computer Science 2022-01-31 Vladimir Garanzha , Igor Kaporin , Liudmila Kudryavtseva , François Protais , David Desobry , Dmitry Sokolov

Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets $n$ be the number of constraints and $d$ be the number of variables, with…

Data Structures and Algorithms · Computer Science 2010-09-28 Petros Drineas , Michael W. Mahoney , S. Muthukrishnan , Tamas Sarlos

Multi-view mesh reconstruction remains a core challenge in computer graphics and vision, especially for recovering high-frequency geometry from sparse observations. Recent methods such as 3D Gaussian Splatting (3DGS) and Neural Radiance…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Nandhana Sunil , Abhirami R Iyer , Avirup Mandal

We apply an arbitrary number of dressing transformations to a static minimal surface in AdS(4). Interestingly, a single dressing transformation, with the simplest dressing factor, interrelates the latter to solutions of the Euclidean non…

High Energy Physics - Theory · Physics 2020-11-30 Dimitrios Katsinis , Dimitrios Manolopoulos , Ioannis Mitsoulas , Georgios Pastras

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

Shells, i.e., objects made of a thin layer of material following a surface, are among the most common structures in use. They are highly efficient, in terms of material required to maintain strength, but also prone to deformation and…

Graphics · Computer Science 2019-04-30 Francisca Gil-Ureta , Nico Pietroni , Denis Zorin

We introduce a new stable mathematical model for locating and measuring the medial axis of geometric objects, called the quadratic multiscale medial axis map of scale $\lambda$, and prove a sharp regularity result for the squared-distance…

Metric Geometry · Mathematics 2015-08-25 Kewei Zhang , Elaine Crooks , Antonio Orlando

This paper describes new techniques for learning atlas-like representations of 3D surfaces, i.e. homeomorphic transformations from a 2D domain to surfaces. Compared to prior work, we propose two major contributions. First, instead of…

Computational Geometry · Computer Science 2022-06-14 Theo Deprelle , Thibault Groueix , Noam Aigerman , Vladimir G. Kim , Mathieu Aubry

Currently, the area of geometric modeling and the construction of 3D models based on point clouds from laser sensors is actively developing. One of the basic tasks of geometric modeling is the reconstruction of a surface from a cloud of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-09 Marat Ildarovich Khabibulin

Explicit neural surface representations allow for exact and efficient extraction of the encoded surface at arbitrary precision, as well as analytic derivation of differential geometric properties such as surface normal and curvature. Such…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Weng Fei Low , Gim Hee Lee

To simulate open boundaries within finite computation domain, real-function coordinate transformation in the framework of generally covariant formulation of Maxwell equations is proposed. The mapping--realized with arctangent function…

Computational Physics · Physics 2016-11-17 Dzmitry M. Shyroki

Parallel transmission has been a very promising candidate technology to mitigate the inevitable radio-frequency field inhomogeneity in magnetic resonance imaging (MRI) at ultra-high field (UHF). For the first few years, pulse design…

Instrumentation and Detectors · Physics 2013-11-06 Andres Hoyos Idrobo , Pierre Weiss , Aurélien Massire , Alexis Amadon , Nicolas Boulant

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

This paper introduces a graph Laplacian regularization in the hyperspectral unmixing formulation. The proposed regularization relies upon the construction of a graph representation of the hyperspectral image. Each node in the graph…

Computer Vision and Pattern Recognition · Computer Science 2014-10-15 Rita Ammanouil , André Ferrari , Cédric Richard

Regression analysis is an important instrument to determine the effect of the explanatory variables on response variables. When outliers and bias errors are present, the standard weighted least squares estimator may perform poorly. For this…

Computation · Statistics 2025-02-11 Justo Puerto , Alberto Torrejon

The paper presents a novel concept of a 3D structural metasurface with mechanically morphing capability that can be used as a transmit- or reflect-array to manipulate electromagnetic beams for applications in RF sensing and communications…

Space Physics · Physics 2024-08-22 Aakash Bansal , William Whittow

This work extends our previous study from S. Shrestha et al. (2024) by introducing a new abstract framework for Variational Multiscale (VMS) methods at the discrete level. We introduce the concept of what we define as the optimal projector…

Numerical Analysis · Mathematics 2025-03-04 Suyash Shrestha , Marc Gerritsma , Gonzalo Rubio , Steven Hulshoff , Esteban Ferrer

We present ASIST, a technique for transforming point clouds by replacing objects with their semantically equivalent counterparts. Transformations of this kind have applications in virtual reality, repair of fused scans, and robotics. ASIST…

Computer Vision and Pattern Recognition · Computer Science 2016-10-04 Or Litany , Tal Remez , Daniel Freedman , Lior Shapira , Alex Bronstein , Ran Gal

In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore…

Numerical Analysis · Mathematics 2016-05-30 Oliver J. D. Barrowclough , Tor Dokken