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

python scipy Delaunay plotting point cloud

I have a pointlist=[p1,p2,p3...] where p1 = [x1,y1],p2=[x2,y2] ... I want to use scipy.spatial.Delaunay to do trianglation on these point clouds and then plot it How can i do this ? The documentation for the Delaunay is really scarce so far i have…
McBear Holden
  • 5,741
  • 7
  • 33
  • 55
7
votes
1 answer

Generating country-shaped geometry on the surface of a sphere in Godot

I am currently working on a game in Godot which involves rendering countries on a globe. I have very little prior experience with Godot, but have experimented with it in the past. I am using this data from Natural Earth for country borders, and have…
TXP Ghost
  • 71
  • 1
7
votes
2 answers

How to use OpenCV triangulatePoints

I'm struggling to get the OpenCV triangulatePoints function to work. I'm using the function with point matches generated from optical flow. I'm using two consecutive frames/positions from a single moving camera. Currently these are my steps: The…
Wouter Florijn
  • 2,711
  • 2
  • 23
  • 38
7
votes
2 answers

OpenCV - Tilted camera and triangulation landmark for stereo vision

I am using a stereo system and so I am trying to get world coordinates of some points by triangulation. My cameras present an angle, the Z axis direction (direction of the depth) is not normal to my surface. That is why when I observe flat surface,…
user3601754
  • 3,792
  • 11
  • 43
  • 77
7
votes
3 answers

Efficient Packing Algorithm for Regular Polygons

I'm looking for a packing algorithm which will reduce a regular polygon into rectangles and right triangles. The algorithm should attempt to use as few such shapes as possible and should be relatively easy to implement (given the difficulty of the…
Steve
  • 31,144
  • 19
  • 99
  • 122
7
votes
1 answer

Get current location using C#

My skill level: Beginner Code: C# (wpf) Hardware: Dell Venue 11 Pro tablet (windows 8.1) I would like to get the current location of my computer via cellular triangulation in coordinates(latitude/longitude). Using the following link as a reference…
Dan Priest
  • 87
  • 1
  • 1
  • 3
7
votes
2 answers

Is wifi/bluetooth Triangulation(not trilateration) using a mobile device possible?

Well for triangulation you need to have the direction from which your device is receiving the signal.We can calculate Angle of Arrival for that but calculating that angle requires an array of receivers. Is a cell phone capable of calculating Angle…
Abhay Sharma
  • 309
  • 5
  • 16
7
votes
5 answers

Library for polygon operations

I've recently encountered a need for a library or set of libraries to handle operations on 2D polygons. I need to be able to perform boolean/clipping operations (difference and union) and triangulation. So far the libraries I've found are poly2tri,…
AJM
  • 655
  • 1
  • 9
  • 19
7
votes
3 answers

Triangulation between polygons on different planes

I would like to triangulate between two sets of polygons. One set is always inside the other, in fact, the outer polygons are created as offsets from the original set. Triangulation would be easy if they were on the same plane, but I would like to…
aronsatie
  • 227
  • 1
  • 12
7
votes
1 answer

How to calculate 3D object points from 2D image points using stereo triangulation?

I have a stereo-calibrated camera system calibrated using OpenCV and Python. I am trying to use it to calculate the 3D position of image points. I have collected the intrinsic and extrinsic matrices, as well as, the E, F, R, and T matrices. I am…
eminentCodfish
  • 263
  • 1
  • 4
  • 13
7
votes
1 answer

Fastest triangulation algorithm with holes?

I'm working on path finding for an RTS game, where I am building a navigation mesh from the game's grid. I have written an algorithm similar to Marching Squares which creates and simplifies the borders between the walkable and unwalkable regions of…
Janz Dott
  • 325
  • 4
  • 13
7
votes
2 answers

How do I cut triangles out of a concave Delaunay triangulation?

I'm using Delaunay to triangulate a concave polygon, but it fills in the concavities. How do I automatically remove the triangles that are outside the polygon boundaries?
Archagon
  • 2,470
  • 2
  • 25
  • 38
6
votes
5 answers

Triangulation of polygon

Im trying to triangulate a polygon for use in a 3d model. When i try using the ear method on a polygon with points as dotted below, i get triangles where the red lines are. Since there are no other points inside these triangles this is probably…
user978281
  • 477
  • 1
  • 7
  • 16
6
votes
1 answer

Point Cloud to Volume

I have a point cloud in cartesian coordinates. Using python I would like to wrap those points in a mesh and then take a volume of the cloud. The points are distributed throughout the cloud and not just representing the outermost surface. I would…
geop
  • 187
  • 2
  • 4
  • 13
6
votes
1 answer

3-D Shape detection from triangulation mesh

I'm looking for any algorithm or source code which can find whole or partial simple 3-D shapes (sphere, cylinder, cone, etc) in a 3-D triangulation mesh. I've found several papers on algorithms (for example see this PDF) which can find shapes in…
ergosys
  • 47,835
  • 5
  • 49
  • 70
1 2 3
…
55 56