Stack Overflow
Stack Overflow

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.

831 questions
65
votes
1 answer

OpenCV undistortPoints and triangulatePoint give odd results (stereo)

I'm trying to get 3D coordinates of several points in space, but I'm getting odd results from both undistortPoints() and triangulatePoints(). Since both cameras have different resolution, I've calibrated them separately, got RMS errors of 0,34 and…
Petersaber
  • 851
  • 1
  • 12
  • 29
45
votes
5 answers

How to correctly use cv::triangulatePoints()

I am trying to triangulate some points with OpenCV and I found this cv::triangulatePoints() function. The problem is that there is almost no documentation or examples of it. I have some doubts about it. What method does it use? I've done a little…
Ander Biguri
  • 35,140
  • 11
  • 74
  • 120
42
votes
5 answers

Efficient Delaunay triangulation

I'm looking for a .NET implementation which builds Delaunay triangulation from set of points. I have already tested couple of implementations but they all worked only for small amount of points (up to 20,000). I need something that can handle…
AlonH
  • 433
  • 1
  • 4
  • 7
37
votes
4 answers

How to get center of set of points using Python

I would like to get the center point(x,y) of a figure created by a set of points. How do I do this?
Dominik Szopa
  • 1,909
  • 1
  • 15
  • 16
32
votes
9 answers

Polygon Triangulation with Holes

I am looking for an algorithm or library (better) to break down a polygon into triangles. I will be using these triangles in a Direct3D application. What are the best available options? Here is what I have found so far: Ben Discoe's notes FIST:…
Agnel Kurian
  • 57,975
  • 43
  • 146
  • 217
31
votes
6 answers

Wifi Triangulation

What would be the best way to triangulate a wireless network passively. Are there tools available? Algorithms? Libraries? My goal would be to create a relative map of various objects that sends or receive signals using signal strength (DB's),…
Loki
  • 29,950
  • 9
  • 48
  • 62
28
votes
3 answers

Android location permissions

In my Android application I'm willing to use GPS locations. What are the main permissions that I should included in android manifest file in order to use GPS locations. In case of lost the GPS signal strength, is there any way to triangulate the…
Samantha Withanage
  • 3,811
  • 10
  • 30
  • 59
27
votes
1 answer

OpenCV triangulatePoints handedness

I have two cameras attached rigidly side by side looking in parallel directions. Projection matrix for left camera Projection matrix for right camera When I perform triangulatePoints on the two vectors of corresponding points, I get the…
AndroC
  • 4,758
  • 2
  • 46
  • 69
24
votes
3 answers

Wi-Fi position triangulation

Consider this map: I need to understand how Wi-Fi triangulation basically works. The scene is portrayed in the above diagram. In order to implement Wi-Fi triangulation, I need a minimum of three Wi-Fi hotspots and their positions. The setup: For…
sanjeev mk
  • 4,276
  • 6
  • 44
  • 69
23
votes
4 answers

Finding nearest neighbours of a triangular tesellation

I have a triangular tessellation like the one shown in the figure. Given N number of triangles in the tessellation, I have a N X 3 X 3 array which stores (x, y, z) coordinates of all three vertices of each triangle. My goal is to find for each…
konstant
  • 685
  • 1
  • 7
  • 19
23
votes
3 answers

Trilateration and locating the point (x,y,z)

I want to find the coordinate of an unknown node which lie somewhere in the space which has its reference distance away from 3 or more nodes which all of them have known coordinate. This problem is exactly like Trilateration as described here…
CB4
  • 690
  • 3
  • 13
  • 25
22
votes
3 answers

Lightweight Delaunay trianguation library (for c++)

I'd like to play around with some (2D) Delaunay triangulations, and am looking for a reasonably small library to work with. I'm aware of CGAL, but I was wondering if there was something fairly simple and straightforward out there. Things I would…
Andrew Prock
  • 6,900
  • 6
  • 40
  • 60
21
votes
4 answers

Get border edges of mesh - in winding order

I have a triangulated mesh. Assume it looks like an bumpy surface. I want to be able to find all edges that fall on the surrounding border of the mesh. (forget about inner vertices) I know I have to find edges that are only connected to one…
Ross Oliver
  • 1,075
  • 1
  • 11
  • 15
19
votes
9 answers

How to find all neighbors of a given point in a delaunay triangulation using scipy.spatial.Delaunay?

I have been searching for an answer to this question but cannot find anything useful. I am working with the python scientific computing stack (scipy,numpy,matplotlib) and I have a set of 2 dimensional points, for which I compute the Delaunay…
James Porter
  • 1,853
  • 2
  • 17
  • 30
17
votes
6 answers

Locate triangle containing arbitrary point in Delaunay-triangulated surface

I'm looking to do a linear interpolation of a irregularly sampled function z(x,y) based on a Delaunay triangulation. Say I have a hill for which I have obtained a Delaunay triangulation: I know the altitude z at each of the triangle vertices…
Jean-François Corbett
  • 37,420
  • 30
  • 139
  • 188
1
2 3
…
55 56