Affiliation:
1. Department of Photogrammetry
2. Department of Geodesy
Abstract
The domains of a structured spatial positioning systems are extended to a single 2D or 3D boundary rectangle (MBR - Minimal axes-parallel Boundary Rectangle) domain. We try to encapsulate the domains strictly for the inside and/or the boundary (surface) of the object during our attempts. In ease of such domains it is impossible to use traditional coordinates because of boundary irregularity. Therefore we applied 2D and 3D versions of subrange type data structure for spatial indexing, which are well known in dynamic program languages. The two important methods of combinatorics namely
enumeration
and
ranking
were also applied to the spatial index used by us, derived from rank which should not be confused with concept of 'rank' used in the APL and J programming languages. During development we had to partly modify and extend the traditional concepts of circumference and area, as well surface and volume. With the creation of nested superclasses and subclasses, it is possible for positioning systems belonging to different classes to inherit transformation parameters (translation, orientation, etc.). Polymorphism allows development of hidden virtual systems which may perform transformations between any kind of coordinates and linear indices. Thus our positioning systems can be rightly called object oriented including every advantage and disadvantage of it.
Publisher
Association for Computing Machinery (ACM)
Reference14 articles.
1. User interfaces with object-oriented programming in APL2
2. ~iGFALVI M.- Buslcs GY. - KADAR I. - PAPP E. (1998). Informatics of Points and Point Sets FIG's XXIst Congress Brighton July 19-25 Commission 5 SS17: Coordinates and Modeling (accepted paper). ~iGFALVI M.- Buslcs GY. - KADAR I. - PAPP E. (1998). Informatics of Points and Point Sets FIG's XXIst Congress Brighton July 19-25 Commission 5 SS17: Coordinates and Modeling (accepted paper).
3. A General PASCAL Program for Map Overlay of Quadtrees and Related Problems
4. KXDAR I. - PAPP E. (1994A) Subrange Data Type Applied to Definition such Virtual Coordinate Systems where the Domains are Constrained by Geometric Boundaries of each Objects EGIS/MARI'94 - Fifth European Conference and Exhibition on Geographical Information Systems EGIS Paris France March 29 - April 1 pp. 2130- 2131 voI. 2. KXDAR I. - PAPP E. (1994A) Subrange Data Type Applied to Definition such Virtual Coordinate Systems where the Domains are Constrained by Geometric Boundaries of each Objects EGIS/MARI'94 - Fifth European Conference and Exhibition on Geographical Information Systems EGIS Paris France March 29 - April 1 pp. 2130- 2131 voI. 2.