English

Entity-oriented spatial coding and discrete topological spatial relations

Computational Geometry 2016-01-18 v1 Discrete Mathematics Combinatorics General Topology

Abstract

Based on a newly proposed spatial data model - spatial chromatic model (SCM), we developed a spatial coding scheme, called full-coded ordinary arranged chromatic diagram (full-OACD). Full-OACD is a type of spatial tessellation, where space is partitioned into a number of subspaces such as cells, edges, and vertexes. These subspaces are called spatial particles and assigned with unique codes - chromatic codes. The generation, structures, computations, and properties of full-OACD are introduced and relations between chromatic codes and particle spatial topology are investigated, indicating that chromatic codes provide a potential useful and meaningful tool not only for spatial analysis in geographical information science, but also for other relevant disciplines such as discrete mathematics, topology, and computer science.

Cite

@article{arxiv.1601.03817,
  title  = {Entity-oriented spatial coding and discrete topological spatial relations},
  author = {Weining Zhu},
  journal= {arXiv preprint arXiv:1601.03817},
  year   = {2016}
}
R2 v1 2026-06-22T12:29:53.255Z