English
Related papers

Related papers: A fast and robust algorithm to count topologically…

200 papers

A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a…

Geometric Topology · Mathematics 2010-08-24 Paul Bendich , Sayan Mukherjee , Bei Wang

Topological invariants of a dataset, such as the number of holes that survive from one length scale to another (persistent Betti numbers) can be used to analyze and classify data in machine learning applications. We present an improved…

Quantum Physics · Physics 2026-04-15 Sam McArdle , András Gilyén , Mario Berta

The interest in 3D dynamical tracking is growing in fields such as robotics, biology and fluid dynamics. Recently, a major source of progress in 3D tracking has been the study of collective behaviour in biological systems, where the…

Computer Vision and Pattern Recognition · Computer Science 2015-11-05 Andrea Cavagna , Chiara Creato , Lorenzo Del Castello , Stefania Melillo , Leonardo Parisi , Massimiliano Viale

Controlling structural complexity, particularly the number of holes, remains a fundamental challenge in topology optimization, with significant implications for both theoretical analysis and manufacturability. Most existing approaches rely…

Optimization and Control · Mathematics 2026-02-17 Gengchen Li , Depeng Gao , Wenliang Yin , Hongwei Lin

Quantum computing is gaining attention as a new approach for solving complex problems in many scientific fields. In atmospheric and oceanic sciences, it may help reduce computational costs of simulating large and nonlinear systems. However,…

Quantum Physics · Physics 2026-03-09 Kazumasa Ueno , Hiroaki Miura

We present a neural-network-based architecture for 3D point cloud denoising called neural projection denoising (NPD). In our previous work, we proposed a two-stage denoising algorithm, which first estimates reference planes and follows by…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Chaojing Duan , Siheng Chen , Jelena Kovacevic

Point clouds obtained from photogrammetry are noisy and incomplete models of reality. We propose an evolutionary optimization methodology that is able to approximate the underlying object geometry on such point clouds. This approach assumes…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Jean F. Liénard

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus…

Computational Geometry · Computer Science 2017-03-17 Raimi A. Rufai , Dana S. Richards

Persistent Homology (PH) offers stable, multi-scale descriptors of intrinsic shape structure by capturing connected components, loops, and voids that persist across scales, providing invariants that complement purely geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Prachi Kudeshia , Jiju Poovvancheri , Amr Ghoneim , Dong Chen

Dents on the aircraft skin are frequent and may easily go undetected during airworthiness checks, as their inspection process is tedious and extremely subject to human factors and environmental conditions. Nowadays, 3D scanning technologies…

Computer Vision and Pattern Recognition · Computer Science 2023-02-27 Pasquale Lafiosca , Ip-Shing Fan , Nicolas P. Avdelidis

The irregularity and permutation invariance of point cloud data pose challenges for effective learning. Conventional methods for addressing this issue involve converting raw point clouds to intermediate representations such as 3D voxel…

Computer Vision and Pattern Recognition · Computer Science 2023-06-29 Athrva Atul Pandhare

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

We present an approach to learning features that represent the local geometry around a point in an unstructured point cloud. Such features play a central role in geometric registration, which supports diverse applications in robotics and 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Marc Khoury , Qian-Yi Zhou , Vladlen Koltun

The principle of balanced holography, introduced in [1], posits that black hole information is stored in non-local correlations between the interior and exterior. Based on this concept, we propose that black hole information decomposes into…

High Energy Physics - Theory · Physics 2013-06-05 Erik Verlinde , Herman Verlinde

Convex hulls are a fundamental geometric tool used in a number of algorithms. As a side-effect of exhaustive tests for an algorithm for which a convex hull computation was the first step, interesting experimental results were found and are…

Computational Geometry · Computer Science 2013-04-10 Jean Souviron

Point cloud completion is the task of predicting complete geometry from partial observations using a point set representation for a 3D shape. Previous approaches propose neural networks to directly estimate the whole point cloud through…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Alexis Mendoza , Alexander Apaza , Ivan Sipiran , Cristian Lopez

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

We analyze the correctness of an O(n log n) time divide-and-conquer algorithm for the convex hull problem when each input point is a location determined by a normal distribution. We show that the algorithm finds the convex hull of such…

Computational Geometry · Computer Science 2016-08-08 F. Betul Atalay , Sorelle A. Friedler , Dianna Xu
‹ Prev 1 4 5 6 7 8 10 Next ›