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

Authors:
Farid Karimipour;Andrew U. Frank;Mahmoud R. Delavar
Affiliations:
Vienna University of Technology, Vienna, Austria;Vienna University of Technology, Vienna, Austria;University of Tehran, Tehran, Iran
Venue:
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Year:
2008

Citing 7
Cited 1

Programming in Martin-Lo¨f's type theory: an introduction

Programming in Martin-Lo¨f's type theory: an introduction
Conceptual mathematics: a first introduction to categories

Conceptual mathematics: a first introduction to categories
The Haskell: The Craft of Functional Programming

The Haskell: The Craft of Functional Programming
Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases

Geoinformatica
Delete and insert operations in Voronoi/Delaunay methods and applications

Computers & Geosciences
Computing the 3D Voronoi Diagram Robustly: An Easy Explanation

ISVD '07 Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications

A simplex-based approach to implement dimension independent spatial analyses

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 operation-independent 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.