A *Delaunay* triangulation is a triangulation such that no vertex of the triangulation is inside the interior of the circumcircle of any triangle of the triangulation.
Questions tagged [delaunay]
488 questions
-1
votes
2 answers
Cluster adjacent Vornoi polygons of same category
We have a set of points, each with (x,y) coordinates and a category C. We have built the Voronoi diagram based on these points and would now like to "cluster" adjacent polygons when they are of a particular category. Is there a ready-made algorithm…
Philippe Girolami
- 1,876
- 1
- 13
- 15
-1
votes
2 answers
Understanding Delaunay triangulation
I am having trouble finding simple and complete explanations for algorithms on how to construct a Delaunay Triangulation given a set of points. Could anyone explain to me or redirect me to some resources that explain in a simple manner an…
Dan Brenner
- 880
- 10
- 23
-1
votes
1 answer
Points reconstruction
I would like to ask about one idea that I had and I haven't figured out the solution, my idea is about:
Having a set of GPS coordinates point, which are covered by a rectangle, how to connect those points according to its shape, as I tried Quick…
bluewonder
- 41
- 2
- 7
-1
votes
1 answer
CGAL: Error in compiling code
I am trying to implement a Delaunay triangulation on a pointcloud which is defined in 3d space with cartesian co-ordinates.
I am using QT on Windows 7 (64 bit) and the CGAL library to do the same.
The library is correctly installed.
Everytime I try…
thedorkknight
- 183
- 3
- 12
-2
votes
1 answer
Delaunay triangulation in C++ from lua
I'm trying to implement a simple Delaunay Triangulation, from the lua file in the zip archive to C++.
Here's the original lua file
#include "delaunay.h"
#include
#include
#include
std::vector…
bl4ckb0ne
- 1,097
- 2
- 15
- 30
-2
votes
1 answer
how to fix neighbor relationship of newly created tetrahedron after Bowyer-Watson point insertion
I'm implementing Bowyer-Watson point insertion algorithm and I'm wondering if there is any better way to fix neighbor relationship of newly created tetrahedron after a point is inserted.
One possible solution may be every tetrahedron that sharing…
Wood
- 945
- 1
- 9
- 18
-3
votes
1 answer
Need help getting Voronoi Cells
Hey All i'm trying our something in GML (Gamemaker) which doesn't seem like it's tried often. Right now i'm trying to produce a voronoi diagram. I translated an old Action script code that i found on the internet since the syntax is very similar to…
Shredderx
- 45
- 1
- 6
-4
votes
1 answer
Convert C code to Java (divide and conquer delaunay triangulation algorithm)
I found on web this algorithm http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay.html but it is written in C. Is there a way to convert it to java? Or could you suggest divide and conquer delaunay triangulation in java? I've tried…
Vladimir
- 21
- 8