New answers tagged algorithm
Look into the SpatialLITE library. I would approach the problem by first loading your routes, then use buffer syntax on your 'segment of interest' with the 10 meters as buffer distance. Next, intersect the resulting buffer with all of your 1000+/- routes; the resulting intersection set will all have geometric lengths. If any lengths of the route ...
For future readers, I solved this using my 2nd approach, creating a modified "fishnet" as I think it's called in GIS terms. I opted against buffers & intersects because of the "n choose k" exponential explosion of the # of intersections. More than 32 close points & I could crash a browser. For each point, I calculated the distance to every other ...
In GeoTools you can use the GeodeticCalculator for this sort of calculation: DefaultGeographicCRS crs = DefaultGeographicCRS.WGS84; GeodeticCalculator calc = new GeodeticCalculator(crs); GeometryFactory geomFactory = new GeometryFactory(); Point point = geomFactory.createPoint(new Coordinate(0.0, 50.0)); ...
I just was pointed to an answer by Rémi-C over at PostGIS mailinglist. He wrote: "Here is a working solution in plpgsql, designed to be fast to code (and slow to execute :-/)" https://github.com/Remi-C/PPPP_utilities/blob/6e9e8524812961b013b899466fe833dfa5d926e9/postgis/rc_oriented_bbox_deom_axis.sql That function rc_BboxOrientedFromGeom(geom) does ...
This seems to be peanuts for JTS. Let's hope that the method is ported into GEOS so that you can enjoy from it with Python and PostGIS. JTS has a minimum diameter method tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/… that can also directly return "the minimum rectangular Polygon which encloses the input geometry". Convert you point set into ...
Perhaps you could start with JTS and use first RandomPointsInPolygon and create then VoronoiDiagram from this point set. Create lots of polygons and union the smallest one with its neighbor and loop until you are happy. But because the points in the first step are random it is always possible that some of the Voronoi polygons are bigger than the 1 sq km ...
Can be done with OpenJUMP and linear referencing tools. Select the line layer first. Fill in the parameters Results go to a new point layer. Points are at equal intervals along the line, original vertices are dropped. Start and end nodes can be preserved if desired.
You can use the Convert lines to points tool and set your distance: This is what I received for my line layer: I used the Measure Line tool from the toolbar to do a quick check between points: Hope this helps!
May be an alternative to the suggestion AndreaJ gave- Have look at Station Lines N.B. This tool expects projected coordinate systems for the feature to be splitted by planar length unit.
Top 50 recent answers are included