Paper Info

Title | ||
---|---|---|

A formal model for the discrete representation of spatial objects |

Abstract | ||
---|---|---|

In this paper we define a formal model for the discrete representation of spatial objects and characterize its properties. The model and its manipulation primitives are based only on set theory and do not use any metric- based concept. A general characterization for containment and intersection relations is given. The model is based on a mapping from spatial objects to their representations as sets of points of Z 2 such that queries on spatial objects can be answered by applying simple set-theoretic primitives to their corresponding discrete representations. The mapping makes reference to a suitable topology whose underlying set is a canonical decomposition of the real plane in square cells. But the introduced model keep its properties under every homeomorphic topological space such that its underlying set is a countable partition of the plane whose cells are simply connected. |

Year | DOI | Venue |
---|---|---|

1997 | 10.1145/331697.331728 | SAC |

Keywords | Field | DocType |

spatial object,spatial databases,data models,spatial relations,formal model,discrete representation,spatial relation,topological space,set theory,spatial database,data model | Spatial relation,Discrete mathematics,Set theory,Simply connected space,Countable set,Topological space,Computer science,Closed set,Open set,Discrete space | Conference |

ISBN | Citations | PageRank |

0-89791-850-9 | 0 | 0.34 |

References | Authors | |

9 | 3 |

Authors (3 rows)

Cited by (0 rows)

References (9 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Francesca Coppa | 1 | 0 | 0.34 |

Enrico Nardelli | 2 | 824 | 121.80 |

Maurizio Talamo | 3 | 315 | 72.48 |