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

Delaunay Triangulation Equivalent for Undirected Graph

I'm working on a path planning algorithm that is equivalent to a traveling salesman problem. I don't know how many nodes I might have so I'm willing to sacrifice accuracy for speed. My problem can be modeled as a fully connected graph, with the cost…
Alex Londeree
  • 181
  • 1
  • 6
0
votes
1 answer

guibas stolfi delaunay triangulation distorted output

I am using the delaunay triangulation code by Geoff Leach based on the guibas stolfi algorithm. here's the link I took randomly generated integers between 50 to 1550 as the coordinates for the points.When i take more than 280 points the output gets…
haxor
  • 211
  • 1
  • 2
  • 11
-1
votes
1 answer

finding the third point in a triangle using python

I am trying to create a python function to find the coordinates of a preestablished position given two reference points which can change. At the start I have three points on the grid reference point 1 (Xr1,Yr1), reference point 2 (Xr2,Yr2), and the…
Liam
  • 19
  • 1
  • 5
-1
votes
1 answer

CGAL: How to use CGAL::Polygon_mesh_processing::area()? C++

I am trying to estimate the area of a segmented leaf. I already triangulated the leaf using advancing front surface reconstruction. Currently, I am having a hard time understanding the CGAL documentation of area() function. The result of the…
zerotwo
  • 21
  • 4
-1
votes
2 answers

Is it posssible to find an x/y coordinate without Angles? i need this for a target locator in a Scratch Program

My scratch project:https://scratch.mit.edu/projects/657133771 i need a triangulation/trilateralation equation for a target locator. otherwise the tank is just stupid.
Frederick Gordon
  • 1
-1
votes
1 answer

Create a triangle filled Bitmap based on the colors of the underlying image

What I'm trying to achieve A Bitmap that is filled with triangles. The triangles' separation depends on if the color change from one pixel to the next is too much. The color of each triangle depends on the median color value from the entire area of…
Aven 3rYU
  • 3
  • 2
-1
votes
1 answer

Algorithm used in scipy.spatial.Delaunay for Delaunay Triangulation

In my Python code I use scipy.spatial.Delaunay to obtain a Delaunay triangulation. I can't figure out, but I'm really curious, which algorithm is used in this function in order to create the Delaunay triangulation. Does anyone know? Thank you in…
Liduine
  • 1
  • 1
-1
votes
2 answers

calculate box around square

I'd like to detect a square in an image like below: and I'd like to highlight the square by drawing a kind of 3-dimensional box around the squares corners like you can see below in the image: How exactly can I calculate all of the line coordinates…
user3596335
-1
votes
1 answer

Extrusion of 2d building footprints according to heights using python

I have 2d building footprints as polygonz geometries and building heights as attribute. I want to extrude them according to height values and generate building surfaces and polyhedral building records. For this purpose in python I copy vertices of…
blackSwan
  • 39
  • 1
  • 6
-1
votes
1 answer

Combine two triangular meshes

I have two triangular meshes over a given 2-D domain. The goal is to combine these meshes and create a third triangular mesh such that it contains all edge and node information of the initial meshes. The following image is a pictorial presentation…
Mat123
  • 101
  • 1
-1
votes
2 answers

How much a point inside an ABC triangle moved from its origin, knowing the offset of the A,B,C

I'm trying to measure in % how much the X and Y coordinates of a point inside an ABC triangle moved from its original place, knowing how much % has the A,B,C points moved. Example: Knowing that the following points moved from their original…
Antarus
  • 1
  • 1
  • 4
-1
votes
2 answers

how to convert delaunay triangulation to .stl (stereolithography) format?

I have found several tools which convert isosurface - class or meshgrid data in MATLAB to an STL format. Examples include stlwrite and surf2stl . What I can't quite figure out is how to take a delaunayTriangulation object and either uses it to…
Carl Witthoft
  • 20,573
  • 9
  • 43
  • 73
-1
votes
1 answer

Delaunay Walk point outside triangles

I'm implementing a 2d delaunay triangulation using the remembering stochastic walk. What I don't understand is what happens if a point is inserted that is not in any of the previous triangles. triangle τ = α; triangle ψ = τ; // the previous triangle…
Bas
  • 203
  • 1
  • 3
  • 10
-1
votes
1 answer

Qt decompose polygon to smaller polygons

I wrote an algorithm which divides the polygon to monotone parts, but I dont know, how to divide the polygon to smaller polygons by the diagonals, so I have separate polygon structures which can be processed independently. The code I have tried is…
Croolman
  • 1,103
  • 13
  • 40
-1
votes
1 answer

Create a triangle using 3 seek-bars in Android-Studio

In Android Studio, I want to create an equilateral triangle inside a simple activity using 3 seek-bars as you can see in the following image: I want to know if it is possible to do this by using XML.
Jacob Brown
  • 1
  • 2
1 2 3
…
55 56