-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
1/38
AVoronoi-andsurface-basedapproachfortheautomaticgenerationofdepth-contoursforhydrographiccharts
Muiden, March 27, 2013RaviPeters
@HydrographicSocietyBenelux
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
2/38
2
HydrographicchartA chart of a waterbody intended for
safe ship navigation
Dienst der Hydrografie 2011
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
3/38
Generalization
3
Smoothing
Aggregation
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
4/38
safety
4
Constraint:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
5/38
safety
4
Constraint:
Image courtesy of Quality Positioning Services
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
6/38
Otherconstraints
2. LegibilitySmooth contours > cluttered contours
3. TopologyNo intersections between contours
4. Morphology
Keep realistic relation to measurements
5
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
7/38
Currentapproaches
6
enera ization enera ization
Input points Grid Contour
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
8/38
maxraster(profileview)
7
Currentapproaches:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
9/38
maxraster(profileview)
7
Currentapproaches:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
10/38
maxraster(profileview)
7
Currentapproaches:
Not Safe!
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
11/38
Myapproach(1D)No gridding! Use natural neighbours
8
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
12/38
Myapproach(1D)No gridding! Use natural neighbours
8
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
13/38
VoronoiDiagram
9
Myapproach:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
14/38
smoothingoperator(1D)
10
Myapproach:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
15/38
smoothingoperator(1D)
10
Myapproach:
re-interpolate
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
16/38
smoothingoperator(1D)
10
Myapproach:
Keep shallowest one
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
17/38
smoothingoperator(1D)
10
Myapproach:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
18/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
19/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
20/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
21/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
22/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
23/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
24/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
25/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
26/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
27/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
28/38
11
smoothingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
29/38
12
smoothingoperatorExperiments:
-
+
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
30/38
reshapingoperator(1D)
13
Myapproach:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
31/38
reshapingoperator(1D)
13
Myapproach:
Steering points
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
32/38
reshapingoperator(1D)
13
Myapproach:
Steering points
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
33/38
reshapingoperator(1D)
13
Myapproach:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
34/38
14
reshapingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
35/38
14
reshapingoperatorExperiments:
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
36/38
15
currentsolutionsComparisonwith
IDW (r=5m,p=2) Double buffering (6m) Max Raster (5m) My approach (10x s, 3x d)
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
37/38
Summary
Contour generalization for hydrographiccharts
Current methods are lacking(not always safe)
Voronoi- and surface-based approach
based on natural neighbours
16
-
7/22/2019 A Voronoi and surface-baased approach for the automatic generation of depth-contours for hydrographic charts
38/38
Questions?