Arithmetic and fourier transform for the PYXIS multi-resolution digital earth model

International Journal of Digital Earth

Volumn 2, Issue 1, 2009, Pages 59-79

  Vince, A ^a   Zheng, X ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b VOORHEES COLLEGE   (United States)

Author keywords

Digital earth; Discrete grid; Fourier transform

Indexed keywords

EID: 85017348945     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538940802657694     Document Type: Article

References (25)

1. Ahuja, N., 1983. On approaches to polygonal decomposition for hierarchical image representation. Computer Vision, Graphics, and Image Processing, 24 (2):200–214.
2. Anterrieu, E., Waldteufel, P., and Lannes, A., 2002. Apodization functions for 2-D hexagonally sampled synthetic aperture imaging radiometers. IEEE Transactions on Geoscience and Remote Sensing, 40 (12):2531–2542.
3. Baumgardner, J.R., and Frederickson, P.O., 1985. Icosahedral discretization of the two-sphere. SIAM Journal on Numerical Analysis, 22 (6):1107–1115.
4. Brodzik, M.J., and Knowles, K.W., 2002. “ EASE-Grid:a versatile set of equal-area projections and grids ”. In Discrete global grids, Edited by:Goodchild, M., National Center for Geographic Information & Analysis.
5. Camps, A., 1997. The processing of hexagonally sampled signals with standard rectangular techniques:aApplication to 2-D large aperture synthesis interferometric radiometers. IEEE Transactions on Geoscience and Remote Sensing, 35 (1):183–190.
6. Carr, D.B., Olsen, A.R., and White, D., 1992. Hexagon mosaic maps for the display of univariate and bivariate geographical data. Cartography and Geographic Information Systems, 19 (4):228–236.
7. Chen, J., Zhao, X., and Li, Z., 2003. An algorithm for the generation of Voronoi diagrams on the sphere based on QTM. Photogrammetric Engineering and Remote Sensing, 69 (1):79–90.
8. Dudgeon, D.E., and Mersereau, R.M., 1984. Multidimensional digital signal processing, Englewood Cliffs, NJ:Prentice Hall.
9. Goodchild, M.F., and Shiren, Y., 1992. A hierarchical spatial data structure for global geographic information systems. Computer Vision, Graphics, and Image Processing, 54 (1):31–44.
10. Kidd, R., 2005. NWP discrete global grid systems. ASCAT soil moisture report series [online]. Vienna, Austria:Institute of Photogrammetry and Remote Sensing, Vienna University of Technology. Available from:www.ipf.tuwien.ac.at/radar/ascat/report_series/04_Discrete%20Global%20Grid%20Systems_2.2.pdf [Accessed February 2008].
11. Kitto, W., and Wilson, D.C., 1991. An isomorphism between the 7-adic integers and a ring associated with a hexagonal lattice. Applicable Algebra in Engineering, Communication, and Computing, 2 (2):105–118.
12. Kitto, W.Z., Vince, A., and Wilson, D.C., 1994. An isomorphism between the p-adic integers and a ring associated with a tiling of N-space by permutohedra. Discrete Applied Mathematics, 52 (1):39–51.
13. Lee, M., and Samet, H., 1998. “ Traversing the triangle elements of an icosahedral spherical representation in constant time ”. In Proceedings of the 8th international symposium on spatial data handling, 22–33. Burnaby, B.C.:International Geographical Union.
14. Lucas, D., 1979. A multiplication in N-space. Proceedngs of the American Mathematical Society, 74 (1):1–8.
15. Middleton, L., and Sivaswamy, J., 2005. Hexagonal image processing, London:Springer.
16. Peterson, P., 2003. Close-packed, uniformly adjacent, multiresolutional, overlapping spatial data ordering. International Patent Application, the PYXIS Innovation Inc., Canada.
17. PYXIS Innovation Inc., 2006. Mathematics for a new grid system [online]. Available from:www.pyxisinnovation.com [Accessed November 2008].
18. Sahr, K., White, D., and Kimmerling, A.J., 2003. Geodesic discrete global grid systems. Cartography and Geographic Information Science, 30 (2):121–134.
19. Snyder, J., 1992. An equal-area map projection for polyhedral globes. Cartographica, 29:10–21.
20. Szalay, A.S., et al. 2005. Indexing the sphere with the hierarchical triangular mesh. Technical report, Microsoft Research.
21. Tong, X., et al., 2007. The subdivision of partial geo-grid based on global geo-grid frame. In:The 5th ISPRS workshop on DMGISs, Urumchi, China.
22. Vince, A., 2006. Indexing the aperture 3 hexagonal discrete global grid. Journal of Visual communication and Image Representation, 17:1227–1236.
23. Vince, A., and Zheng, X., 2007. Computing the discrete Fourier transform on a lattice. Journal of Mathematical Imaging and Vision, 28 (2):125–133.
24. Zapata, J.L., and Ritter, G.X., 2000. Fast Fourier transform for hexagonal aggregates. Journal of Mathematical Imaging and Vision, 12 (3):183–197.
25. Zheng, X., 2007. Efficient Fourier transforms on hexagonal arrays. Dissertation (PhD). University of Florida.