Properties of geometric forms that remain invariant when the forms are deformed or transformed by bending, stretching, and shrinking. Among the topological properties of concern in GIS are connectivity, order, and neighborhood. One productive use of topology is to accelerate computational geometry. Geometric calculations such as containment (point-in-polygon), adjacency, boundary, and network tracking are computationally intensive. For this reason, combinatorial structures known as topological complexes are constructed to convert computational geometry algorithms into combinatorial algorithms. Another purpose is, within the geographic information domain, to relate feature instances independently of their geometry.
topology
2018-04-16
2018-03-13