English
Related papers

Related papers: Visibility in Proximal Delaunay Meshes

200 papers

We prove that every primary basic semialgebraic set is homotopy equivalent to the set of inscribed realizations (up to M\"obius transformation) of a polytope. If the semialgebraic set is moreover open, then, in addition, we prove that (up…

Metric Geometry · Mathematics 2014-07-01 Karim A. Adiprasito , Arnau Padrol , Louis Theran

We consider defining the embedding of a triangle mesh into $R^3$, up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, almost everywhere, the map from realizable vectors of dihedrals…

Computational Geometry · Computer Science 2018-10-04 Nina Amenta , Carlos Rojas

Disordered materials occur naturally and also provide a broader design space than ordered or crystalline structures. We investigate a two-dimensional disordered network metamaterial constructed from a Delaunay triangulation of an underlying…

Disordered Systems and Neural Networks · Physics 2026-02-05 Chenxi Wang , Charles Emmett Maher , Katherine A. Newhall

We trace movements of certain points in space-time along their corresponding continuous path. We partition the space at every moment of time using alpha-Complexes, Voronoi medusa is then the collection or union of restricted Voronoi cells…

Computational Geometry · Computer Science 2016-04-19 Siddharth Pritam , Michael Kerber

Classical Delaunay surfaces are highly symmetric constant mean curvature (CMC) submanifolds of space forms. We prove the existence of Delaunay-type hypersurfaces in a large class of compact manifolds, using the geometry of cohomogeneity one…

Differential Geometry · Mathematics 2016-08-01 Renato G. Bettiol , Paolo Piccione

Deep learning is developing rapidly and handling common computer vision tasks well. It is time to pay attention to more complex vision tasks, as model size, knowledge, and reasoning capabilities continue to improve. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Pancheng Zhao , Deng-Ping Fan , Shupeng Cheng , Salman Khan , Fahad Shahbaz Khan , David Clifton , Peng Xu , Jufeng Yang

We formally demonstrate that the relative seriality model of Kallman, et al. maps exactly onto a simple type of convolutional neural network. This approach leads to a natural interpretation of feedforward connections in the convolutional…

Medical Physics · Physics 2021-11-29 Tahir I. Yusufaly

The lecture notes describe the Delaunay Tessellation Field Estimator for Cosmic Web analysis. The high sensitivity of Voronoi/Delaunay tessellations to the local point distribution is used to obtain estimates of density and related…

Astrophysics · Physics 2017-03-08 Rien van de Weygaert , Willem Schaap

We study the presence of abelian discrete symmetries in globally consistent orientifold compactifications based on rational conformal field theory. We extend previous work [1] by allowing the discrete symmetries to be a linear combination…

High Energy Physics - Theory · Physics 2015-02-11 Pascal Anastasopoulos , Robert Richter , A. N. Schellekens

Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the dilation in T of any pair p, p \in P, which is the ratio of…

Computational Geometry · Computer Science 2010-06-03 Prosenjit Bose , Luc Devroye , Maarten Löffler , Jack Snoeyink , Vishal Verma

The spread of a finite set of points is the ratio between the longest and shortest pairwise distances. We prove that the Delaunay triangulation of any set of n points in R^3 with spread D has complexity O(D^3). This bound is tight in the…

Computational Geometry · Computer Science 2007-05-23 Jeff Erickson

Considering a mapping g holomorphic on a neighbourhood of a rationally convex set K in $C^n$, and range into the complex projective space $P^m$, the main objective of this paper is to show that we can uniformly approximate g on K by…

Complex Variables · Mathematics 2007-05-23 Eduardo S. Zeron

In this note, we propose some open problems and questions about bounded convex domains in $\mathbb C^N$, specifically about visibility and iteration theory.

Complex Variables · Mathematics 2025-10-03 Filippo Bracci , Ahmed Yekta Ökten

Simplicial approximation provides a framework for constructing simplicial complexes that are homotopy equivalent to a given manifold, provided a CW structure is explicitly known. However, its conventional implementation quickly becomes…

Computational Geometry · Computer Science 2026-03-16 Raphaël Tinarrage

Optical metasurfaces (subwavelength-patterned surfaces typically described by variable effective surface impedances) are typically modeled by an approximation akin to ray optics: the reflection or transmission of an incident wave at each…

Meshes are ubiquitous in visual computing and simulation, yet most existing machine learning techniques represent meshes only indirectly, e.g. as the level set of a scalar field or deformation of a template, or as a disordered triangle soup…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Tianchang Shen , Zhaoshuo Li , Marc Law , Matan Atzmon , Sanja Fidler , James Lucas , Jun Gao , Nicholas Sharp

Linearizability is a standard correctness criterion for concurrent algorithms, typically proved by establishing the algorithms' linearization points (LP). However, LPs often hinder abstraction, and for some algorithms such as the…

Logic in Computer Science · Computer Science 2023-08-08 Jesús Domínguez , Aleksandar Nanevski

We introduce a new ligand-based virtual screening (LBVS) framework that uses piecewise linear (PL) Morse theory to predict ligand binding potential. We model ligands as simplicial complexes via a pruned Delaunay triangulation, and catalogue…

Quantitative Methods · Quantitative Biology 2025-03-07 Alexander M. Tanaka , Aras T. Asaad , Richard Cooper , Vidit Nanda

A local classification of the Hermitian manifolds with flat associated connection is given. Hermitian manifolds admitting locally a conformal metric with flat associated connection are characterized by a curvature identity. Locally…

Differential Geometry · Mathematics 2011-09-15 Georgi Ganchev , Ognian Kassabov

We establish a necessary and sufficient condition for the differentiability of the distance function generated by a nonempty closed set K in a real normed linear space X under a proximinality condition on K. We do not assume the uniform…

Functional Analysis · Mathematics 2020-07-14 Triloki Nath