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
0
votes
1 answer
Triangulating a polygon using CGAL::Constrained_Delaunay_triangulation_2
I am trying to triangulate a 2D polygon using CGAL`s Constrained Delaunay Triangulation. But the program is genarating this runtime error:
~ what(): CGAL ERROR: precondition violation!
Expr: vaa != vbb
File:…
user3666771
- 11
- 2
0
votes
2 answers
How to generate bitmap from 2 bitmaps?
Let take a look at this image: the left is frame 5 while the right is frame 0
Click here is you want to view the higher resolution of frame 5 or frame 0
Frame 0 means there is no rotation while frame 5 means it's rotated 5 degrees from frame 0.
In…
anticafe
- 6,816
- 9
- 43
- 74
0
votes
2 answers
what does the output of delaunay triangulation represents?
what does the output of delaunay triangulation represents?
After applying delaunay triangulation in matlab
how to find the vertices of triangle
length of the edges of the triangle
so that i have to find area of the triangle
please help me.
my…
user3260487
- 75
- 10
0
votes
2 answers
Implementation of Kallmann's Dynamic Constrained Delaunay Triangulation algorithm
Does anyone know of any open source implementation (preferably in java) of Kallmann's DCDT algorithm? If there's another DCDT algorithm that has been implemented, that may work as well. I wasn't sure if I should post this here or on CSTheory…
zaloo
- 879
- 3
- 13
- 27
0
votes
1 answer
Resulting triangles are delaunay or not from incremental delaunayTriangulation in MATLAB
salam
i have a delaunay triangulation from 30,000 points (x,y) using DelaunayTriangulation in MATLAB,now i have to add 100 more points(x,y) stored in h(i,j), Using these lines of code
for i=1:100
tri.Points(end+1,:)=h(i,:)
end
i have tried to…
Jav
- 43
- 8
0
votes
1 answer
Delaunay command gives fewer of triangles than expected in MATLAB
I have got two unregistered images and a base image I use as reference for registration, image registration is performed as demonstrated in matlab example using SURF, now I have all images of 100*100 so after applying transformation matrix on both…
Jav
- 43
- 8
0
votes
1 answer
To Assign a pixel value to a noninteger coordinate in an image in MATLAB
salam
i am having an issue regarding assigning of value in MATLAB. i have a 5x5 image, i want to increase its size by 2 using surface approxiation in delaunay triangulation i used a bivariate polynomial for interpolation , for each triangle 9…
Jav
- 43
- 8
0
votes
1 answer
How to compute the volume of an unstructured mesh using TVTK and Python?
I'm trying to calculate the volume of an unstructured grid using mayavi and tvtk. My idea was to tetrahedronalize the Point cloud by means of the Delaunay3d-Filter. Then I Need to somehow extract the tetrahedra from this dataset while ignoring other…
OD IUM
- 1,555
- 2
- 16
- 26
0
votes
1 answer
Does the Delaunay triangulation contain all triangles with empty circumcircle?
I have a set of points and I want to find all triangles that have an empty circumcircle. I think that that the Delaunay triangulation does so.
I have read some papers on the subject but I am not sure whether the Delaunay triangulation finds all such…
0
votes
1 answer
what do I get from scipy.spatial.Delaunay.convex_hull
I thought scipy.spatial.Delaunay.convex_hull is returning an array where every point/index is used twice, because one point belongs to two edges. But in my case there are several indices only one time:
hull = [[5053 6943]
[6219 5797]
…
Munchkin
- 4,528
- 7
- 45
- 93
0
votes
2 answers
Has anyone already used the Triangle/Triangle++ library in a C++ project ? (delaunay triangulation)
I'm using SFML and I want to make a delaunay triangulation of a random set of points.
http://www.cs.cmu.edu/~quake/triangle.html
I'm using triangle++, a c++ wrapper
http://www.compgeom.com/~piyush/scripts/triangle/
I added those #defines
#define…
jokoon
- 6,207
- 11
- 48
- 85
0
votes
2 answers
Delaunay Triangulation in C++
The following steps assume you start with two points – A & B – and are trying to determine the point C to be used to form a
triangle:
a. Create a member function that will determine if a given point C is left or right of the line formed by two…
user2974920
- 19
- 1
- 1
0
votes
1 answer
How to do a delaunay triangulation of a circle
does anyone knows how to create a delaunay triangulation of a circle in c++? I already have one solution but it's very efficient, I used the openCV delaunay.c as an example. I was wondering if someone had done something similar and could give-me a…
dd3
- 1
- 1
- 2
0
votes
2 answers
How to get one non-manifod mesh with adaptive point distribution
all
I try to obtain one triangle mesh from one point cloud. The mesh is expected to be manifold, the triangles are well shaped or equilateral and the distribution of the points are adaptive in terms of the curvature.
There are valuable…
Jogging Song
- 573
- 6
- 28
0
votes
1 answer
How to get vertices of a triangle in constraint delaunay triangulation?
I have written a program using cgal as follows:
typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Triangulation_vertex_base_2 Vb;
typedef…
Mehdi bayat
- 199
- 2
- 13