Voronoi tessellation on the ellipsoidal earth for vector data

References

• Adams, O.S., 1921. Latitude developments connected with geodesy and cartography: with tables including a table for lambert equal-area meridional projection. Washington, DC: Government Printing Office, U.S. Coast and Geodetic Survey, Spec. Pub. 67.
   Google Scholar
• Ahuja, N., 1982. Dot pattern processing using Voronoi polygons as neighbourhoods. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-4, 336–343. doi:10.1109/TPAMI.1982.4767255
   Web of Science ®Google Scholar
• Athanasiou, A., et al., 2016. Management of marine rights, restrictions and responsibilities according to international standards. Proceedings of 5th International FIG 3D Cadastre Workshop, 18–20 October, Athens, Greece. 81–104.
   Google Scholar
• Bugaevskiy, L.M. and Snyder, J.P., 1995. Map projections: a reference manual. London u.a.: Taylor & Francis, 328.
   Google Scholar
• Caroli, M., et al., 2009. Robust and efficient delaunay triangulations of points on or close to a sphere. Research Report RR-7004.
   Google Scholar
• Carrera, G., 1987. A method for the delimitation of an equidistant boundary between coastal states on the surface of a geodetic ellipsoid. International Hydrographic Review. Monaco, 44 (1), 147–159.
   Google Scholar
• Chen, J., Zhao, X., and Li, Z., 2003. An algorithm for the generation of Voronoi diagrams on the sphere based on QTM. Photogrammetric Engineering & Remote Sensing, 69 (1), 79–89. doi:10.14358/PERS.69.1.79
   Web of Science ®Google Scholar
• Cozzi, P. and Ring, K., 2011. 3D engine design for virtual globes. Boca Raton, FL: CRC Press.
   Google Scholar
• Dong, P., 2008. Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS. Computers and Geosciences, 34 (4), 411–421. doi:10.1016/j.cageo.2007.04.005
   Web of Science ®Google Scholar
• Drysdale, R. L., and Lee, D.T., 1978. Generalized Voronoi diagrams in the plane. Proceedings of the 16th Annual Allerton Conference on Communications, Control and Computing, 4–6 October 1978, Allerton House, Monticello, IL, 833–842.
   Google Scholar
• Earle, M., 2006. Sphere to spheroid comparisons. Journal of Navigation, 59 (3), 491–496. doi:10.1017/S0373463306003845
   Web of Science ®Google Scholar
• Fotiou, A.I., 2007. Geometrical Geodesy. Thessaloniki: Theory and Practice, Ziti Publications, 467. (In Greek).
   Google Scholar
• Fourer, R., 1979. Linear Algebra for Operations Research. Evanston, IL: Department of Industrial Engineering and Management Sciences, Northwestern University, Lecture notes for IE C11.
   Google Scholar
• Gold, C.M. and Mostafavi, M., 2000. Towards the global GIS. ISPRS Journal of Photogrammetry and Remote Sensing, 55 (3), 150–163. doi:10.1016/S0924-2716(00)00016-2
   Web of Science ®Google Scholar
• Gold, C.M., Rammele, P.R., and Roos, T., 1997. Voronoi methods in GIS. In: M. van Rreveld, et al., eds. Algorithmic foundations of geographic information systems. Lecture notes in computer science, 1340. Berlin: Springer, 21–35.
   Google Scholar
• Goodchild, M.F., et al., 2012. Next-generation digital earth. Proceedings of the National Academy Sci, 109 (28), 11088–11094. doi:10.1073/pnas.1202383109
   PubMed Web of Science ®Google Scholar
• Gore, A., 1998. The digital earth: understanding our planet in the 21st century. Australian Surveyor, 43 (2), 89–91. doi:10.1080/00050348.1998.10558728
   Google Scholar
• Hu, H., Liu, X.-H., and Hu, P., 2014. Voronoi diagram generation on the ellipsoidal earth. Computers & Geosciences, 73, 81–87. doi:10.1016/j.cageo.2014.08.011
   Web of Science ®Google Scholar
• IHO, 2014. A manual on technical aspects of the United Nations Convention on the Law of the Sea – 1982. (TALOS), Special Publication No. 51, 5th ed. Monaco: IHO.
   Google Scholar
• Jiang, H., Tan, S., and Hu, H., 2016. Determination of circumcenter of triangle on ellipsoidal surface based on map algebra. Acta Geodaetica Et Cartographica Sinica, 45, 241–249. doi:10.11947/j.AGCS.2016.20140503
   Google Scholar
• Jones, E., et al. 2001-. SciPy: open source scientific tools for Python, Available from: http://www.scipy.org/ Online; [Accessed 16 Feb 2017].
   Google Scholar
• Karney, C.F.F., 2011. Geodesics on an ellipsoid of revolution. Princeton, NJ: Tech rep, SRI International.
   Google Scholar
• Kastrisios, C., 2014. Methods of maritime outer limits delimitation. Nausivios Chora, 5/2014 E3- E22. [online] Avaible from: http://nausivios.snd.edu.gr/docs/2014E1.pdf.
   Google Scholar
• Kastrisios, C. and Tsoulos, L., 2016. A cohesive methodology for the delimitation of maritime zones and boundaries. Ocean & Coastal Management, 130, 188–195. doi:10.1016/j.ocecoaman.2016.06.015
   Web of Science ®Google Scholar
• Kidd, R., 2005. NWP discrete global grid systems. ASCAT Soil Moisture Report Series, No. 4, Institute of Photogrammetry and Remote Sensing, Vienna University of Technology, Austria.
   Google Scholar
• Kirkpatrick, D.G., 1979. Efficient computation of continuous skeletons. In: Proceedings of the 20th annual IEEE symposium on foundations of computer science. Los Alamitos, CA: Computer Society Press. doi:10.1109/SFCS.1979.15
   Google Scholar
• Lardin, P., 1999. Application de la structure des données Voronoi à la simulation de l’écoulement des eaux souterraines par différences finies intégrées. Mémoire de maîtrise en sciences géomatiques. Québec: Faculté de foresterie et de géomatique, Université Laval, 159 p.
   Google Scholar
• Lee, D.T., and Drysdale, R.L., 1981. Generalization of Voronoi diagrams in the plane. SIAM Journal on Computing, 10, 73–87. doi:10.1137/0210006
   Web of Science ®Google Scholar
• Leonhardt, U. and Philbin, T., 2010. Geometry and light: the science of invisibility. Mineola, N.Y: Dover Publications.
   Google Scholar
• Lukatela, H., 2000. Ellipsoidal area computations of large terrestrial objects. In: M. Goodchild and A.J. Kimerling, Eds.. Discrete global grids. Santa Barbara, CA, USA: National Center for Geographic Information & Analysis.
   Google Scholar
• Mahdavi-Amiri, A., Alderson, T., and Samavati, F., 2015. A survey of digital earth. Computers & Graphics, 53, 95–117. doi:10.1016/j.cag.2015.08.005
   Web of Science ®Google Scholar
• Mahdavi-Amiri, A., Bhojani, F., and Samavati, F., 2013. One-to-two digital earth. Isvc, 2013 (2), 681–692.
   Google Scholar
• Okabe, A., Boots, B., and Sugihara, K., 1992. Spatial tessellations - concepts and applications of Voronoi diagrams. Chichester: John Wiley and Sons.
   Google Scholar
• Panou, G., 2014, A study on geodetic boundary value problems in ellipsoidal geometry. Thesis (PhD). National Technical University of Athens, Athens.
   Google Scholar
• Rapp, R.H., 1991. Geometric Geodesy, part I. Columbus, OH: Ohio State University Department of Geodetic Science and Surveying.
   Google Scholar
• Reddy, T., 2015. py_sphere_Voronoi: py_sphere_Voronoi [Data set]. Zenodo. doi:10.5281/zenodo.13688
   Google Scholar
• Rong, G. and Tan, T.-S., 2007. Variants of jump flooding algorithm for computing discrete Voronoi diagrams. 4th International Symposium on Voronoi Diagrams in Science and Engineering (isvd 2007). 176–181. IEEE. doi:10.1109/ISVD.2007.41.
   Google Scholar
• Sahr, K., White, D., and Kimerling, A.J., 2003. Geodesic discrete global grid systems. Cartography and Geographic Information Science, 30 (2), 121–134. doi:10.1559/152304003100011090
   Google Scholar
• Sharir, M, 1985. Intersection and closest-pair problems for a set of planar discs. SIAM Journal on Computing, 14, 448–468. doi:10.1137/0214034
   Web of Science ®Google Scholar
• Sjoberg, L.E., 2002. The three-point problem of the median line turning point: on the solutions for the sphere and ellipsoid. The International Hydrographic Review, 3, 81–87.
   Google Scholar
• Snyder, J.P., 1987. Map projections - A working manual. U.S. Geological Survey professional paper, 1395, Washington: U.S. G.P.O.
   Google Scholar
• Thibault, D. and Gold, C.M., 2000. Terrain reconstruction from contours by skeleton construction. GeoInformatica, 4 (4), 349–373. doi:10.1023/A:1026509828354
   Google Scholar
• United Nations, 1982. United Nations Convention on the Law of the Sea (10 December 1982, Montego Bay) 1833 U.N.T.S. 3, 21 I.L.M. 1261 (1982), entered into force 16 November 1994.
   Google Scholar
• Van Der Putte, T., 2009. Using the discrete 3D Voronoi diagram for the modelling of 3D continuous information in geosciences, Master Thesis, Delft University of Technology.
   Google Scholar
• Vincenty, T., 1975. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review, 23 (176), 88–93. [addendum: Surv Rev 23(180):294(1976)]. doi:10.1179/sre.1975.23.176.88
   Google Scholar
• Voronoi, G., 1907. Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier Mémoire: sur quelques propriétées des formes quadritiques positives parfaites. Journal Reine Angew Mathematical, 133, 97–178.
   Google Scholar
• Watson, D.F., 1981. Computing the N-dimensional delaunay tessellation with application to Voronoi polytopes. The Computer Journal, 24 (2), 167–172. doi:10.1093/comjnl/24.2.167
   Web of Science ®Google Scholar
• Watson, D.F., 1992. Contouring: a guide to the analysis and display of spatial data. Computer methods in the geosciences. Oxford: Pergamon Press.
   Google Scholar
• Wells, D.E. and Krakiwsky, E.J., 1971. The method of least squares. Department of Surveying Engineering Lecture Notes No. 18, Univercity of New Brunswick, Fredericton.
   Google Scholar
• Yang, W. and Gold, C.M., 1996. Managing spatial objects with the WMO-tree. In: M.J. Kraak and M. Molenaar, eds. Proceedings of the 7th international symposium on spatial data handling, Advances in GIS research II, 12–16 August, Delft, The Netherlands. 15–31.
   Google Scholar
• Yap, C. K., 1987. An o(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Discrete and Computational Geometry, 2, 365–393. doi:10.1007/BF02187890
   Web of Science ®Google Scholar
• Yue, P., et al., 2010. Analysis-enhanced virtual globe for digital earth. Science China Technological Sciences, 53 (S1), 61–67. doi:10.1007/s11431-010-3202-6
   Google Scholar
• Zhou, M., Chen, J., and Gong, J., 2016. A virtual globe-based vector data model: quaternary quadrangle vector tile model. International Journal of Digital Earth, 9 (3), 230–251. doi:10.1080/17538947.2015.1016558
   Web of Science ®Google Scholar
• Zois, P.I., 2007. Differential geometry: theory of curves and surfaces, Lecture Notes, p.92 (in Greek).
   Google Scholar