相关论文: Visibility in Proximal Delaunay Meshes

A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is proved that every Delaunay triangulation region has a local Leader uniform topology.

Proximity graphs are used in several areas in which a neighborliness relationship for input data sets is a useful tool in their analysis, and have also received substantial attention from the graph drawing community, as they are a natural…

A main result in this paper is the proof that proximal Vorono\"{i} regions are convex polygons. In addition, it is proved that every collection of proximal Vorono\"{i} regions has a Leader uniform topology.

We study metrics that assess how close a triangulation is to being a Delaunay triangulation, for use in contexts where a good triangulation is desired but constraints (e.g., maximum degree) prevent the use of the Delaunay triangulation…

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case for higher-dimensional manifolds, even…

Delaunay has shown that the Delaunay complex of a finite set of points $P$ of Euclidean space $\mathbb{R}^m$ triangulates the convex hull of $P$, provided that $P$ satisfies a mild genericity property. Voronoi diagrams and Delaunay…

Delaunay triangulations provide a bijection between a set of $N+3$ points in the complex plane, and the set of triangulations with given circumcircle intersection angles. The uniform Lebesgue measure on these angles translates into a…

We consider an extension of the triangular-distance Delaunay graphs (TD-Delaunay) on a set $P$ of points in the plane. In TD-Delaunay, the convex distance is defined by a fixed-oriented equilateral triangle $\triangledown$, and there is an…

We study visibility inside the vacant set of three models in $\mathbb R^d$ with slow decay of spatial correlations: Brownian interlacements, Poisson cylinders and Boolean model. For each of them, we obtain sharp asymptotic bounds on the…

We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider a triangulated terrain with $m>1$ viewpoints (or guards) located on the terrain surface. A point on the terrain is considered…

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in…

We present a new and simple randomized algorithm for constructing the Delaunay triangulation using nearest neighbor graphs for point location. Under suitable assumptions, it runs in linear expected time for points in the plane with…

This paper introduces path triangulation of points in a bounded, simply connected surface region, replacing ordinary triangles in a Delaunay triangulation with path triangles from homotopy theory. A {\bf path triangle} has a border that is…

We explore connections among the regional proximal relation, the asymptotic relation and the distal relation for a topological dynamical system with the shadowing property, and show that if a Devaney chaotic system has the shadowing…

Visual relationship detection, as a challenging task used to find and distinguish the interactions between object pairs in one image, has received much attention recently. In this work, we propose a novel visual relationship detection…

Visual relation detection methods rely on object information extracted from RGB images such as 2D bounding boxes, feature maps, and predicted class probabilities. We argue that depth maps can additionally provide valuable information on…

Let $(M,g)$ be a closed oriented negatively curved surface. A unitary connection on a Hermitian vector bundle over $M$ is said to be transparent if its parallel transport along the closed geodesics of $g$ is the identity. We study the space…

The main objective of this article is to provide an alternative approach to the central result of [Eldred, A. Anthony, Kirk, W. A., Veeramani, P., Proximal normal structure and relatively nonexpansive mappings, Studia Math., vol 171(3),…

Strata of translation surfaces are covered by the closures of finitely many iso-Delaunay regions: open subspaces parametrizing surfaces whose Delaunay triangulations are combinatorially equivalent. We prove that the iso-Delaunay regions for…