Topology describes non-metric relationships among geometric figures, such as adjacency, containment, and orientation. It is a branch of Mathematics, which deals in geometry without measurement.

learn more… | top users | synonyms

18
votes
2answers
2k views

What are the benefits of Multipart Features?

Multipart points, lines, and polygons are implemented in nearly every GIS, but what benefits, if any, do they provide? In a relational database attributes shared by different features can be stored ...
17
votes
1answer
1k views

What's the status of Postgis 2.0 topology support in QGIS?

Having followed the Postgis developments over the past 6 months I have noticed a bunch of features which seem to be incredibly cool especially in the area of topologies and associating calculations on ...
14
votes
5answers
1k views

Find pseudo nodes in free GIS software

Software gvSIG OA Digital Edition 2010 have tools topology for finding pseudo nodes in linear geometry. I set cluster tolerance 0.00002 and maximum number of errors -10000 for 20000 link count linear ...
14
votes
2answers
1k views

How to generalize a polygon file and maintain topology in QGIS?

my problem: I have a polygon-file in shape-format, which I need to generalize. How can "split" the polygons into lines, generalize and than "rebuild" the polygons, so that I can ensure, that there are ...
13
votes
1answer
957 views

Identifying topological relationships using PostGIS

I'm trying to perform a basic typology analysis using PostGIS. My objective is to find any polygons that touch other polygons. To do this, I thought the ST_GetFaceEdges would work (reference). I want ...
13
votes
2answers
794 views

How to generalize SpatialPolygons and conserving topology in R?

I would like to generalize a SpatialPolygonsDataFrame in R to make plotting more efficient. The polygons I have result in huge pdf plots that are slow to load and hard to integrate into a document. ...
12
votes
4answers
3k views

Remove Duplicate Polygons Using Open Source Tools

I have a shapefile containing features with duplicate geometries, but different attributes (e.g. a polygon with attribute XX, and an identical polygon with attribute XY). I want to identify the ...
11
votes
2answers
573 views

What is topojson and how is it different than geojson?

This is a conceptual question. What are the differences between these? and what are the pros and cons of these formats?
11
votes
4answers
2k views

How to connect lines in a network?

I have a shapefile of lines and another of polygons. When two or more lines intersect a polygon they should be connected (snapped), but sometimes during manual digitization this doesn't occur. I need ...
10
votes
3answers
955 views

Efficiently finding the 1st order neighbors of 200k polygons

For every one of the 208,781 Census block groups, I'd like to retrieve the FIPS IDs of all of its 1st order neighbors. I have all the TIGER boundaries downloaded and merged into a single 1GB ...
10
votes
7answers
1k views

How to identify polygons with “flag” sliver errors

Working in ArcMap, I have come across errors in a polygon layer that I will call "flag slivers" (taken from similar language in parcels call "flag lots"). These sliver polygons (see image below) are ...
10
votes
2answers
546 views

How do I describe a special relationship between connected edges?

Consider this simple situation where three edges connect at a node: I’d like to write a succinct and clear description of the relationship between A and B in such a way that differentiates it from ...
9
votes
2answers
3k views

How to check Topology in QGIS?

I have two Shapefiles with Polygons ( City and Forerst) Is there a Plugin who is able check the topology (QGIS)? Like "Knots do not overlap" or something like that? I dont want that they overlap. ...
9
votes
5answers
1k views

How to convert line simple features to topological network?

using Gdal/ OGR is there a way to convert a shp, kml, or PostGIS line layer into a network of nodes and segments so it can be used in packages such as networkx?
9
votes
2answers
449 views

Are there Desktop GIS alternatives to ArcGIS 10.X for topology and vector conflation?

Is there any options other than ArcGIS for Desktop for topological rules and automatic topology integrity enforcing in a Desktop GIS? I am looking for something that will automatically snap features ...
8
votes
1answer
286 views

How to add topology to PostGIS 2.0?

I have installed PostGIS 2.0 and need new topology but it doesn't seem installed by default. I found a lot of command line to install postgis 2.0 with topology but is there a way just to add topology? ...
8
votes
2answers
4k views

Why Intersect gives ERROR 999999: Error executing function Invalid Topology [Too many lineseg endpoints]?

I am trying to run an Intersect process in arcgis 10 sp 3 with 2 file sets (aspect and slope) from up to a 1m DEM across an area of 65,000sq km. The aspect has 9,930,384 records and the slope has ...
8
votes
1answer
854 views

Splitting landcover polygons (parcels) into equal sizes, while retaining road access for all?

I would like to split landcover polygons which surround a road polygon into equal sizes, while ALL resulting polygons should have access to the road! Is there any chance to do this automatically? ...
8
votes
8answers
2k views

How to build topology without an ArcEditor or ArcInfo license?

I have a huge dataset that I am capturing that was full of errors previously and I want to make sure that the new version is error free - which can be very time consuming with only an ArcView standard ...
8
votes
2answers
877 views

How to preserve topology while editing polygons in OpenLayers?

I’m facing this issue: I have a chloropleth map based on a set of polygons with some data. Using WFS-T (postgis, geoserver, openlayers) I am able to edit the geometry of the polygons. This works fine. ...
8
votes
2answers
527 views

How to speed up space partitioning in postgis?

I've a bunch of overlapping polygons and I'm trying to partition the space to avoid having overlapping ones. I think my problem is fairly simple. Using some ESRI product and ...
7
votes
3answers
3k views

How to analyze differences between two shape files and put results into a new shape?

I have two polygon shape files of the same region from two different years (1985 and 1997) and I need to analyse the differences between the two shapes resulting in a third polygon shape file ...
7
votes
1answer
2k views

Ring Self-Intersections in PostGIS

This is a follow on from previous question. You will see I am a new PostGIS user. I have looked at the validity of the topology in my data and find around 1700 topology issues in the landcover ...
7
votes
1answer
194 views

Optimize GEOSGeometry's spatial operations by avoiding thread-safety checks

A ranking algorithm I'm developing for a Django webapp requires performing spatial operations (within, intersections, sym_difference, etc.) using a query against large number of geometry objects. ...
6
votes
3answers
2k views

Create features from ArcGIS Topology errors

I have imported field users shapefiles into an ESRI geodatabase so that I can create some topology rulesets that identifies the errors as needed. Unfortunately the field users do not have a license ...
6
votes
1answer
95 views

Dividing the world space to geographic sub-space

I am trying to divide the world space to geographic sub-space from "general" to "specific" locations and without using latitude and longitude information. That is, I am trying to think about the world ...
6
votes
2answers
714 views

What does 'building topology' mean for pgRouting?

From a couple of answers at gis.stackexchange.com and at the pgRouting mailing list I have found out that pgRouting 'builds topology'. What does that mean? If for example we import an .osm file into ...
6
votes
3answers
1k views

How to fill a hole in a multi-polygon layer on QGIS 2?

I need to fill a hole in a multi-polygon layer on QGIS 2.0. I've set the snapping option for the layer as follows : mode: to vertex and segment tolerance 4 pixels avoid intersection "enabled" ...
6
votes
1answer
342 views

Algorithm to fill the gaps adjacent to parcels

I would like to find a way to fill the gaps between the road and its surrounding parcels, like described in picture below: I have different parcels like A and B , i want to fill the gaps by adding ...
6
votes
1answer
756 views

FME - Can I write back into my original file geodatabase

I have a gas pipeline network which I have stored in an File Geodatabase as polylines. I've created an FME workspace to split the pipelines at fittings (valves, reducers, tees, etc) which are stored ...
6
votes
1answer
62 views

Suitable algorithms for simplifying isochrone polygons

I'm looking for an algorithm for simplifying isochrones which were generated using OSM data. These are generally characterised as having lots of small "holes" mostly due to missing OSM data but also ...
5
votes
3answers
428 views

Snapping start- and end nodes of lines to other lines in PostGIS

There are plenty examples that show how to snap lines to points, but I haven't been able to find any (fast!) way of snapping the start- and end nodes of line strings to nodes of other lines. ...
5
votes
2answers
247 views

What's the difference between hypsography and topography?

I've recently come across some data that has been labeled "hypsography". I looked it up and it sounds like topography. But this data source has data labeled "topography" separate from its ...
5
votes
1answer
130 views

Is there Open Source equivalent to ArcGIS Integrate (for topology correction)?

I need to transform a set of polygons so that it forms an exact spatial partition/tesselation (no gap - no overlap). What are the existing open-source solutions (software or library) to perform this ...
5
votes
2answers
338 views

I would like to know how to clean topological errors

I am a new QGIS 2.0 user. I was so impressed the new default tool, Topology Checker, in this new version. But, hundreds errors are bothering me for cleaning up features. Is it possible to clean ...
5
votes
3answers
1k views

How tool to split polylines into two-part lines at vertices in ArcGIS for Desktop 10.1?

I'm using ArcGIS 10.1 SP1 at and we have a problem. There is a serious topology bug that I've mentioned in another question that is affecting our workflow. At present, Esri has stated the fix will be ...
5
votes
1answer
713 views

How you can repair invalid topology errors within postgis?

I've imported the shapefile of corine land cover project to my postgis database and the select gid, ST_IsValidReason(geom) from gis.clc2000 where not ST_IsValid(geom); returns in every occasion ...
5
votes
2answers
325 views

Just view topology errors in ArcGIS

I have a basemap (parcels), which is to be used as target for several conflation tasks. This basemap MUST NOT be modified in any way. The basemap ist part of numerous topology rules. Each time ...
5
votes
1answer
812 views

How to create adjacency matrix of topology graph of arc map for shortest path?

I have created a topology graph of a polygon feature and I want to find the individual FIDS of the lines of the polygon. I want to construct an adjacency matrix to create the shortest path. How can I ...
5
votes
0answers
85 views

What PostGIS [topology] provided tools may be used for data quality assurance?

I'm learning about techniques to ensure GIS data quality. Googling around, I've found a few papers about theory and best practices (here and here), and a couple of short presentations about the topic ...
5
votes
2answers
729 views

How to solve “Cannot create topology” in ArcCatalog?

I have a FileGeodatabase in ArcGIS 10.0 with a feature dataset and five feature classes (3 polygon shapes, 1 line shape, 1 point shape). I'm trying to create a topology to verify some vectors. ...
4
votes
5answers
2k views

How to select all dangling polyline features with Arcview license?

I have a city roads shp file and would like to identify (select) all the locations where a roads ends (in other words dangles). I am working in ArcView 10. I do not want to use a topological tool ...
4
votes
4answers
179 views

Is there a way to snap to apparent intersections in ArcGIS 10.1+?

Suppose there are two lines in an ArcMap 10.1 or 10.2 editing session that cross but do not intersect, per se. This is the case when new lines a drawn. Is there a way to snap to the point where the ...
4
votes
2answers
3k views

How to repair topology of a shapefile?

I performed an object-based image analysis using ENVI EX, and each of the classified features were exported as a shapefile. I transferred those shapefiles into ArcMap 10, and tried to intersect them ...
4
votes
2answers
722 views

How can I identify gaps in polylines and polylines with more than one end point using ArcGIS 10?

I have a multipart polyline shapefile containing a large number of lines, some of which are broken by gaps and some of which have more than one start and end (by mistake - see attached). I need to ...
4
votes
2answers
255 views

Is there website with list of common QA/QC errors?

As I am working on reviewing my soils spatial data, and I am doing my QA/QC I placed a point layer to check for errors. I add the field column to mark the error and state the error. I recently ...
4
votes
3answers
875 views

Questions on smooth lines on soil polygon?

In a couple of weeks I am going to do QA/QC on soil polygons and I'm wonder if there is a way for me to run a script or a tool box that allow me to find the jagged lines ? Alternative, my plan would ...
4
votes
1answer
422 views

How to repair and clean contours from high data resolution (lidar)?

I'm unsuccessfully trying to make a bathymetric map with contours extracted from Lidar data at 1 m resolution. The extracted contours have a lot of artifacts like dangles and islands. First I used ...
4
votes
1answer
299 views

Topology problems with QGIS/GRASS

*edited file links below I'm working on several NGO projects at the moment, all of which are reliant on being able to use a district level map with some 490+ features, and I am running into some ...
4
votes
1answer
246 views

Simplification algorithms for 3D topology

My problem is about simplifying a given topology that can be opened ( an usual 3D reconstruction of a given square on a map ), totally closed (like a perfect sphere) or a topology with holes ( a ...