Questions tagged [triangulation]

triangulation is the process of determining the location of a point by forming triangles to it from known points.

Filter by
Sorted by
Tagged with
1 vote
1 answer
30 views

Using PyQGIS to generate a triangulated VTK/STL mesh from OpenStreetMaps data

I am interested in using OpenStreetMaps building data in PyQGIS to generate triangulated VTK or STL files. I am able to get the features I want as QgsGeometry objects. The problem is that these ...
  • 21
1 vote
0 answers
37 views

How to constrain a triangulation within a border (polygon/shapefile)?

I have a bunch of XYZ data and I want to triangulate a surface with them. Easy enough. "create TIN", select my shapefile with the XYZ data and let ArcMap do the rest. However, I need to ...
  • 141
3 votes
1 answer
94 views

Delaunay triangulation returning empty geometry in PyQGIS

I would like to compute the Delaunay Triangulation for polylines. But sometimes it works and sometimes it does not, I tried with hand drawn lines. lines=QgsProject.instance().mapLayersByName("...
1 vote
1 answer
70 views

Time-Based Multilateration

I'm not entirely certain, but I think this forum is most appropriate for this question. I know the location of three observers. A nearby source, who's location is unknown emits a beam of radiation at ...
0 votes
0 answers
40 views

Access inner features (neighbors, edges) of triangulation to remove points from mesh under PostsGIS

I've a calculated a triangulation of a point set grouped in certain distance (buffer). For areal classification purposes, I need to calculate: (a) the points in the unified buffer, which is easy (b) ...
  • 3,483
2 votes
1 answer
361 views

Creating a 3D TIN or similar 3D Delaunay triangulation in R

Background: I have topographical datasets with height information as a starting point. The endgame is to create a dataset of triangulations which I can use to import into Parasolid to be used further ...
0 votes
1 answer
105 views

Getting the coordinates for tripoints where three counties intersect

I'm trying to make a simplified triangulation of a US state (say Ohio) based on the counties. The way I accomplish this is to treat all boundaries, no matter how crooked, as straight lines whose ...
0 votes
1 answer
61 views

Adding non GPS information to project?

I am a volunteer groundsman at a small golf club. I had our reticulation GPS located. I have added the GPS locations to a georeferenced image, all good. What I want to do now is add new sprinklers to ...
2 votes
0 answers
108 views

Incomplete Delaunay triangulation unsing pyqgis3

I'm writing a small Qgis3 python plugin to convert polygon shapefiles to input files for a scientific model. I therefore need to split up the polygon geometries to more simple geometries with up to 4 ...
  • 29
2 votes
0 answers
254 views

How to find coordinates of a triangle with azimuth?

I am just starting out in GIS and it's been a long time since I took math in university. I am teaching myself through a textbook but there are a few questions I am stumped on. Essentially I have a ...
0 votes
1 answer
163 views

JTS ConformingDelaunayTriangulationBuilder, what is the right way to set tolerance?

I have one 3D polygon and one 2D polygon. I know that 2D polygon is inside 3D polygon (when projected on the plane) and I want to find Z-coordinate for 2D polygon points. The idea is to apply ...
2 votes
1 answer
148 views

Aerial Triangulation by using GPS height

Is it possible to use GPS geographic coordinates & ellipsoidal height not orthometric heights in Aerial Triangulation?
  • 41
2 votes
1 answer
60 views

Sound localisation using TDoAs?

So my situation: I've got an array of 4 microphones, 3 in a plane and one above out of plane. These microphones are connected to a micro controller which accurately time-stamps a sound when it ...
40 votes
3 answers
71k views

Differences between triangulation and trilateration

Looking around I noticed that many people interchange the terms (triangulation and trilateration) for the same sense. What is the correct sense of Triangulation and what are the differences from ...
  • 519