An operation-independent approach to extend 2D spatial operations to 3D and moving objects

It has been pointed out repeatedly that spatial operations must be extended to include support for 3D and moving objects. The attempt to code by hand each spatial operation for each data type (e.g., static 2D, moving 2D, static 3D, and moving 3D) is forbidding and has led to specific solutions for particular purposes. In this paper, we have advocated an operationindependent approach to extend 2D spatial operations to 3D and moving objects. The approach is based on implementation of the concepts of n-dimensional geometry through definition of transformations between domains called "lifting". It is explained via some sample spatial operations and then the implementation results for convex hull computation are represented. Categories and Subject Descriptors F.4.3 [Mathematical Logic and Formal Languages]: Formal Languages ? Algebraic language theory General Terms Algorithms, Languages, Theory Keywords Spatial operations, 3D GIS, Moving Objects, Functor, Lifting

• Type: Conference
• Year: 2008
• Where: GIS
• Authors: Farid Karimipour, Andrew U. Frank, Mahmoud Reza Delavar
• Keywords: Database, GIS 2008, Keywords Spatial Operations, Sample Spatial Operations, Spatial Operations