Linked Questions
24 questions linked to/from What are Definition, Algorithms and Practical Solutions for Concave Hull?
4
votes
0
answers
263
views
Algorithm to find the boundary grid points [duplicate]
Let us consider a set S consisting of a collection of grid locations (i,j),i,j=1,\ldots,n, in 2-dimensional gridded plane. Here the point (i,j) corresponds to a rectangular grid in the X-Y plane.
...
- 223
55
votes
9
answers
48k
views
Creating drive time polygons using Open Source tools?
Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
22
votes
6
answers
42k
views
Finding boundary co-ordinates from given set of point co-ordinates?
Given a set of coordinates, How do we find the boundary coordinates.
<== Figure 1
Given the coordinates in the above set, How can I get the coordinates on the red boundary. Boundary is the polygon ...
11
votes
1
answer
10k
views
Creating Complex Polygon from Point Layer using only Boundary Points in ArcMap
I need to convert a point layer to a polygon, using the boundary points from a complex grid to define the polygon's edges.
I need to incorporate this into a ModelBuilder framework in ArcGIS Desktop 10....
- 479
8
votes
2
answers
4k
views
Boundary from Points
I have a point cloud and need to process a very detailed boundary around the outer points. Is there a tool in QGIS? Convex hull is not detailed enough.
- 2,363
10
votes
4
answers
3k
views
Creating polygon connecting endpoints of multiple lines using ArcPy?
I'm trying to figure out how to create a polygon that connects all the endpoints of a shapefile containing a set of polyilnes with pythonscript in ArcGIS, I'm having trouble doing this as the order of ...
- 111
8
votes
5
answers
4k
views
How to Geocode a City
I know that I can just call one of any number of geocoding APIs to perform this for me. This is more of a curiosity than anything else.
With that aside, how does someone (like Google) turn a city ...
- 783
6
votes
4
answers
4k
views
How to merge close points into polygon?
I have a set of coordinates (points & no overlaps) in a single table,each containing attribute number fields,like in the following image.
I want to merge these points into smallest polygons by ...
- 1,012
8
votes
1
answer
6k
views
Convert a linestring into a closed polygon when the points are not in order
How can I convert an open linestring into a closed polygon, but when the points are not in order?
Here is the easy case, when the points are in order (from an sf vignette):
library(sf)
#> Linking ...
- 235
4
votes
1
answer
7k
views
Best way to get Convex Hull/Boundary of millions of points
I've been trying to do some point analysis on some xyz data, I'm at the point where I've decided it is best to produce a boundary of my xyz files and put this with the metadata for each survey.
Now ...
- 1,457
4
votes
3
answers
489
views
Amoeba Shape object
I am doing a project for an organization using OL. I was successful in creating buffers around a point for a given radius, but I was just shocked from their response,they just asked me is there a ...
- 993
5
votes
4
answers
2k
views
How to group individual groups of pixels into a single class
I have a raster image with certain pixel groups of equal area. Each group represents a single house. I want all the pixels near a group of houses to have the same pixel value, i.e., I want to name ...
- 51
12
votes
1
answer
11k
views
Building extraction with LiDAR data (Improve Process)
I have the following process for automatically creating building outlines/footprints from Las files and was wondering if anyone can help improve it or has suggestions for other processes to use?
...
- 8,298
4
votes
2
answers
6k
views
Create a single connected polygon from multiple polygons
I am trying to create a single continuous (neighborhood) polygon from many tax block parcels. The Multipart to Singlepart GP tool does not accomplish the task since I need the polygon to be complete; ...
- 1,235
6
votes
2
answers
2k
views
How to enclose clustered points with polygon?
I have a raster with forest (1), no forest (2) data. "1" is represent single/few trees and there is gaps between them. I want to create a polygon around these trees to a forest map. It is not a dense ...
user10685