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
10
votes
1 answer

How does this code for delaunay triangulation work?

I have this Java code that with a set of Point in input return a set of graph's edge that represent a Delaunay triangulation. I would like to know what strategy was used to do this, if exist, the name of algorithm used. In this code GraphEdge…
tulkas85
  • 101
  • 1
  • 1
  • 3
10
votes
4 answers

Radio Frequency Triangulation (Positioning)

I'd like to know if it's possible to somehow triangulate (or otherwise) get a location of a moving object inside a defined area, let's say, 200m x 200m, by using radio waves. I've been looking at some transceivers and the range shouldn't be…
Nicholas
  • 783
  • 2
  • 7
  • 25
10
votes
2 answers

How can I draw a circle in a data array/map in python

I have an array that will be 100 * 100, I can access any point like map[x][y] It kinda will look like this: for i in map: for ii in i: print ii, print '\n', output: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…
p99will
  • 250
  • 2
  • 3
  • 14
10
votes
2 answers

Coordinates from distance matrix in R

Is there a package to convert a distance matrix to a set of coordinates? I have gone throught the below question. I was hoping there would be a package for this. Finding the coordinates of points from distance matrix I have considered Sammons…
Avinash
  • 2,521
  • 4
  • 21
  • 35
9
votes
2 answers

Extrapolate from triangulation

Suppose we have five vertices: X = [0 1; 2 1; 4 1; 1 0; 3 0]; a triangulation: T = [1 4 2; 4 5 2; 5 3 2]; and function values defined on the vertices: Fx = [1; 2; 3; 4; -5]; then we can easily…
Paul
  • 766
  • 9
  • 28
9
votes
3 answers

Algorithm to convert vertices of a triangular strip to polygon

I have an array with vertices representing a triangular strip. I need to convert it into polygon. There are many solution to do the reverse, but I failed to find one for the above problem. Or it could be too easy and I just cannot see it. Please…
Yarik
  • 1,172
  • 2
  • 9
  • 17
9
votes
1 answer

How to triangulate polygons in Boost?

What is the best way to triangulate a polygon with Boost? I use Boost.polygon. My current algorithm: Compute a voronoï diagram from my polygon vertices. Create one directed polygon-edge for each cell-edge (this will create two directed polygon edge…
arthur.sw
  • 11,052
  • 9
  • 47
  • 104
9
votes
2 answers

how can i get the camera projection matrix out of calibrateCamera() return values

I am trying to get a 3x4 camera matrix for triangulation process but calibrateCamera() returns only 3x3 and 4x1 matrices. How can i get the 3x4 out of those matrices? Thanks in advance!!
Srol
  • 721
  • 2
  • 7
  • 16
8
votes
1 answer

Determine winding of a 2D triangles after triangulation

I'm using triangulation code that works pretty well (it processes polygons with holes and integrates with JTS) but apparently it doesn't respect the winding of triangles. Some output triangles are winded one way, some are winded another way. Is it…
Wouter Lievens
  • 4,019
  • 5
  • 41
  • 66
8
votes
2 answers

Polygon triangulation into triangle strips for OpenGL ES

I am looking for a fast polygon triangulation algorithm that can triangulate not very complex 2D concave polygons (without holes) into triangle strips ready to be sent to OpenGL ES for drawing using GL_TRIANGLE_STRIP. I am aware of some algorithms…
Calin
  • 2,110
  • 1
  • 21
  • 36
8
votes
2 answers

Calculating distance within a building

I started doing some thinking about creating an Android application that can be used within a corporate building to determine what room you are in. Obviously I'm thinking GPS and network locations wouldn't be accurate enough to accomplish this. (Not…
honeal
  • 1,459
  • 1
  • 18
  • 19
8
votes
2 answers

How to correctly triangulate a polygon in C++

I'm working on triangulating an object (ultimately, I want to implement a Delaunay triangulation but the triangulation doesn't work even before legalizing edges, so I would like to focus on a simple triangulation first). I'm including the relevant…
Toj19
  • 129
  • 1
  • 2
  • 9
8
votes
3 answers

Points cloud Triangulation algorithm

I would like to create a simple C++ application that, given 100 random points (with their convex hull) it will triangulate this points' cloud. I've searched for this subject and I can see that Delaunay triangulation is an option but I still can't…
sample_nickname
  • 301
  • 2
  • 6
  • 14
7
votes
2 answers

Polygon Partitioning vs Triangulation

I recently asked this question about how to cut down a concave polygon to convex ones, and I was suggested to do Triangulation or Polygon Partitioning. The library I'm using (SFML\Box2D) only takes convex shapes. This is what I want to know: Is…
Griffin
  • 2,399
  • 7
  • 48
  • 83
7
votes
2 answers

Is cv2.triangulatePoints just not very accurate?

Summary I'm trying to triangulate points from 2 images but am not getting accurate results at all. Details Here's what I'm doing: Measure my 16 object points in real world coordinates. Determine the pixel coordinates of the 16 object points for…
jjasper
  • 191
  • 1
  • 9
1 2
3
…
55 56