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

A Brute-Force Constrained Delaunay Triangulation?

I need to create a triangle mesh from a set of points. The set has very few points so it doesn't need to be fast or optimised (I will deal with 100 points maximum). The mesh needs to be a constrained "delaunay triangulation". In the image below I…
user18490
  • 3,546
  • 4
  • 33
  • 52
6
votes
2 answers

VTK cannot construct a proper closed surface with vtkClipClosedSurface

Here's a rough explanation of what I do in vtk: Create a surface (a minimal surface, not too relevant what it is, the geometry is important though: the gyroid has two labyrinths that are completely shut off from each other). use…
Ian
  • 1,688
  • 18
  • 35
6
votes
3 answers

Rotation and Translation from Essential Matrix incorrect

I currently have a stereo camera setup. I have calibrated both cameras and have the intrinsic matrix for both cameras K1 and K2. K1 = [2297.311, 0, 319.498; 0, 2297.313, 239.499; 0, 0, 1]; K2 =…
user1431515
  • 185
  • 1
  • 10
6
votes
1 answer

Best method to determin distance with WI-FI signal strength

I start working in an android application that determin the position with the WI-FI Signal Strength.well i read a lot of theses and every time a found a new idea and new concepts ,and that made me confused about the method i'm going to…
Amina
  • 682
  • 3
  • 9
  • 23
6
votes
2 answers

Triangulation algorithm on grid with signal strength C#

(The small dots in the corners are the nodes and the red dot is the person being tracked) Coordinates: Node X Y Position 1 0 0 Top left 2 450 0 Top right 3 0 450 Bottom left 4 450 450 Bottom right Person X…
Tiax
  • 269
  • 5
  • 14
6
votes
2 answers

Polygon Triangulation c#

I need to calculate triangles of a polygon. Polygon can contain holes. And Req an efficient way. So I think I need Constrained Delaunay Triangulation. I must do that in c#, only need calculation not drawing or something. poly2tri seems good but idk…
user1708062
  • 75
  • 1
  • 4
6
votes
2 answers

Triangulating non-planar polygons

I would like to triangulate a non-planar polygon (i.e. the vertices do not lie in the same 3D plane). The polygon consists of many points (hundreds). The triangulated surface does not have to be smooth. In fact, the denser it is, the better. My…
Violin Yanev
  • 1,507
  • 2
  • 16
  • 23
6
votes
1 answer

Matlab Delaunay Triangulation of Point Cloud - Color Matrix

I would like to create a plot of the 3D surface that spans over all points from an [X,Y,Z] point cloud. For example this is a scatter plot of my point cloud: scatter3(X,Y,Z,5,C) As you can see each data point has an intensity value C. I now carry…
space-dementia
  • 307
  • 1
  • 5
  • 10
6
votes
1 answer

In a calibrated stereo-vision rig, how does one obtain the "camera matrices" needed for implementing a 3D triangulation algorithm?

I am trying to implement the (relatively simple) linear homogeneous (DLT) 3D triangulation method from Hartley & Zisserman's "Multiple View Geometry" (sec 12.2), with the aim of implementing their full, "optimal algorithm" in the future. Right now,…
neuviemeporte
  • 6,310
  • 10
  • 49
  • 78
5
votes
2 answers

How do you triangulate a 3D point from a pair of stereo images?

I'm working with a stereo pair of photos, and trying to obtain a set of 3D points from matching points on these 2 images. How exactly is the 3D point triangulated? Do you throw a ray from the camera pinhole centerpoint? Or do you throw a ray…
Robin Rodricks
  • 110,798
  • 141
  • 398
  • 607
5
votes
2 answers

Algorithm for completing a partial triangulation (Constrained Triangulation)

Given a set of points in a plane and an incomplete triangulation of the convex hull of the points (only some edges are given), I'm looking for an algorithm to complete the triangulation (the initial given edges should remain fixed). You can assume…
user972432
  • 317
  • 2
  • 8
5
votes
0 answers

How to geometrically project 3D xyz vectors onto a plane orthogonal to the surface normals of a triangulated surface? R

I'm solving an equation with OLS which returns a timing point on an x/y/z surface mesh. I can solve for speed and directionality per the method outlined below. The problem is, my vectors are not parallel to the surface mesh and I'm uncertain of the…
myfatson
  • 354
  • 2
  • 14
5
votes
1 answer

CGAL: Find face/triangle a point belongs to?

After reading about it I've come to this: #include #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef…
fml
  • 51
  • 1
  • 3
5
votes
1 answer

How do I triangulate an irregularly shaped lattice?

I have a list of XYZ-points that are arranged in an evenly spaced lattice in the XY-plane like so (for example): I want to 'tile' the space between these points with triangles that connect a point to two of its immmediate (up to) eight neigbors,…
Harm van den Brand
  • 214
  • 1
  • 8
5
votes
1 answer

How do you triangulate a polygon in Shapely?

How do you triangulate a polygon in Shapely? Shapely actually offers a triangulate() function, but that only triangulates the vertices of the polygon as a point set. For convex polygons the solution is the same, but for non-convex you get extra…
Jann Poppinga
  • 444
  • 4
  • 18
1 2 3
…
55 56