# Questions tagged [triangulation]

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

19 questions
Filter by
Sorted by
Tagged with
162 views

### Triangulation in QGIS

I need to triangulate fire observation bearings from multiple fire towers or points at known locations. The towers are known points on the map. Fire patrol officers may also provide an observation ...
1 vote
55 views

### Placing a point inside a convex polygon [closed]

I want to place a point inside a convex polygon. Is the position that maximizes the minimum angle of each triangle unique? I'm not very familiar with computational geometry, but I feel like this ...
• 21
18 views

### Map location of unknown point coordinates with two known coordinates and distances between them [duplicate]

I have a problem where I need to find the coordinates of a point which is the intersecting point of two circles. I found a similar question on stackoverflow. I understood to some extent, but not able ...
• 1
191 views

### Triangulation in ArcGIS Pro

I have a telemetry dataset for bats where one person stood at Point A and aimed his telemetry antenna to find the location of a bat. His/Her Lat/Lon coordinates and the angle relative to true North is ...
• 61
183 views

### How to save a Delaunay triangulation in shapefile with Python?

I have a csv file with coordinates and values for each point. I have made a Delaunay Triangulation and I save it in .png and .pwg formats, but I also would to save in shapefile format, I try with ...
• 1
1 vote
115 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
93 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 ...
• 131
136 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
110 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 ...
52 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,603
717 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 ...
131 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 ...
69 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 ...
142 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 ...
• 39
317 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 ...
313 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 ...
• 327
190 views

### Aerial Triangulation by using GPS height

Is it possible to use GPS geographic coordinates & ellipsoidal height not orthometric heights in Aerial Triangulation?
• 41