An Automated Approach to Coastline Simplification for Maritime Structures with Collapse Operation

References

• Ai, T., S. Ke, M. Yang, and J. Li. 2017. Envelope generation and simplification of polylines using Delaunay triangulation. International Journal of Geographical Information Science 31 (2):297–319.
   Web of Science ®Google Scholar
• Ai, T., Q. Zhou, X. Zhang, Y. Huang, and M. Zhou. 2014. A simplification of ria coastline with geomorphologic characteristics preserved. Marine Geodesy 37 (2):167–448.
   Web of Science ®Google Scholar
• Aichholzer, O., F. Aurenhammer, D. Alberts, and B. Gärtner. 1996. A novel type of skeleton for polygons. The Journal of Universal Computer Science 1 (2):752–61.
   Google Scholar
• Bader, M., and R. Weibel. 1997. Detecting and resolving size and proximity conflicts in the generalization of polygonal maps. Presented at the Proceedings of 18th International Cartographic Conference, Stockholm, Sweden, 1525–32.
   Google Scholar
• Buczek, M. M. 2017. Area collapse algorithm computing new curve of 2D geometric objects. Geodesy and Cartography 66 (1):23–43.
   Web of Science ®Google Scholar
• Choi, H. I., S. W. Choi, and H. P. Moon. 1997. Mathematical theory of medial axis transform. Pacific Journal of Mathematics 181 (1):57–88.
   Web of Science ®Google Scholar
• Das, G. K., A. Mukhopadhyay, S. C. Nandy, S. Patil, and S. V. Rao. 2010. Computing the straight skeleton of a monotone polygon in O (nlogn) time. Presented at the Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Canada, 207–10.
   Google Scholar
• Delucia, A. A., and R. T. Black. 1987. A Comprehensive approach to automatic feature generalization. Presented at the Proceedings of the 13th Conference of the International Cartographic Association, Morelia, Mexico, 173–91.
   Google Scholar
• Deng, W., S. S. Iyengar, and N. E. Brener. 2000. A fast parallel thinning algorithm for the binary image skeletonization. The International Journal of High Performance Computing Applications 14 (1):65–81.
   Web of Science ®Google Scholar
• Du, J., F. Wu, J. Li, and H. He. 2017. A progressive method of simplifying polylines with multi-bends simplification templates. In Computer Vision. CCCV 2017. Communications in Computer and Information Science, Vol. 773, 515–28. Singapore: Springer.
   Google Scholar
• Du, J., F. Wu, J. Li, R. Xing, and X. Amd Gong. 2018. A progressive simplification method for the estuary coastline. Acta Geodaetica et Cartographica Sinica 47 (4):547–56. [in Chinese].
   Google Scholar
• Egenhofer, M. J., and J. Herring. 1990. Categorizing binary topological relations between regions, lines, and points in geographic databases. Technical Report. Orono, ME: Department of Surveying Engineering, University of Maine. http://www.spatial.maine.edu/∼ max/9intreport.pdf.
   Google Scholar
• Eppstein, D., and J. Erickson. 1999. Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Discrete & Computational Geometry 22 (4):569–92.
   Web of Science ®Google Scholar
• Gao, P., and M. M. Minami. 1993. Raster-to-vector conversion: A trend line intersection approach to junction enhancement. Presented at the Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Minneapolis, 297–304.
   Google Scholar
• Gold, C. M., and J. Snoeyink. 2001. A one-step crust and skeleton extraction algorithm. Algorithmica 30 (2):144–63.
   Web of Science ®Google Scholar
• Haunert, J. H., and M. Sester. 2004. Using the straight skeleton for generalisation in a multiple representation environment. In 8th ICA Workshop on Generalisation and Multiple representation, Leicester, United Kingdom.
   Google Scholar
• Haunert, J. H., and M. Sester. 2008. Area collapse and road centerlines based on straight skeletons. GeoInformatica 12 (2):169–91.
   Web of Science ®Google Scholar
• International Hydrographic Organization. 2018. S-4. Regulations of the IHO for International (IHO) Charts and Chart Specifications of the IHO, Edition 4.8.0. Monaco.
   Google Scholar
• Jagna, A. 2014. An efficient image independent thinning algorithm. IJARCCE 3 (10):8309–11.
   Google Scholar
• Jones, C. B., G. L. Bundy, and M. J. Ware. 1995. Map generalization with a triangulated data structure. Cartography and Geographic Information Systems 22 (4):317–31.
   Google Scholar
• Kronenfeld, J. B., L. V. Stanislawski, B. P. Buttenfield, and T. Brockmeyer. 2020. Simplification of polylines by segment collapse: Minimizing areal displacement while preserving area. International Journal of Cartography 6 (1):22–46.
   Google Scholar
• Lee, D. T. 1982. Medial axis transformation of a planar shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 4 (4):363–9. 1982.4767267.
   PubMed Web of Science ®Google Scholar
• Li, Z. 1996. Transformation of spatial representation in scale dimension: A new paradigm for digital generalization of spatial data. International Archives for Photogrammetry and Remote Sensing XXXI(B3):453–8.
   Google Scholar
• Li, Z. 2007. Algorithmic foundation of multi-scale spatial representation, 1–25. Boca Raton, FL: Taylor & Francis.
   Google Scholar
• Li, Z., and S. Openshaw. 1992. Algorithms for automated line generalization based on a natural principle of objective generalization. International Journal of Geographical Information Systems 6 (5):373–89.
   Web of Science ®Google Scholar
• Mackaness, M. A., and G. A. Mackechnie. 1999. Automating the detection and simplification of junctions in road networks. GeoInformatica 3 (2):185–200.
   Google Scholar
• McAllister, M., and J. Snoeyink. 2000. Medial axis generalization of river networks. Cartography and Geographic Information Science 27 (2):129–38.
   Google Scholar
• Montero, S. A., and J. Lang. 2012. Skeleton pruning by contour approximation and the integer medial axis transform. Computers & Graphics 36 (5):477–87.
   Web of Science ®Google Scholar
• Morrison, P., and J. J. Zou. 2006. Skeletonization based on error reduction, Pattern recognition. Pattern Recognition 39 (6):1099–109.
   Web of Science ®Google Scholar
• Nakos, B., J. Gaffuri, and S. Mustière.. 2008. A transition from simplification to generalisation of natural occurring lines. Presented at the 12th ICA Workshop on Generalisation and Multiple Representation, Montpellier, France, 24–7.
   Google Scholar
• Penninga, F., E. Verbree, W. Quak, and P. van Oosterom. 2005. Construction of the planar partition postal code map based on cadastral registration. GeoInformatica 9 (2):181–204. 956694.
   Web of Science ®Google Scholar
• Perkal, J. 1966. An attempt at objective generalization. In Michigan Inter-University Community of Mathematical Geographers, Discussion Article 10. Michigan, USA: University of Michigan.
   Google Scholar
• Raposo, P. 2013. Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation. Cartography and Geographic Information Science 40 (5):427–43.
   Web of Science ®Google Scholar
• Regnauld, N., and W. A. Mackaness. 2006. Creating a hydrographic network from its cartographic representation: A case study using Ordnance Survey MasterMap data. International Journal of Geographical Information Science 20 (6):611–31.
   Web of Science ®Google Scholar
• Roberts, S. A., G. B. Hall, and B. Boots. 2004. Street centerline generation with an approximated area voronoi diagram. In Developments in Spatial Data Handling, 435–46. Singapore: Springer.
   Google Scholar
• Sharma, S., and P. Sharma. 2012. A novel technique of skeletonization for feature extraction in cadastral maps. International Journal of Electronics and Computer Science Engineering 1 (3):1057–61.
   Google Scholar
• Shen, Y., T. Ai, and M. Yang. 2019. Extracting centrelines from dual-line roads using superpixel segmentation [online], IEEE Access 7:15967–79. 2895016. https://ieeexplore.ieee.org/abstract/document/8625416.
   Google Scholar
• Song, C., Z. Pang, X. Jing, and C. Xiao. 2018. Distance field guided L1-median skeleton extraction. The Visual Computer 34 (2):243–55.
   Web of Science ®Google Scholar
• Standards Press of China. 1997. GB 12319-1998. Symbols, abbreviations and terms used on Chinese charts.
   Google Scholar
• Su, B., Z. Li, and G. Lodwick. 1998. Morphological models for the collapse of area features in digital map generalisation. GeoInformatica 2 (4):359–82. 1009757422454.
   Google Scholar
• Szombara, S. 2013. Transformation of areal objects into linear objects, regarding the map scale. Geoinformatica Polonica 12 (1):143–8.
   Google Scholar
• Tanase, M., and R. C. Veltkamp. 2004. A straight skeleton approximating the medial axis. In Algorithms - ESA 2004. ESA 2004. Lecture Notes in Computer Science, 3321. Berlin, Heidelberg: Springer.
   Google Scholar
• Thomas, F. 1998. Generating street center-lines from inaccurate vector city maps. Cartography and Geographic Information Systems 25 (4):221–30.
   Google Scholar
• Tobler, W. R. 1987. Measuring spatial resolution. Paper presented at the International Workshop On Geographic Information Systems, Beijing, China.
   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–94.
   Web of Science ®Google Scholar
• Wang, Z., and J. C. Muller. 1993. Complex coastline generalization. Cartography and Geographic Information Systems 20 (2):96–106.
   Google Scholar
• Wang, Z., and J. C. Muller. 1998. Line generalization based on analysis of shape characteristics. Cartography and Geographic Information Systems 25 (1):3–15.
   Google Scholar
• Wiesław, O. 2004. Types of topographic map generalization: The example of the 1: 50 000 map. Miscellanea Geographica 11 (1):281–90.
   Google Scholar
• Yang, H., L. Li, H. Hu, Y. Wu, H. Xia, Y. Liu, S. Tan, and E. S. Boss. 2018. A coastline generalization method that considers buffer consistency. PLoS One 13 (11):e0206565.
   PubMed Web of Science ®Google Scholar
• Zou, J. J., H. H. Chang, and H. Yan. 2001. Shape skeletonisation by identifying discrete local symmetries. Pattern Recognition 34 (10):1895–905.
   Web of Science ®Google Scholar