A general PASCAL program for map overlay of quadtrees and related problems
The Computer Journal
Dynamic limitation of the interpretational domain of topological data with geometrical constraints
JEC-GI '96 Proceedings of the second joint European conference & exhibition on Geographical information (Vol. 1) : from research to application through cooperation: from research to application through cooperation
User interfaces with object-oriented programming in APL2
APL '96 Proceedings of the conference on Designing the future
Generalization of Pick's theorem for surface of polyhedra
Proceedings of the conference on APL '99 : On track to the 21st century: On track to the 21st century
Hi-index | 0.00 |
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.