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.
End of preview. The entire article is 20 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/object-oriented-spatial-positioning-systems-xDFFadT1Kj
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Object oriented spatial positioning systems
Kádár, István; Papp, Erik
Follow ACM SIGAPL APL Quote Quad
, Volume 29 (3)
Association for Computing Machinery – Mar 1, 1999
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
