English
Related papers

Related papers: Geometry-driven collapses for converting a Cech co…

200 papers

Flip graphs of combinatorial and geometric objects are at the heart of many deep structural insights and connections between different branches of discrete mathematics and computer science. They also provide a natural framework for the…

Studying crepant blow-ups of (compound) du Val singularities, we classify complexes of coherent sheaves which admit no negative self-extensions -- such a complex, up to flops and mutation equivalences, must either be (1) a module over a…

Algebraic Geometry · Mathematics 2025-08-11 Parth Shimpi

We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing…

The recent advances in 3D sensing technology have made possible the capture of point clouds in significantly high resolution. However, increased detail usually comes at the expense of high storage, as well as computational costs in terms of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Rolandos Alexandros Potamias , Giorgos Bouritsas , Stefanos Zafeiriou

In this paper, we present an algorithm to compute the filtered generalized \v{C}ech complex for a finite collection of disks in the plane, which don't necessarily have the same radius. The key step behind the algorithm is to calculate the…

Computational Geometry · Computer Science 2019-04-15 Jesus F. Espinoza , Rosalia Hernandez-Amador , Hector A. Hernandez , Beatriz Ramonetti-Valencia

Selective Rips complexes corresponding to a sequence of parameters are a generalization of Vietoris-Rips complexes utilizing the idea of thin simplices. We prove that if a metric space $Y$ is close (in Gromov-Hausdorff distance) to a closed…

Algebraic Topology · Mathematics 2023-04-21 Boštjan Lemež , Žiga Virk

Given a triangulation of a point set in the plane, a \emph{flip} deletes an edge $e$ whose removal leaves a convex quadrilateral, and replaces $e$ by the opposite diagonal of the quadrilateral. It is well known that any triangulation of a…

Computational Geometry · Computer Science 2017-10-10 Anna Lubiw , Zuzana Masárová , Uli Wagner

Inspired by the synchronized beating of cilia, we show that the collective dynamics of hair-like fibers in a meniscus during fast drainage enables their self-organization into multiple topologies including complex shape inversions. By…

Soft Condensed Matter · Physics 2017-02-16 Dongwoo Shin , Sameh Tawfick

In this study, we present a concept of morphing structure -- featuring an arch mounted on a compliant base -- that can be reconfigured via snap-through buckling and leverages bistability to retain its morphed shape. We show that…

Applied Physics · Physics 2024-08-13 Asifur Rahman , Samuele Ferracin , Sujata Tank , Chris Zhang , Paolo Celli

Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial…

Algebraic Topology · Mathematics 2020-02-11 Wojciech Chacholski , Alvin Jin , Martina Scolamiero , Francesca Tombari

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

Existing single view, 3D face reconstruction methods can produce beautifully detailed 3D results, but typically only for near frontal, unobstructed viewpoints. We describe a system designed to provide detailed 3D reconstructions of faces…

Computer Vision and Pattern Recognition · Computer Science 2018-04-02 Anh Tuan Tran , Tal Hassner , Iacopo Masi , Eran Paz , Yuval Nirkin , Gerard Medioni

Compared to joint position, the accuracy of joint rotation and shape estimation has received relatively little attention in the skinned multi-person linear model (SMPL)-based human mesh reconstruction from multi-view images. The work in…

Computer Vision and Pattern Recognition · Computer Science 2022-08-25 Sungho Chun , Sungbum Park , Ju Yong Chang

A prominent self-supervised learning paradigm is to model the representations as clusters, or more generally as a mixture model. Learning to map the data samples to compact representations and fitting the mixture model simultaneously leads…

Machine Learning · Computer Science 2024-10-21 Hariprasath Govindarajan , Per Sidén , Jacob Roll , Fredrik Lindsten

A method to define the complex structure and separate the conformal mode is proposed for a surface constructed by two-dimensional dynamical triangulation. Applications are made for surfaces coupled to matter fields such as $n$ scalar fields…

High Energy Physics - Theory · Physics 2016-09-06 H. Kawai , N. Tsuda , T. Yukawa

Recently, CLIP has been applied to pixel-level zero-shot learning tasks via a two-stage scheme. The general idea is to first generate class-agnostic region proposals and then feed the cropped proposal regions to CLIP to utilize its…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Ziqin Zhou , Bowen Zhang , Yinjie Lei , Lingqiao Liu , Yifan Liu

We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our main goal is to produce a reconstruction of a scene that is adapted to…

Graphics · Computer Science 2018-04-10 Stephane Guinard , Bruno Vallet

In this paper, we introduce a method to build an adapted mesh representation of a 3D object for X-Ray tomography reconstruction. Using this representation, we provide means to reduce the computational cost of reconstruction by way of…

Computer Vision and Pattern Recognition · Computer Science 2015-07-30 Anthony Cazasnoves , Fanny Buyens , Sylvie Sevestre

3D modeling based on point clouds is an efficient way to reconstruct and create detailed 3D content. However, the geometric procedure may lose accuracy due to high redundancy and the absence of an explicit structure. In this work, we…

Graphics · Computer Science 2022-01-28 Xusheng Du , Yi He , Xi Yang , Chia-Ming Chang , Haoran Xie

This paper has three main goals : (1) To give an axiomatic formulation of the construction of "reduced \v{C}ech complexes", complexes using fewer than the usual number of intersections but still computing cohomology of an appropriate class…

Algebraic Geometry · Mathematics 2025-04-21 Mike Roth , Sasha Zotine