Delimitation of seabed materials based on Voronoi diagram

摘要

In this paper a method that applied Voronoi diagram based on Delaunay triangulation to delimitate the area coverage of different seabed materials has been introduced to replace the manual delimitation for current chart products in China. Actually, the natural delimitation of seabed materials is always ambiguous or nonexistent at all. In order to make the result more reasonable, we can increase the sampling density or take another two effective measures: one is to establish buffer zones around Voronoi edges and intersections to describe the mixed sediment among the overlapped regions; the other measure is named as spatial division which uses Voronoi diagram twice to identify the percentage of spatial certainty at a seabed location. These methods have improved the practicability of traditional/digital submarine charts. Especially they have enhanced the capability of spatial analysis in Marine GIS.