Questions tagged [triangulation]
Triangulation is either using angular measurements along a baseline to find the location of points, or splitting a polygon into triangles so that it can be rendered by a graphics library.
835
questions
0
votes
1
answer
17
views
xyz (latitude longitude elevation) position on a surface
how do I find a the xyz position on a surface created with multiple points. Say I survey the perimeter of a parking lot sloped in 2 directions not necessarily on a flat plan to create a surface. If i ...
0
votes
1
answer
76
views
Understanding cv2.recoverPose's coordinate frame transformations
I am having problems understanding the functionality of cv2.recoverPose(points1, points2). As of my understanding of the documentation, this function should return the rotation matrix from camera1 to ...
-1
votes
0
answers
19
views
Is there an open source triangulation geolocation platform?
I have been searching the internet if there is or exists a legal and open source solution that solves the problem of triangulation geolocation of a mobile device using the signals it receives from the ...
-1
votes
1
answer
31
views
Streamplot on triangulations without grid interpolation?
matplotlib provides contour and tricontour functions for drawing contours for scalar data respectively on regular grids and on triangulations. It also provides the streamplot function for drawing ...
1
vote
1
answer
47
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:
...
-1
votes
1
answer
68
views
Polygon triangulation on GPU using OpenGL
Are tessellation shaders also designed for triangulating non-convex (of any kind, in general) polygons?
Or should I triangulate polygons with a third-party tool and then just pass triangles to ...
0
votes
1
answer
39
views
How to detect if an edge is inside a closed curve in a constrained triangulation?
Assume one has a constrained Delaunay triangulation like in here:'
https://www.researchgate.net/figure/Results-of-three-steps-constrained-Delaunay-triangulation-in-a-simple-vague-region-...
0
votes
1
answer
37
views
How to get a specific shape of a contour plot in MATLAB
How can I get a specific shape of a contour plot in MATLAB?
I have plotted this figure using the MATLAB contourf(x,y,z) function, where x and y are the vectors and Z is a matrix.
How can only I get ...
0
votes
0
answers
35
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 ...
0
votes
2
answers
62
views
How to find the world location of a feature with opencv stereo camera triangulation?
I have two cameras and a coordinate system defined by stickers placed on my floor. I'm attempting to use an opencv stereo camera setup to calibrate each camera and then find the world millimeter ...
0
votes
0
answers
45
views
How to handle degenerate cases in Seidel's Triangulation Algorithm?
I'm trying to implement Seidel's Triangulation Algorithm, and already completed the core logic, which works perfectly for non-degenerated polygon with holes. But I don't know how to preceed to handle ...
0
votes
1
answer
45
views
Efficiently Filtering Triangles within an Alpha Shape in CGAL
I am currently working on a project that involves processing a large number of points using CGAL's Constrained Delaunay Triangulation and Alpha Shape functionalities. However, I am facing performance ...
0
votes
1
answer
60
views
Tracking changes in Delaunay triangulation when inserting new points in CGAL
I am using CGAL's Delaunay triangulation in 2D to construct a triangulation from a set of points. However, I want to track the changes in the triangulation that occur when inserting new points. ...
0
votes
1
answer
42
views
Embedding and iterating over custom faces in CGAL Delaunay triangulation
I'm using the CGAL library for performing Delaunay triangulation in my C++ application. I would like to embed custom faces into the triangulation and then iterate over them, but I'm not sure how to ...
0
votes
0
answers
22
views
CGAL EXception raised
I´m working on on a program that perform a CDT in a set of points. After I have inserted a lot of constraints CGAL raise the folowing exception:
0x0000022b9f34d7c0 "CGAL ERROR: assertion ...
3
votes
1
answer
124
views
Delaunay triangulation of a Fibonacci sphere
I have generated a set of (x,y,z) coordinates on a unit sphere using the Fibonacci sphere algorithm. Plotted with a 3d scatter plot, they look alright:
https://i.imgur.com/OsQo0CC.gif
I now want to ...
2
votes
1
answer
59
views
Crop a triangulation by indices
I have a large 3D triangulation (~2000 faces, ~1000 vertices), and I want to "crop" it, i.e. create a new tirangulation contains only the edges connecting a given list of vertex indices.
I ...
0
votes
0
answers
32
views
Issue with Triangulation Construction: Line Continuously Going Upwards
I'm facing an issue while constructing an area using triangulation. The area is being built correctly, and the inequalities that define its boundaries are also set up correctly. However, during the ...
0
votes
1
answer
89
views
Delaunay triangulation is not correctly constructed when plotting the intersection area of two inequalities
In the code that uses the NumPy, Matplotlib, SymPy, and SciPy libraries, there is a function called plot_inequalities which is intended to plot the intersection area of two inequalities using Delaunay ...
0
votes
0
answers
89
views
Delaunay Triangulation, JAVA. Bowyer Watson algorithm, too many triangles being added to "badTriangles"?
I am working on a school project where we are implementing Bowyer Watson triangulation algorithm. The code when triangulating creates all the correct triangles needed for the triangulation and removes ...
0
votes
0
answers
97
views
opencascade triangulate a point cloud in 3d
I have a step file object. It includes a 3D shape. I want to triangulate the surfaces of the shape with opencascade. First I am sampling points on each surface as follows:
STEPControl_Reader reader;
...
-1
votes
1
answer
158
views
finding the third point in a triangle using python
I am trying to create a python function to find the coordinates of a preestablished position given two reference points which can change.
At the start I have three points on the grid reference point 1 ...
2
votes
0
answers
70
views
Convert Delaunay triangulation to Voronoi diagram in 3d
I can construct Delaunay triangulation using exact arithmetic (https://www.cs.cmu.edu/~quake/robust.html). If I don't use exact arithmetic, then the algorithm may fail. The problem with exact ...
0
votes
1
answer
894
views
OpenCV triangulation with 3 cameras
I am conducting an experiment where I have 3 fixed cameras synchronized to record an individual evolving in a limited space (which is entirely coverd by the field of each camera). I use a pre-trained ...
0
votes
0
answers
39
views
How can I find the normal vector of a 3D point in a triangulation object [MATLAB]?
Here are my process:
Read a file and get vertices and connectivity list to form a triangulation object TR.
Convert the mesh to a voxel volume (100x100x100 grid) using polygon2voxel instead of ...
1
vote
0
answers
31
views
How can I find the perimeter lines of an array of (2d) triangles?
I'm looking to reduce a group of triangulated triangles to a polygon (that is, rejecting all internal lines). Basically, given an array of triangles, which is assumed triangulated, I want to get ONLY ...
1
vote
1
answer
61
views
Is there a good method of Identifying a triangle that is utterly redundant on a polygon?
I'm trying to write a function for C++ that can examine a union of two polygons and eliminate any leftover faces that didn't get correctly culled because of floating point error or various other small-...
1
vote
1
answer
91
views
Triangulated points are shifted and rotated but reasonable otherwise
I have two different views of a football game, I use a 2d pose estimator on both views to get 2d poses and then I map the different 2d poses(currently by hand) in the two different cameras such that I ...
0
votes
1
answer
321
views
python opencv undistortPoints and triangulatePoints gives weird results
I have a two camera setup, I use opencv triangulation to get 3d coordinates of an object that is seen from both cameras, but I get some weird results.
Here are the steps I take:
First I use cv2....
0
votes
0
answers
24
views
Incremental build with CGAL, problem when updating neighbor information of points
The point p passed in is one of the points where the triangle profile is constructed, and I want to update its neighbor information. I expect to get all the tetrahedra that contain it and then process ...
0
votes
1
answer
98
views
Harvest data and attributes from Shewchuk's Triangle
Lets say I have an area with regions and I execute a constrained Delaunay with Rufat's implementation of Shewchuk's Triangle (python)
import numpy as np
import triangle as tr
import matplotlib.pyplot ...
1
vote
1
answer
114
views
Voronoi diagram clipping 3D
I know how to build an ordinary Voronoi diagram, but I need to build it in a non-convex area with sharp edges. Is there any way to avoid non-convex cells by using clipping?
0
votes
0
answers
209
views
How to find position using triangulation method having 3 points and 3 radii
So I have 3 points let's say
A1 = (x1,y1), A2 = (x2,y2), A3 = (x3,y3)
and I am located at S = (x,y) and I know that my distance from the 3 points are d1, d2, d3
I want to calculate my position using ...
0
votes
0
answers
117
views
How to use Dalauney Triangulation to triangulate points(longitude and latitude) on Maps, within a certain radius
I am working on a problem where I need to use Dalauney triangulation to extrapolate location points on google Maps. I have tried using JTS but the output I get returned is a single Polygon of 4 ...
0
votes
0
answers
35
views
3D plot using delauney triangulation using four 1dimensional arrays. First three determine the coordinates while fourth determines the color
I am trying to achieve a plot like the one shown bellow:
The code I am using is the following:
import numpy as np
import matplotlib.pyplot as plt
from matplotlib import cm
from mpl_toolkits.mplot3d ...
1
vote
0
answers
147
views
Triangle mesh in Metal
I'm trying to create triangle 2D mesh using SwiftUI & Metal. I have lists of vertices[929 items] and indices[1750 items] to draw a mesh. I have used method .drawIndexedPrimitives, but it isn't ...
1
vote
0
answers
35
views
Why CDT cannot read a file created by itself?
this question is a continuing of Error on Constrained Delaunay Triangulation and Gabriel Triangulations
Trying to write a minimal example for that problem I planned insert the triangulation
in a file ...
0
votes
1
answer
229
views
Delaunay triangulation in Python with opencv and igraph, strange behavior
So I have some code in Python (3.9.13) to obtain a Delaunay triangulation of a set of points in real time and analyze the graph properties. First I use OpenCV (opencv-python 4.6.0.66) Subdiv2D method ...
1
vote
0
answers
57
views
Why thisexcleption is being raised on Constrained Delaunay Triangulation and Gabriel Triangulations?
I´m working on a triangulation that can be set as constrained Delaunay Triangulation or a Gabriel Triangulation. When I set it as a constrained Delaunay Triangulation all work fine but when I set it ...
0
votes
0
answers
50
views
CGAL - 2D Delaunay triangulation - remove is not removing - Part 2
This question is continuing of the question
CGAL - 2D Delaunay triangulation - remove is not removing
Trying to solve the problem I decide to use for deletion the point returned on cdt.locate() so ...
0
votes
1
answer
227
views
3D triangulation of the surface by points
I have an array of 3D points. And according to them, you need to build a triangulation only on the surface of the body, as shown in the figure. Which method is best to use? It will be great if you ...
2
votes
1
answer
102
views
Constant work-space algorithm for triangulating a set of points
I'm researching this paper and attempting to implement some of the algorithms presented. I'm currently at the first algorithm, which presents a way to triangulate a set of points in a plane in ...
5
votes
0
answers
237
views
How to geometrically project 3D xyz vectors onto a plane orthogonal to the surface normals of a triangulated surface? R
I'm solving an equation with OLS which returns a timing point on an x/y/z surface mesh. I can solve for speed and directionality per the method outlined below. The problem is, my vectors are not ...
0
votes
0
answers
88
views
pygmsh: how to build ourself mesh?
Now, I need to build myself mesh by pygmsh. The mesh means:
points = [
[x0, y0, z0],
[x1, y1, z1],
...
[xn, yn, zn]
]
connections = [
[c11, c12, c13],
[c21, c22, c23],
...
[...
0
votes
2
answers
250
views
Find xy coordinates of a point knowing its distance to other 2 points
I'm writing a code in R to calculate the xy coordinates of point, using the law of cosines.
I have two reference points (1 and 2) which the xy coordinates are known. I want to find the coordinates of ...
0
votes
0
answers
81
views
Constrain a 3D mesh to not have overlapping triangles when projected in a specific plane
I have a 3D polygon composed of points which are almost coplanar, vertically (which means the offset distances from those points which are not coplanar are orders of magnitude smaller than the ...
0
votes
1
answer
398
views
getting the whole border edges from the mesh in python
I am trying to create a polygon from a mesh. My idea is to get all the border edges and make a polygon.i found somewhat similar answer to mine in this question
Get border edges of mesh - in winding ...
0
votes
0
answers
124
views
OpenCV recoverPose returns few inliers (sometimes 0) for about 30% of cases
I try to triangulate key points around the camera but only a few points reach OpenCV method triangulatePoints() as inliers through pipeline. I use OpenCV 4.5.0.
My pipeline is:
i'm creating the ...
0
votes
1
answer
322
views
Delaunay triangulation and voronoi diagram in 3d space
I was looking for information about algorithms for constructing Delaunay triangulation (tetrahedralisation) and Voronoi diagrams, but there is quite little information (or I'm bad at looking for ...
0
votes
0
answers
186
views
Is it possible to use OpenCV Sift for manuallly selected keypoints which are the vertices of bounding boxes?
I have a sequence of camera images overlapping each other, and I did an object detection by Faster RCNN deep network, which resulted in bounding boxes per image per each object, and I am going to do ...