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
17
votes
6 answers

Can I run GLU (OpenGL) on a headless server?

we're trying to use GLU's tesselation functions on a headless, GNU/linux server. We'd like to use PyOpenGL for that, but the problem is that it crashes on a call to gluNewTess (Segmentation fault) gdb backtrace says it's in glGetError, that makes me…
skrat
  • 5,518
  • 3
  • 32
  • 48
17
votes
4 answers

Simple 2d polygon triangulation

Trying to triangulate a set of simple 2d polygons, I've come up with this algorithm: 1) For each vertex in the polygon, compute the angle between the two linked edges 2) Sort vertices by decreasing angle relative to the interior of the polygon 3)…
Nicolas Repiquet
  • 9,097
  • 2
  • 31
  • 53
17
votes
3 answers

Robust, fast complex polygon (with holes) triangulation c/c++ library with permissive license

I am a developer of the open-source game, Bitfighter. As per the following SO post, we have used the excellent 'Triangle' library for mesh-zone generation for use with our in-game AI (robots): Polygon Triangulation with Holes However, we ran into a…
raptor
  • 799
  • 1
  • 5
  • 16
16
votes
1 answer

How is the camera coordinate system in OpenCV oriented?

I'm trying to get the 3D coordinate of a point from the triangulation of two view. I'm not really sure if my results are correct or not. For example I'm not really sure if the sign of the coordinates are correct because I'm not sure how the camera…
Michele mpp Marostica
  • 2,445
  • 4
  • 29
  • 45
16
votes
5 answers

Finding the coordinates of points from distance matrix

I have a set of points (with unknow coordinates) and the distance matrix. I need to find the coordinates of these points in order to plot them and show the solution of my algorithm. I can set one of these points in the coordinate (0,0) to simpify,…
BrunoB
  • 337
  • 1
  • 4
  • 16
15
votes
5 answers

How do I iterate over faces in CGAL

I am trying to use CGAL to do some Delaunay triangulation. I used one of the CGAL samples to compute a triangulation which includes a height field attribute. The problem I have having is that I have no idea how to get the resulting triangulation. …
Adam Tegen
  • 25,378
  • 33
  • 125
  • 153
14
votes
6 answers

Mesh to mesh intersections

I'm looking for a library or a paper that describes how to determine if one triangular mesh intersects another. Interestingly I am coming up empty. If there is some way to do it in CGAL, it is eluding me. It seems like it clearly should be possible,…
Doug McClean
  • 14,265
  • 6
  • 48
  • 70
14
votes
2 answers

Fastest available Delaunay triangulation algorithm for GPU

Which is in your opinion the fastest available Delaunay triangulation algorithm for GPU? Or more general, in parallel
Open the way
  • 26,225
  • 51
  • 142
  • 196
14
votes
6 answers

Triangulate a set of points with a concave domain

Setup Given some set of nodes within a convex hull, assume the domain contains one or more concave areas: where blue dots are points, and the black line illustrates the domain. Assume the points are held as a 2D array points of length n, where n is…
Daniel R. Livingston
  • 1,227
  • 14
  • 36
14
votes
1 answer

Draw Quadratic Curve on GPU

My task is to render quadratic Bezier curve (path) via Stage3d (Adobe Flash) technology, which have no any extensions for that drawing out-of-the box (while OpenGl have it, as I know). Yea, there is a Starling-Extension-Graphics, but it uses simple…
Ilya
  • 181
  • 1
  • 7
12
votes
5 answers

Meshing of Point Clouds from a 3Dlaser scanner

Is there any package/software which can do Meshing of Point Clouds in real time? What is the data structure used to represent 3D Point Clouds ?
iceman
  • 4,211
  • 13
  • 65
  • 92
12
votes
1 answer

Is there C++ API for Delaunay triangulation in OpenCV?

I'm trying to implement one of active appearance models (AMM) and on one of the steps I need to get triangulated mesh of a face, e.g.: Delaunay triangulation seems to be a good fit for this task (correct me if there are better options), and OpenCV…
ffriend
  • 27,562
  • 13
  • 91
  • 132
11
votes
7 answers

iPhone indoor location based app

I am researching how to create an app for my work that allows clients to download the app (preferably via the app store) and using some sort of wifi triangulation/fingerprints be able to determine their location for essentially an interactive tour.…
mkral
  • 4,065
  • 4
  • 28
  • 53
11
votes
1 answer

Getting a vertex_handle from an edge_iterator

I'm having quite some difficulty getting a vertex_handle for each of the end points of an edge in a Delaunay triangulation. Since I hammered my head against this for several hours I thought maybe one of you guys could help me out with this…
cdecker
  • 4,515
  • 8
  • 46
  • 75
11
votes
3 answers

tetrahedrizing a mesh

I am looking for an algorithm that receives a 3d surface mesh (i.e comprised of 3d triangles that are a discretization of some manifold) and generates tetrahedra inside the mesh's volume. i.e, I want the 3d equivalent to this 2d problem: given a…
olamundo
  • 23,991
  • 34
  • 108
  • 149
1
2
3
…
55 56