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.
delaunay
494
questions
0
votes
0
answers
29
views
Python griddata() and Matlab griddata(): different results at some grid points
While converting some (pretty big physics) Matlab code to Python, I have stumbled upon this situation. Python/Scipy's griddata() function gives different results than Matlab's counterpart griddata() ...
- 1
2
votes
0
answers
54
views
Trouble with correctly triangulating a polygon on a sphere in THREE.js
tldr: help I can't correctly triangulate a GeoJSON polygon in 3D space to make it spherical and it has been haunting me for weeks. The question at the end of this novel is "Is this a poly2tri ...
- 41
0
votes
2
answers
90
views
Why does my Delaunay Triangulation using the Bowyer Watson algorithm not work?
I am implementing delaunay triangulation on a random set generated points, making use of the Bowyer Watson algorithm.
I seem to be running into a issue where the output seems to be generating way too ...
- 21
-1
votes
0
answers
65
views
Input order of points changes the outcome of Delaunay Triangulation
Recently I have learnt about the Delaunay Triangulation and using the Bowyer-Watson algorithm to solve it. When implementing, I followed along from the wikipedia pseudocode and other sources to create ...
- 44
1
vote
0
answers
19
views
Variable metric field for delaunay computations in CGAL
is it possible to use CGAL to obtain a delaunay triangulation given ta set of points and their corresponding Riemannian metric fields. The goal is to make a triangulation that is delaunay in this ...
- 11
0
votes
0
answers
37
views
How to make surface mesh on boundary surface with TetGen from point cloud?
I have .node file which contains points of particles intersecting surfaces of my predefined geometry (these points are representing my point cloud). I am trying to make tetra mesh in this space using ...
1
vote
2
answers
141
views
How to find valleys and intersections in a distance field?
I have a 2d array representing height. It contains peaks, and then a linear gradient in between the peaks.
I am generating the array myself, based on the positions of the peaks. The gradient is simply ...
- 306
0
votes
0
answers
27
views
Having trouble with delaunay, minimum spanning tree and astar for level generation
I've got a script im trying to use to generate game levels using gdscript. I place some rooms add doors based on pre-defined values to a gridmap then try to calculate the delaunay triangulation and ...
- 21
-1
votes
1
answer
73
views
Volume Calculation on PointCloud
I am currently working on pointcloud where i will select the particular area for that particular area i need volume where my code giving me huge values than expected ,please help me resolve the issue
...
0
votes
0
answers
10
views
3D reconstruction in tetrahedra
2 parallel surfaces with constant height difference ζ are given (with the reference points which are in the 2D plane around the perimeter). On every surface we have boron diagrams and skeletons and ...
1
vote
1
answer
76
views
How to find center point of 3d convexl hull, 3d polygon or polyhedron (all by Delaunay triangulation) in R
Here is the answer to solving the center point of 2d convex hull:
Centroid of the minimum convex polygon
how to find center point of 3d convex hull(package:geometry) in R?
example for bunny data:
...
- 57
1
vote
1
answer
206
views
Python Scipy Delaunay 2D doesn't connect some points
I generated 20 random points and applied Delaunay triangulation and created a visualization. I can't understand why there are always some points on the outside that aren't connected. I've looked in ...
- 25
0
votes
1
answer
141
views
First call to interpolator constructed by LinearNDInterpolator (with precomputed triangulation) slow regardless of grid size or values
I am using Scipy to interpolate several fields that are on a large irregular grid onto a regular one. I have precomputed the Delaunay triangulation of the grid and pickled it. Constructing the first ...
1
vote
0
answers
60
views
How to draw 2D Segment Delaunay Graphs in CGAL?
I am trying to reproduce the visualizations shown on the user manual for 2D Segment Delaunay Graphs:
However, I am struggling to understand how approach this issue. Concretely, how would I draw the ...
- 31
0
votes
0
answers
69
views
Contour detection in 2D scatter plot
I am looking for an algorithm, that is able to detect the contour of the attached scatter plot (only for the area y<4, y>4 is not relevant for me). I need that contour to filter out the points ...
- 1