DeepAI AI Chat
Log In Sign Up

On the Internal Topological Structure of Plane Regions

09/01/2009
by   Sanjiang Li, et al.
University of Technology Sydney
0

The study of topological information of spatial objects has for a long time been a focus of research in disciplines like computational geometry, spatial reasoning, cognitive science, and robotics. While the majority of these researches emphasised the topological relations between spatial objects, this work studies the internal topological structure of bounded plane regions, which could consist of multiple pieces and/or have holes and islands to any finite level. The insufficiency of simple regions (regions homeomorphic to closed disks) to cope with the variety and complexity of spatial entities and phenomena has been widely acknowledged. Another significant drawback of simple regions is that they are not closed under set operations union, intersection, and difference. This paper considers bounded semi-algebraic regions, which are closed under set operations and can closely approximate most plane regions arising in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/26/2020

Topological Drawings meet Classical Theorems from Convex Geometry

In this article we discuss classical theorems from Convex Geometry in th...
09/01/2009

Reasoning about Cardinal Directions between Extended Objects

Direction relations between extended spatial objects are important commo...
07/23/2020

Plane augmentation of plane graphs to meet parity constraints

A plane topological graph G=(V,E) is a graph drawn in the plane whose ve...
08/14/2018

A topological characterization of Gauss codes

A (smooth) embedding of a closed curve on the plane with finitely many i...
07/15/2020

Tractable Fragments of Temporal Sequences of Topological Information

In this paper, we focus on qualitative temporal sequences of topological...