中文
相关论文

相关论文: Visibility in Proximal Delaunay Meshes

200 篇论文

In this paper, we determine the topology of the spaces of convex polyhedra inscribed in the unit $2$-sphere and the spaces of strictly Delaunay geodesic triangulations of the unit $2$-sphere. These spaces can be regarded as discretized…

几何拓扑 · 数学 2023-05-31 Yanwen Luo , Tianqi Wu , Xiaoping Zhu

We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: it is the minimizer of the Dirichlet energy over an appropriate affine…

计算几何 · 计算机科学 2018-02-13 Nadav Dym , Yaron Lipman , Raz Slutsky

The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surfaces in graphics. To solve this notoriously difficult…

计算几何 · 计算机科学 2017-03-21 Jean-Daniel Boissonnat , Mael Rouxel-Labbé , Mathijs Wintraecken

In recent years, vision-language models (VLMs) have shown remarkable performance on visual reasoning tasks (e.g. attributes, location). While such tasks measure the requisite knowledge to ground and reason over a given visual instance, they…

计算与语言 · 计算机科学 2022-09-16 Shikhar Singh , Ehsan Qasemi , Muhao Chen

We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit of the sequence of weighted Delaunay partitions. The problem…

数值分析 · 数学 2023-11-15 Vladimir Garanzha , Liudmila Kudryavtseva , Lennard Kamenski

We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of $\delta$-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay…

计算几何 · 计算机科学 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

We aim to give a strict proof of the existence and uniqueness of the weighted Voronoi decomposition and the dual weighted Delaunay triangulation on Euclidean and hyperbolic polyhedral surface as well as hyperbolic surface with geodesic…

微分几何 · 数学 2024-06-07 Xiang Zhu

Visual odometry (VO) is a prevalent way to deal with the relative localization problem, which is becoming increasingly mature and accurate, but it tends to be fragile under challenging environments. Comparing with classical geometry-based…

计算机视觉与模式识别 · 计算机科学 2020-11-30 Ke Wang , Sai Ma , Junlan Chen , Fan Ren

Understanding the structures why links are formed is an important and prominent research topic. In this paper, we therefore consider the link prediction problem in face-to-face contact networks, and analyze the predictability of new and…

社会与信息网络 · 计算机科学 2014-07-09 Christoph Scholz , Martin Atzmueller , Gerd Stumme

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

图形学 · 计算机科学 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

In this paper, we propose a new multi-layer structural approach for the task of object based image retrieval. In our work we tackle the problem of structural organization of local features. The structural features we propose are nested…

多媒体 · 计算机科学 2014-05-15 Svebor Karaman , Jenny Benois-Pineau , Rémi Mégret , Aurélie Bugeau

We study dentable maps from a closed convex subset of a Banach space into a metric space as an attempt of generalize the Radon-Nikod\'ym property to a "less linear" frame. We note that a certain part of the theory can be developed in rather…

泛函分析 · 数学 2017-06-01 Luis García-Lirola , Matías Raja

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

数学物理 · 物理学 2013-12-23 Francois David , Bertrand Eynard

We use a variational principle to prove an existence and uniqueness theorem for planar weighted Delaunay triangulations (with non-intersecting site-circles) with prescribed combinatorial type and circle intersection angles. Such weighted…

几何拓扑 · 数学 2013-09-17 Boris A. Springborn

This article introduces strongly near proximity, which represents a new kind of proximity called \emph{almost proximity}. A main result in this paper is the introduction of a hit-and-miss topology on ${CL}(X)$, the hyperspace of nonempty…

一般拓扑 · 数学 2015-03-10 J. F. Peters , C. Guadagni

We compute the convex hull in $\mathbb{C}^2$ of an arbitrary finite subgroup of ${\mathbb{C}^*}^2$. The combinatorics are dictated by continued fractions in a natural way. This reproves a theorem of Smilansky, with a slightly stronger…

几何拓扑 · 数学 2009-02-01 Francois Gueritaud

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

社会与信息网络 · 计算机科学 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

Light emitting diode (LED) based visible light positioning (VLP) networks can provide accurate location information in indoor environments. In this manuscript, we propose to employ cooperative localization for visible light networks by…

信息论 · 计算机科学 2018-04-03 Musa Furkan Keskin , Osman Erdem , Sinan Gezici

Tightness of a triangulated manifold is a topological condition, roughly meaning that any simplexwise linear embedding of the triangulation into euclidean space is "as convex as possible". It can thus be understood as a generalization of…

几何拓扑 · 数学 2011-03-04 Felix Effenberger

A causal manifold $(M,\gamma)$ is a manifold $M$ endowed with a closed proper cone $\gamma$ in the tangent bundle $TM$ such that the projection $TM\to M$ is surjective when restricted to the interior of $\gamma$. Let $\lambda$ be the…

代数几何 · 数学 2025-10-30 Pierre Schapira