229:, 1976). The strategy of the topological data model is to store topological relationships (primarily adjacency) between features, and use that information to construct more complex features. Nodes (points) are created where lines intersect and are attributed with a list of the connecting lines. Polygons are constructed from any sequence of lines that forms a closed loop. These structures had three advantages over non-topological vector data (often called "spaghetti data"): First, they were efficient (a crucial factor given the storage and processing capacities of the 1970s), because the shared boundary between two adjacent polygons was only stored once; second, they facilitated the enforcement of data integrity by preventing or highlighting
27:
198:
253:
stores vector data ("feature classes") as spaghetti data, but can build a "network dataset" structure of connections on top of a line feature class. The geodatabase can also store a list of topological rules, constraints on topological relationships within and between layers (e.g., counties cannot
344:
These operators are leveraged by applications to ensure that data sets are stored and processed in a topologically correct fashion. However, topological operators are inherently complex and their implementation requires care to be taken with usability and conformance to standards.
129:). Thus, it includes most qualitative spatial relations, such as two features being "adjacent," "overlapping," "disjoint," or one being "within" another; conversely, one feature being "5km from" another, or one feature being "due north of" another are
258:, take a similar approach. A very different approach is to not store topological information in the data at all, but to construct it dynamically, usually during the editing process, to highlight and correct possible errors; this is a feature of
249:. However, the need for stored topological relationships and integrity enforcement still exists. A common approach in current data is to store such as an extended layer on top of data that is not inherently topological. For example, the Esri
291:, in which one is searching for the features in one dataset based on desired topological relationships to the features of a second dataset. For example, "where are the student locations within the boundaries of School X?"
297:, in which the attribute tables of two datasets are combined, with rows being matched based on a desired topological relationship between features in the two datasets, rather than using a stored key as in a normal
181:
is coincidental because both would still exist unproblematically if the relationship did not exist. These relationships are rarely stored as such, but are usually discovered and documented by spatial analysis
241:
simpler. Their primary disadvantage was their complexity, being difficult for many users to understand and requiring extra care during data entry. These became the dominant vector data model of the 1980s.
559:
Clementini, Eliseo; Di Felice, Paolino; van
Oosterom, Peter (1993). "A small set of formal topological relationships suitable for end-user interaction". In Abel, David; Ooi, Beng Chin (eds.).
151:
relationships are those that are important to the existence or identity of one or both of the related phenomena, such as one expressed in a boundary definition or being a manifestation of a
414:
167:
is adjacent to the state of
Nebraska because the definition of the boundary of the state says so. These relationships are often stored and enforced in topologically-savvy data.
226:
254:
have gaps, state boundaries must coincide with county boundaries, counties must collectively cover states) that can be validated and corrected. Other systems, such as
301:
in a relational database. For example, joining the attributes of a schools layer to the table of students based on which school boundary each student resides within.
137:
in the early 1990s was the work of Max
Egenhofer, Eliseo Clementini, Peter di Felice, and others to develop a concise theory of such relations commonly called the
85:; the enforcement of expected relationships as validation rules stored in geospatial data; and the use of stored topological relationships in applications such as
245:
By the 1990s, the combination of cheaper storage and new users who were not concerned with topology led to a resurgence in spaghetti data structures, such as the
781:
65:
to GIS, and is distinct from, but complementary to the many aspects of geographic information that are based on quantitative spatial measurements through
755:
125:
between two geographic phenomena is any spatial relation that is not sensitive to measurable aspects of space, including transformations of space (e.g.
141:, which characterizes the range of topological relationships based on the relationships between the interiors, exteriors, and boundaries of features.
234:
210:
173:
relationships are those that are not crucial to the existence of either, although they can be very important. For example, the fact that the
703:
594:
Clementini, Eliseo; Sharma, Jayant; Egenhofer, Max J. (1994). "Modelling topological spatial relations: Strategies for query processing".
307:, in which two layers (usually polygons) are merged, with new features being created where features from the two input datasets intersect.
313:, a large class of tools in which connected lines (e.g., roads, utility infrastructure, streams) are analyzed using the mathematics of
237:(small spurious polygons created where two lines should match but do not); and third, they made the algorithms for operations such as
623:
Harvard Papers in
Geographic Information Systems: First International Symposium on Data Structures for Geographic Information Systems
822:
403:
531:
206:
578:
481:
792:
338:"topological relationships remain constant when the coordinate space is deformed, such as by twisting or stretching"
284:
Several spatial analysis tools are ultimately based on the discovery of topological relationships between features:
678:
46:
636:
Cooke, Donald F. (1998). "Topology and TIGER: The Census Bureau's
Contribution". In Foresman, Timothy W. (ed.).
621:
Goodchild, Michael F. (1977). "Statistical
Aspects of the Polygon Overlay Problem". In Dutton, Geoffrey (ed.).
134:
70:
759:
334:"such relationships as contains, inside, covers, covered by, touch, and overlap with boundaries intersecting."
562:
Advances in
Spatial Databases: Third International Symposium, SSD '93 Singapore, June 23–25, 1993 Proceedings
435:
222:
50:
440:
832:
730:
560:
310:
163:
simply because the former was created by the latter as a partition of the territory of the latter. The
86:
61:
the other are examples of topological relationships. It is thus the application of the mathematics of
837:
233:, such as overlapping polygons, dangling nodes (a line not properly connected to other lines), and
827:
342:"relationships that are not topological include length of, distance between, and area of."
8:
66:
542:
336:
Unlike the PostGIS documentation, the Oracle documentation draws a distinction between
321:
between two locations through a street network, as implemented in most street web maps.
42:
201:
The ARC/INFO Coverage data structure (1981), a topological data model based on POLYVRT
607:
574:
565:. Lecture Notes in Computer Science. Vol. 692/1993. Springer. pp. 277–295.
477:
380:
205:
Topology was a very early concern for GIS. The earliest vector systems, such as the
660:
603:
566:
510:
469:
354:
279:
218:
192:
112:
38:
20:
464:
Ubeda, Thierry; Egenhofer, Max J. (1997). "Topological error correcting in GIS".
325:
664:
651:
Peucker, Thomas K.; Chrisman, Nicholas (1975). "Cartographic Data
Structures".
304:
238:
214:
164:
126:
93:
is the generalization of geospatial topology for non-geographic domains, e.g.,
78:
515:
498:
816:
638:
The
History of Geographic Information Systems: Perspectives from the Pioneers
570:
473:
288:
160:
74:
26:
789:
Proceedings 2004: The 7th AGILE Conference on
Geographic Information Science
332:
provide fundamental topological operators allowing applications to test for
73:
and GIS practice, including the discovery of inherent relationships through
314:
294:
259:
174:
94:
532:"A Mathematical Framework for the Definition of Topological Relationships"
250:
82:
468:. Lecture Notes in Computer Science. Vol. 1262. pp. 281–297.
298:
246:
152:
197:
178:
156:
118:
62:
329:
318:
255:
209:, did not manage topological relationships, and problems such as
558:
359:
263:
138:
106:
782:"Towards Usable Topological Operators at GIS User Interfaces"
186:
267:
593:
408:
144:
These relationships can also be classified semantically:
539:
Proceedings of the fourth International Symposium on SDH
625:. Vol. 6: Spatial algorithms. Harvard University.
541:(Extended abstract). pp. 803–813. Archived from
496:
45:, or between representations of such features in
814:
529:
441:"7. Topology — QGIS Documentation documentation"
650:
273:
213:proliferated, especially in operations such as
463:
53:(GIS). For example, the fact that two regions
362:(Dimensionally Extended 9-Intersection Model)
317:. The most common example is determining the
614:
381:"Topology - GIS Wiki | The GIS Encyclopedia"
100:
37:is the study and application of qualitative
644:
758:. Refractions Research Inc. Archived from
187:Topological data structures and validation
30:Examples of topological spatial relations.
779:
629:
620:
514:
499:"Point-set topological spatial relations"
537:. In Brassel, K.; Kishimoto, H. (eds.).
497:Egenhofer, M.J.; Franzosa, R.D. (1991).
225:(U.S. Census Bureau, 1967) and POLYVRT (
196:
25:
19:For broader coverage of this topic, see
530:Egenhofer, M.J.; Herring, J.R. (1990).
815:
787:. In Toppen, F.; P. Prastacos (eds.).
728:
523:
207:Canadian Geographic Information System
69:. Topology appears in many aspects of
635:
133:. One of the first developments of
13:
791:. pp. 669–674. Archived from
117:In keeping with the definition of
14:
849:
756:"Geometry Relationship Functions"
640:. Prentice Hall. pp. 47–57.
823:Geographic data and information
773:
748:
722:
696:
671:
731:"Topology Data Model Overview"
587:
552:
490:
457:
428:
397:
373:
135:Geographic Information Science
71:geographic information science
51:geographic information systems
1:
780:Riedemann, Catharina (2004).
735:Oracle 10g Part No. B10828-01
466:Advances in Spatial Databases
366:
608:10.1016/0097-8493(94)90007-8
274:Topology in spatial analysis
16:Type of spatial relationship
7:
348:
217:. In response, topological
10:
854:
665:10.1559/152304075784447289
311:transport network analysis
277:
190:
110:
104:
18:
653:The American Cartographer
516:10.1080/02693799108927841
153:mereological relationship
101:Topological relationships
683:ArcGIS Pro Documentation
596:Computers & Graphics
571:10.1007/3-540-56869-7_16
474:10.1007/3-540-63238-7_35
221:were developed, such as
123:topological relationship
708:QGIS 3.16 documentation
436:Gentle GIS introduction
679:"Geodatabase topology"
202:
47:geographic information
31:
200:
39:spatial relationships
29:
139:9-Intersection Model
67:coordinate geometry
43:geographic features
35:Geospatial topology
833:Geometric topology
231:topological errors
227:Harvard University
219:vector data models
203:
32:
704:"Topology Checks"
580:978-3-540-56869-8
483:978-3-540-63238-2
845:
838:Spatial analysis
807:
806:
804:
803:
797:
786:
777:
771:
770:
768:
767:
752:
746:
745:
743:
742:
726:
720:
719:
717:
715:
700:
694:
693:
691:
689:
675:
669:
668:
648:
642:
641:
633:
627:
626:
618:
612:
611:
591:
585:
584:
556:
550:
549:
547:
536:
527:
521:
520:
518:
494:
488:
487:
461:
455:
454:
452:
451:
432:
426:
425:
423:
422:
401:
395:
394:
392:
391:
377:
355:Digital topology
280:Spatial analysis
193:Data model (GIS)
159:lies within the
131:metric relations
113:spatial relation
91:Spatial topology
87:network analysis
21:spatial relation
853:
852:
848:
847:
846:
844:
843:
842:
813:
812:
811:
810:
801:
799:
795:
784:
778:
774:
765:
763:
754:
753:
749:
740:
738:
729:Oracle (2003).
727:
723:
713:
711:
702:
701:
697:
687:
685:
677:
676:
672:
649:
645:
634:
630:
619:
615:
592:
588:
581:
557:
553:
545:
534:
528:
524:
495:
491:
484:
462:
458:
449:
447:
439:
433:
429:
420:
418:
413:
402:
398:
389:
387:
379:
378:
374:
369:
351:
282:
276:
235:sliver polygons
211:sliver polygons
195:
189:
177:passes through
155:. For example,
115:
109:
103:
24:
17:
12:
11:
5:
851:
841:
840:
835:
830:
825:
809:
808:
772:
747:
721:
695:
670:
643:
628:
613:
602:(6): 815–822.
586:
579:
551:
548:on 2010-06-14.
522:
509:(2): 161–174.
489:
482:
456:
427:
415:"GIS Topology"
396:
371:
370:
368:
365:
364:
363:
357:
350:
347:
323:
322:
308:
305:vector overlay
302:
292:
275:
272:
239:vector overlay
215:vector overlay
188:
185:
184:
183:
168:
165:Missouri River
127:map projection
105:Main article:
102:
99:
79:vector overlay
15:
9:
6:
4:
3:
2:
850:
839:
836:
834:
831:
829:
826:
824:
821:
820:
818:
798:on 2017-01-13
794:
790:
783:
776:
762:on 2018-10-06
761:
757:
751:
736:
732:
725:
709:
705:
699:
684:
680:
674:
666:
662:
658:
654:
647:
639:
632:
624:
617:
609:
605:
601:
597:
590:
582:
576:
572:
568:
564:
563:
555:
544:
540:
533:
526:
517:
512:
508:
504:
500:
493:
485:
479:
475:
471:
467:
460:
446:
445:docs.qgis.org
442:
438:
437:
431:
416:
412:
410:
405:
400:
386:
382:
376:
372:
361:
358:
356:
353:
352:
346:
343:
339:
335:
331:
327:
320:
319:optimal route
316:
312:
309:
306:
303:
300:
296:
293:
290:
289:spatial query
287:
286:
285:
281:
271:
269:
265:
261:
257:
252:
248:
243:
240:
236:
232:
228:
224:
220:
216:
212:
208:
199:
194:
180:
176:
172:
169:
166:
162:
161:United States
158:
154:
150:
147:
146:
145:
142:
140:
136:
132:
128:
124:
120:
114:
108:
98:
96:
92:
88:
84:
80:
76:
75:spatial query
72:
68:
64:
60:
56:
52:
49:, such as in
48:
44:
40:
36:
28:
22:
800:. Retrieved
793:the original
788:
775:
764:. Retrieved
760:the original
750:
739:. Retrieved
734:
724:
712:. Retrieved
707:
698:
686:. Retrieved
682:
673:
659:(1): 55–69.
656:
652:
646:
637:
631:
622:
616:
599:
595:
589:
561:
554:
543:the original
538:
525:
506:
502:
492:
465:
459:
448:. Retrieved
444:
434:
430:
419:. Retrieved
417:. ESRI. 2005
407:
406:White Paper
399:
388:. Retrieved
385:wiki.gis.com
384:
375:
341:
337:
333:
324:
315:graph theory
295:spatial join
283:
260:GIS software
244:
230:
204:
175:Platte River
171:Coincidental
170:
148:
143:
130:
122:
116:
95:CAD software
90:
58:
57:or that one
54:
34:
33:
828:Cartography
503:Int. J. GIS
251:geodatabase
83:map algebra
817:Categories
802:2017-01-11
766:2011-11-25
741:2011-11-25
450:2021-02-02
421:2011-11-25
390:2021-02-02
367:References
299:table join
278:See also:
191:See also:
111:See also:
714:6 January
688:6 January
247:shapefile
737:. Oracle
411:Topology
349:See also
266:Pro and
262:such as
223:GBF/DIME
182:methods.
179:Nebraska
157:Nebraska
149:Inherent
119:topology
63:topology
59:contains
41:between
710:. OSGEO
330:PostGIS
256:PostGIS
55:overlap
577:
480:
360:DE-9IM
326:Oracle
264:ArcGIS
107:DE-9IM
796:(PDF)
785:(PDF)
546:(PDF)
535:(PDF)
716:2022
690:2022
575:ISBN
478:ISBN
404:ESRI
340:and
328:and
268:QGIS
121:, a
81:and
661:doi
604:doi
567:doi
511:doi
470:doi
409:GIS
819::
733:.
706:.
681:.
655:.
600:18
598:.
573:.
505:.
501:.
476:.
443:.
383:.
270:.
97:.
89:.
77:,
805:.
769:.
744:.
718:.
692:.
667:.
663::
657:2
610:.
606::
583:.
569::
519:.
513::
507:5
486:.
472::
453:.
424:.
393:.
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.