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

Fast triangulation in PCL

I want to to triangulate Point Cloud after applying Passthrough filter to them. It compiles but the viewer shows nothing. Here is my source code : #include #include #include…
Amine
  • 17
  • 7
0
votes
1 answer

Minimum Weight Triangulation Dynamic Programming Algorithm

So, I'm trying to understand the dynamic programming algorithm for finding the minimum weighted triangulation decomposition of a convex polygon. For those of you that don't know, triangulation is where we take a convex polygon, and break it up into…
robins35
  • 653
  • 12
  • 37
0
votes
1 answer

iOS vs Android Location tracking with precision and battery consumption

I tried an Android device with GPS module OFF. I was driving in a car and horizontal accuracy was from 50-300m which is accuracy that is OK with me. (triangulation + wi-fi) I am trying to build an iPhone application which uses as little battery as…
knagode
  • 5,816
  • 5
  • 49
  • 65
0
votes
1 answer

How to use cgal triangulation_3 locate?

Hi i'm using a Delaunay_triangulation_2 and Delaunay_triangulation_3 for finding points for interpolation. I found how to use locate for Delaunay_triangulation_2: Locate_type loc; int li; CgalPoint point(_params[0], _params[1]); Face_handle handle =…
Dorian
  • 377
  • 5
  • 18
0
votes
1 answer

CrossProduct and DotProduct - Expand these equations

I'm trying to use a formulae from http://www.blackpawn.com/texts/pointinpoly/default.html the upper of the two options. (I have already used the lower). I just can not seem to wrap my head around the CrossProduct(b-a, p1-a) etc. Could someone…
TolMera
  • 452
  • 10
  • 25
0
votes
1 answer

Contour triangulation

I write my study and is stuck when i try triangulate the contour of surface. When it is in 2D its ok. When it in 3D a have trouble with triangle angle detection, i tried with: Triange have 3 Vertices v1,v2,v3 I create 2 vectors(vec21, vec23) from…
user1677686
  • 91
  • 6
0
votes
1 answer

point cloud to low polly mesh

I am using the Kinect sensor to generate a point cloud of a person. I need to generate from the point cloud the corresponding set of collision surfaces in NVidia PhysX. To achieve it i have to smooth and after triangulate it to concave mesh/set of…
Towelie
  • 99
  • 2
  • 10
0
votes
2 answers

Constrained triangulation code

I am looking for constrained triangulation code in matlab, similar to Shewchuk's triangle software. The main thing matlab's delaunay is missing is constraints, such as constraints on the minimum angle of the mesh etc. I heard there's a port for…
olamundo
  • 23,991
  • 34
  • 108
  • 149
0
votes
1 answer

constrained delauncy traingulation opencv on a contour or convexhull

I want to know the method of doing CDT(constrained delauncy triangulation) using opencv C++ / C api , on a contour or convex hull . my question is similar to C++-ObjC OpenCV Constrained Delaunay
Devendra
  • 89
  • 2
  • 11
0
votes
1 answer

Clarification on info given by NetworkManager Class in Android

I would like to detect the position of the Android mobile device without internet connection. The only option being, to use the info from nearby Cell Towers, I want to know whether TelephonyManager class can be used for this(Assuming that the…
Deva
  • 433
  • 3
  • 11
0
votes
1 answer

Cut triangulation effectively (find subtriangulation)

I am working on terrain rendering tool currently. I have to cut a piece from a given Delaunay triangulation. Suppose following triangulation is given: The red square depicts area to cut from the original triangulation, i.e. find sub triangulation…
deephace
  • 324
  • 3
  • 15
0
votes
3 answers

OpenCV,C++: Missing Triangles in Delaunay Triangulation

I am using NetBeans 7.1 on Ubuntu 11.04 and would like to obtain triangles from a set of points using OpenCV. I build the Delaunay triangulation as follows. vector< Triangle > CTwoDTriangulation::delaunayDiv(const vector< Point_ > & vP, …
OtagoHarbour
  • 3,969
  • 6
  • 43
  • 81
0
votes
1 answer

Parallel delaunay triangulation naive algorithm

The following code(Pg.187,Computational Geom in C by Rourke) takes same time to run serially as well as in parallel(2 proc). Please help me identify the problem. Here's the parallel portion int chunk; chunk=10; #pragma omp parallel…
haxor
  • 211
  • 1
  • 2
  • 11
0
votes
1 answer

Mesh Library for JAVA

I'm looking for a library for java containing tools for mesh operations (data structures, mesh simplifying algorithms, triangulations). Somenthing like http://gts.sourceforge.net/index.html but for Java. There was a similar question on Stack, but it…
aerion
  • 702
  • 1
  • 11
  • 28
0
votes
1 answer

Create delaunay triangulation in N-Dimensions from points forming non-convex surface (DelaunayTri for 5-D case)

I'd like to build triangulation for larger that 3 dimensions (4-6) cases. I have points representing non-convex surface. for 2D and 3D cases DelaunayTri is a way to go. What about higher dimensions? (Original problem is to approximate some…
user1244924
  • 25
  • 5
1 2 3
…
55 56