Topological spatial relation calculation in constrained Delaunay triangulation: an algebraic method

@inproceedings{Li2008TopologicalSR,
  title={Topological spatial relation calculation in constrained Delaunay triangulation: an algebraic method},
  author={Jiatian Li and Chunxiao Wang and Li Ma and Hao Chen and Dehong Yang and Xuequn Wu},
  booktitle={Geoinformatics},
  year={2008}
}
Topological spatial relation between spatial objects is a very important topic for spatial analysis, query and reasoning in Geographic Information Science (GIS). In this paper, an algebraic method using constrained Delaunay triangulation (CDT) for topological spatial relation is presented. In the part of foundational theory, (i) prove CDT is simplicial complex in R2. (ii) import chain structure in CDT and prove including & approximating theorem and reduced including & approximating theorem, and… Expand
1 Citations

References

SHOWING 1-10 OF 18 REFERENCES
Queries of nature neighbor objects on UnitsDelaunay structure in spatial database
Basic Topological Models for Spatial Entities in 3-Dimensional Space
Voronoi-based k-order neighbour relations for spatial analysis
Nearest Neighbourhood Operations with Generalized Voronoi Diagrams: A Review
...
1
2
...