A Voronoi-Based Approach to Generating Depth-Contours for Hydrographic Charts

References

• Belikov, V.V., V.D. Ivanov, V.K. Kontorovich, S.A. Korytnik, and A.Y. Semenov, 1997. The non-Sibsonian interpolation: a new method of interpolation of the values of a function on an arbitrary set of points. Computational Mathematics and Mathematical Physics 37(1):9–15.
   Google Scholar
• Calder, B.R., and L.A. Mayer, 2003. Automatic processing of high-rate, high-density multibeam echosounder data. Geochemistry, Geophysics, Geosystems 4(6):1048.
   Web of Science ®Google Scholar
• Calder, B., and D. Wells, 2007. CUBE user's manual. Technical report. Center for Coastal, Ocean Mapping, and NOAA/UNH Joint Hydrographic Center, University of New Hampshire.
   Google Scholar
• Christensen, A.H. J. 2001. Contour smoothing by an eclectic procedure. Photogrammetric Engineering and Remote Sensing 67(4):511–517.
   Web of Science ®Google Scholar
• Dyken, C., M. Dhlen, and T. Sevaldrud, 2009. Simultaneous curve simplification. Journal of Geographical Systems 11(3):273–289.
   Web of Science ®Google Scholar
• Garland, M., and P.S. Heckbert, 1995. Fast polygonal approximation of terrain and height fields. Technical report CMU-CS-95-181. Pittsburgh, PA, USA: School of Computer Science, Carnegie Mellon University.
   Google Scholar
• Gold, C.M. 1989. Surface interpolation, spatial adjacency and GIS. In Three Dimensional Applications in Geographic Information Systems, Raper, J. (ed), 21–35. London: Taylor & Francis.
   Google Scholar
• Gold, C.M., and A.R. Condal, 1995. A spatial data structure integrating GIS and simulation in a marine environment. Marine Geodesy 18:213–228.
   Google Scholar
• Goodchild, M.F. 1992. Geographical data modeling. Computers & Geosciences 18(4):401–408.
   Web of Science ®Google Scholar
• Guilbert, E. 2012. Multi-level representation of terrain features on a contour map. GeoInformatica 17(2):1–24.
   Web of Science ®Google Scholar
• Guilbert, E., and H. Lin, 2007. Isobathymetric line simplification with conflict removal based on a B-spline snake model. Marine Geodesy 30:169–195.
   Web of Science ®Google Scholar
• Guilbert, E., and E. Saux, 2008. Cartographic generalisation of lines based on a B-spline snake model. International Journal of Geographical Information Science 22(8):847–870.
   Web of Science ®Google Scholar
• Guilbert, E., and X. Zhang, 2012. Generalization of Submarine Features on Nautical Charts. In ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Melbourne, Australia.
   Google Scholar
• Hennau, M., and A. De Wulf, 2006. Smoothing contour lines of hydrographical maps: An optimised approach. In Proceedings 15th International Congress of the International Federation of Hydrographic Societies, 199–201, Antwerp, Belgium.
   Google Scholar
• Hiyoshi, H., and K. Sugihara, 1999a. Generalization of an interpolant using Voronoi diagrams in two directions. In Shape Modeling and Applications, 1999. Proceedings. Shape Modeling International’99. International Conference, 154–161.
   Google Scholar
• Hiyoshi, H., and K. Sugihara, 1999b. Two generalizations of an interpolant based on Voronoi diagrams. International Journal of Shape Modeling 5(2):219–232.
   Google Scholar
• Imhof, E. 2007. Cartographic relief presentation. Redlands, CA: ESRI Press.
   Google Scholar
• Isenburg, M., Y. Liu, J.R. Shewchuk, and J. Snoeyink, 2006. Streaming computation of Delaunay triangulations. ACM Transactions on Graphics 25(3):1049–1056.
   Web of Science ®Google Scholar
• Isenburg, M., Y. Liu, J.R. Shewchuk, J. Snoeyink, and T. Thirion, 2006. Generating Raster DEM from mass points via TIN streaming. In Geographic Information Science—GIScience 2006, 4197:186–198. Lecture Notes in Computer Science, Munster, Germany.
   Google Scholar
• Mostafavi, M.A., C.M. Gold, and M. Dakowicz, 2003. Delete and insert operations in Voronoi/Delaunay methods and applications. Computers & Geosciences 29(4):523–530.
   Web of Science ®Google Scholar
• Peters, R., H. Ledoux, and M. Meijers, 2013. Generation and generalization of safe depth-contours for hydrographic charts using a surface-based approach. In Proceedings of the 16th Workshop of the ICA Commission on Generalisation and Multiple Representation, Dresden, Germany.
   Google Scholar
• van der Poorten, P.M., and C.B. Jones, 2002. Characterisation and generalisation of cartographic lines using Delaunay triangulation. International Journal of Geographical Information Science 16(8):773–794.
   Web of Science ®Google Scholar
• Shepard, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings 23rd ACM National Conference, 517–524.
   Google Scholar
• Sibson, R. 1981. A brief description of natural neighbour interpolation. In Interpreting Multivariate Data, Barnett, V. (ed.), 21–36. New York: Wiley.
   Google Scholar
• Sibson, R. 1997. Contour Mapping: Principles and Practice. Report available at http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.63. Last accessed 30 April 2014.
   Google Scholar
• Smith, S.M. 2003. The Navigational Surface: A Multipurpose Bathymetric Database. Master's thesis, University of New Hampshire.
   Google Scholar
• Smith, S.M., L. Alexander, and A.A. Armstrong, 2002. The navigation surface: A new database approach to creating multiple products from high-density surveys. International Hydrographic Review 3(2):12–26.
   Google Scholar
• Visvalingam, M., and J.D. Whyatt, 1993. Line generalisation by repeated elimination of points. The Cartographic Journal 30(1):46–51.
   Web of Science ®Google Scholar
• Watson, D.F. 1992. Contouring: A guide to the analysis and display of spatial data. Oxford, UK: Pergamon Press.
   Google Scholar
• Zhang, X., and E. Guilbert, 2011. A multi-agent System Approach for Feature-driven Generalization of isobathymetric Line. In Advances in Cartography and GIScience. Volume 1, Ruas, A. (ed), 477–495. New York: Springer.
   Google Scholar