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
11
votes
3 answers
Return surface triangle of 3D scipy.spatial.Delaunay
I have this problem. I try to triangulate points cloud by scipy.spatial.Delaunay. I used:
tri = Delaunay(points) # points: np.array() of 3d points
indices = tri.simplices
vertices = points[indices]
But, this code return tetrahedron. How is it…
s.t.e.a.l.t.h
- 440
- 2
- 4
- 14
10
votes
1 answer
How does this code for delaunay triangulation work?
I have this Java code that with a set of Point in input return a set of graph's edge that represent a Delaunay triangulation.
I would like to know what strategy was used to do this, if exist, the name of algorithm used.
In this code GraphEdge…
tulkas85
- 101
- 1
- 1
- 3
10
votes
3 answers
How do I convert a 3D point cloud (.ply) into a mesh (with faces and vertices)?
I have a 3-D point cloud file with 1 million points that I need to convert into a mesh file in trimesh. The ultimate goal here is to take a point cloud and determine if that point cloud is convex or concave (trimesh allows me to do that once i…
Vishal
- 165
- 1
- 1
- 8
10
votes
2 answers
plotting and coloring data on irregular grid
I have data in the form (x, y, z) where x and y are not on a regular grid. I wish to display a 2D colormap of these data, with intensity (say, grey scale) mapped to the z variable. An obvious solution is to interpolate (see below) on a regular…
baptiste
- 75,767
- 19
- 198
- 294
9
votes
1 answer
CGAL 2D Delaunay Triangulation: How to get edges as vertex id pairs
I have a set of 2D points each with an associated id. (e.g. if the points are stored in an array, the id is the index into each point 0,....,n-1 ).
Now I create a Delaunay triangulation of these points and want to list down all the finite edges. For…
911
- 908
- 8
- 16
9
votes
2 answers
Interpolation with Delaunay Triangulation
Having a cloud point shaped like some sort of distorted paraboloid, I would like to use Delaunay Triangulation to interpolate the points. I have tried other techniques (f.ex. splines) but did not manage to enforce the desired behavior.
I was…
NoIdeaHowToFixThis
- 4,484
- 2
- 34
- 69
9
votes
1 answer
sort 2d calibration pattern points with numpy
I have a n:2 Matrix with points(x,y) found from dots in a rectangular calibration pattern.
I like to sort these points row by row.
I have sorted these points with lexsort but the distortion from the camera is too big so that y-coordinates will be…
8
votes
2 answers
How to correctly triangulate a polygon in C++
I'm working on triangulating an object (ultimately, I want to implement a Delaunay triangulation but the triangulation doesn't work even before legalizing edges, so I would like to focus on a simple triangulation first). I'm including the relevant…
Toj19
- 129
- 1
- 2
- 9
8
votes
2 answers
Increasing efficiency of barycentric coordinate calculation in python
Background: I'm attempting to warp one face to another of a different shape.
In order to warp one image to another, I'm using a delaunay triangulation of facial landmarks and warping the triangles of one portrait to the corresponding triangles of…
keygrip_chris
- 81
- 1
- 4
8
votes
2 answers
Using scipy.spatial.Delaunay in place of matplotlib.tri.Triangulation's built-in version
It appears as if matplotlib.tri.Triangulation uses a buggy and possibly incorrect implementation of Delaunay triangulation that is due to be replaced by qHull.
I'm trying to plot a trisurf using mpl_toolkits.mplot3d.plot_trisurf() and running into a…
Chinmay Kanchi
- 62,729
- 22
- 87
- 114
8
votes
1 answer
CGAL - Retrieve Vertex Index After Delaunay Triangulation
I am computing the 2D delaunay triangulation of a few thousand points. Each point has more data associated with it beyond x and y coordinates. Therefore, I was wondering if it is possible to retrieve the index of each point so that I can access my…
socratic
- 329
- 2
- 9
7
votes
1 answer
python scipy Delaunay plotting point cloud
I have a pointlist=[p1,p2,p3...]
where p1 = [x1,y1],p2=[x2,y2] ...
I want to use scipy.spatial.Delaunay to do trianglation on these point clouds and then plot it
How can i do this ?
The documentation for the Delaunay is really scarce
so far i have…
McBear Holden
- 5,741
- 7
- 33
- 55
7
votes
1 answer
Python convex hull with scipy.spatial.Delaunay, how to eleminate points inside the hull?
I have a list of 3D points in a np.array called pointsList, values are float :
[[1., 2., 10.],
[2., 0., 1.],
[3., 6., 9.],
[1., 1., 1.],
[2., 2., 2.],
[10., 0., 10.],
[0., 10., 5.],
... etc.
This code makes a Delaunay triangulation of the…
adrienlucca.net
- 677
- 2
- 10
- 26
7
votes
2 answers
How do I cut triangles out of a concave Delaunay triangulation?
I'm using Delaunay to triangulate a concave polygon, but it fills in the concavities. How do I automatically remove the triangles that are outside the polygon boundaries?
Archagon
- 2,470
- 2
- 25
- 38
6
votes
1 answer
Delaunay Triangulation simplices - scipy
I was reading about Delaunay (scipy) and came across the code:
import numpy as np
points = np.array([[0, 0], [0, 1.1], [1, 0], [1, 1]])
from scipy.spatial import Delaunay
tri = Delaunay(points)
import matplotlib.pyplot as…
Arun
- 2,222
- 7
- 43
- 78