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.

Filter by
Sorted by
Tagged with
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 ...
john's user avatar
  • 1
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 ...
patwis's user avatar
  • 146
-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 ...
Javier García's user avatar
-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 ...
Georges's user avatar
  • 29
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: ...
ninaPeng's user avatar
-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 ...
Roman Zuev's user avatar
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-...
Makogan's user avatar
  • 8,521
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 ...
Bibigul's user avatar
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 ...
Fabian 's user avatar
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 ...
user2062604's user avatar
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 ...
Nekomiya Kasane's user avatar
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 ...
Dawid's user avatar
  • 518
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. ...
Dawid's user avatar
  • 518
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 ...
Dawid's user avatar
  • 518
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 ...
Rabelo's user avatar
  • 57
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 ...
Andrei Miculiță's user avatar
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 ...
Yoav Zack's user avatar
  • 165
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 ...
Mosh Tumuch's user avatar
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 ...
Mosh Tumuch's user avatar
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 ...
steve's user avatar
  • 1
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; ...
Merve A's user avatar
  • 31
-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 ...
Liam's user avatar
  • 19
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 ...
Михаил's user avatar
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 ...
dcoccjcz's user avatar
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 ...
lamsang's user avatar
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 ...
KiraHoneybee's user avatar
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-...
KiraHoneybee's user avatar
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 ...
emil holmberg's user avatar
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....
land O's user avatar
  • 1
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 ...
yuemo's user avatar
  • 1
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 ...
arkriger's user avatar
  • 232
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?
Михаил's user avatar
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 ...
Chris Costa's user avatar
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 ...
user447551's user avatar
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 ...
Jokerp's user avatar
  • 213
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 ...
Danil Peregorodiev's user avatar
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 ...
Rabelo's user avatar
  • 57
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 ...
Temugin's user avatar
  • 11
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 ...
Rabelo's user avatar
  • 57
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 ...
Rabelo's user avatar
  • 57
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 ...
Erlan Abdishamilov's user avatar
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 ...
Koy's user avatar
  • 526
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 ...
myfatson's user avatar
  • 394
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], ... [...
Qiang Zhang's user avatar
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 ...
Rodrigo Augusto Santinelo Pere's user avatar
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 ...
swiss_knight's user avatar
  • 6,237
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 ...
Purple_Ad's user avatar
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 ...
WinnieThePooh's user avatar
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 ...
Михаил's user avatar
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 ...
Python Lover's user avatar

1
2 3 4 5
17