Stack Overflow
Stack Overflow

Questions tagged [delaunay]

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.

See the Wikipedia page Delaunay triangulation.

488 questions
0
votes
1 answer

vtkDelaunay3D save triangulation

I am using VTK to generate a 3D Delaunay triangulation from a list of input points that are obtained using terrestrial laser scanner. So far, I successfully generated some 3D triangulations and saved them in .vtk or .vtu file formats. However, I…
mozendi
  • 85
  • 1
  • 11
0
votes
1 answer

Delaunay Algorithm form scipy.spatial

I looked a lot on the internet but I couldn't find the Delaunay source file which used in python from scipy.spatial I will be happy if anyone can give me the source file for this algorithm
Mahdi.M
  • 55
  • 7
0
votes
1 answer

Coarsening a 2.5D triangulation

I have a 2D-delaunay-triangulation where each vertex is labeled with an elevation. I now want to remove vertices from the triangulation without making big changes to the form (analogous to douglas-peucker for polylines). There are a lot of…
user2033412
  • 1,950
  • 2
  • 27
  • 47
0
votes
1 answer

Is there a Python library to do constrained triangulations in 3D?

I have a function whose range is a non-convex, simply connected region in R3. When I sample the function I know if the resulting point is on the surface of the region or not. I'd like to triangulate those samples subject to the surface constrains,…
Eduardo
  • 1,235
  • 16
  • 27
0
votes
1 answer

Triangulation of 3D objects in Matlab

I need to make a surface triangulation of stones (aggregates) point cloud in Matlab. For this I have x,y,z in Cartesian coordinate system. For the simplicity I have started with spherical object. DT =…
isifzade
  • 480
  • 1
  • 5
  • 16
0
votes
2 answers

python matplotlib plot_trisurf polygon data

Is there anyway to get the polygon data (i.e triangle edges) from the plot_trisurf function? Since it takes x,y and z data and creates a Delaunay triangulation it must have this data somewhere...? Something that can be used with the below example…
Ben Bird
  • 374
  • 1
  • 5
  • 16
0
votes
1 answer

Subtract delaunay surfaces from each other

I have a surface by the code below and another surface which is created by the exact same code. I want to see the height differences in another figure. How am I able to do that? Already operated with the Minus-operator but this won't…
MatlabNewb
  • 757
  • 1
  • 6
  • 11
0
votes
1 answer

How do I extract the edges from a segment delaunay graph in CGAL?

I need to find the medial axis of a concave polygon with holes. I'm using CGAL. My current approach is: Build the 2D segment delaunay graph of the polygon Extract the resulting output segments (bisectors) Test each segment to find if it's inside…
Frank
  • 335
  • 2
  • 10
0
votes
1 answer

How to prepare the vertices of a sphere to be processed by a Delaunay triangulation algorithm?

I'm working on a personal project to create a simple 3D rendering program. So far it can render simple solids such as cubes, cuboids, tetrahedrons, etc... The program works by providing a set of (CCW ordered) vertices which are then triangulated…
xfx
  • 1,329
  • 8
  • 18
0
votes
1 answer

In Delaunay triangulation D(P), If one point is added in point set P, then all the triangulation is broken?

In Wikipedia, the definition of Delaunay triangulation, "a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P)" Here, moreover, wiki says, "Delaunay triangulations maximize the minimum angle of all the…
Woosang Park
  • 13
  • 4
0
votes
0 answers

Geting sorted edge points from concave polygon

I have a set of points that form a concave polygon. I've performed a Delaunay triangulation on them that gives me this: Delaunay. I then used the descartes.PolygonPatch function to give me the concave polygon I want: Polygon. Now I want to recover…
phalanx
  • 1
  • 3
0
votes
2 answers

How to use direct "tetgen.h" and the functions to generate meshes without using "tetgen.exe"?

Our team is working on a project in which we are using tetgen file for generation of 3D meshes and right now we are using you tetgen.exe file to get results. Now what we want to do is to use direct tetgen.h and the functions to generate meshes…
Aditya
  • 121
  • 1
  • 5
0
votes
1 answer

How to merge two plots in Python?

My aim is to plot some data and merge it with the world map. I produce data using Delaunay triangulation, like this: u = np.array(lat) v = np.array(lon) x = u y = v z = np.array(iwv) tri = Delaunay(np.array([u,v]).T) plt.tricontourf(y, x, z, lev,…
Anton
  • 55
  • 6
0
votes
2 answers

Create 3D triangulated mesh from scratch

What I am trying to do is to create a 3D triangulated mesh that can be parsed into a .vtk or .stl file for use in 3D printing application. Right now I am stuck with the creation of the triangle mesh. The geometry I want to create are basically three…
Ian
  • 1,688
  • 18
  • 35
0
votes
2 answers

Combinations of triangles that form a convex hull

I have a set of triangles. I am looking for a way to find all combinations of these triangles that constitute a convex hull when joined together. The convex hull should be empty, ie. no points inside the convex hull only on the edge. And only…
bonna
  • 1,575
  • 2
  • 17
  • 31
1 2 3
…
32 33