Delaunay Triangulation
123 Followers
Recent papers in Delaunay Triangulation
A simple proof of Thue theorem on Circle Packing is given. The proof is only based on density analysis of Delaunay triangulation for the set of points that are centers of circles in a saturated circle configuration.
Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be... more
It is well-known that the Voronoi diagram of points and the power diagram for weighted points, such as spheres, are cell complexes, and their respective dual structures, i.e. the Delaunay triangulation and the regular triangulation, are... more
This paper presents a new way to compute the Delaunay triangulation of a planar set $P$ of $n$ points, using sweep-circle technique combined with the standard recursive edge-flipping. The algorithm sweeps the plane by an increasing circle... more
Geometry processing applications frequently rely on octree structures, since they provide simple and efficient hierarchies for discrete data. However, octrees do not guarantee direct continuous interpolation of this data inside its nodes.... more
The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define... more
In this paper, we propose an unstructured mesh generation method based on Lagrangian-particle fluid relaxation, imposing a global optimization strategy. With the presumption that the geometry can be described as a zero level set, an... more
The Poisson-Voronoi map is a natural random planar map. Being planar, a specific instance can always be colored with 4 colors with adjacent cells having distinct colors. The question we consider here is whether such a coloring can be... more
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... more
A simulação computacional através de métodos numéricos é uma área importante para a Engenharia, possibilitando o desenvolvimento tecnológico sem o uso direto de protótipos físicos. Para a realização de simulações são utilizadas equações... more
Aim: Our aim is to offer and illustrates a novel meta-methodology to enhance the rigour of method selection and understanding of results in pluralist qualitative research (PQR). Method: To do so, we make innovative use of Braun and... more