Professional Documents
Culture Documents
Voronoi- and surface-based approach for the automatic generation of depth- contours for hydrographic charts
Hydrographic
chart
A chart of a waterbody intended for safe ship navigation
Generalization
Smoothing Aggregation
Constraint:
safety
Constraint:
safety
Other
constraints
2. Legibility
Smooth contours > cluttered contours
3. Topology
No intersections between contours
4. Morphology
Keep realistic relation to measurements
Current
approaches
Generalization Generalization
Input points
Grid
Contour
Current approaches:
Current approaches:
Current approaches:
Not Safe!
My
approach
(1D)
No gridding! Use natural neighbours
My
approach
(1D)
No gridding! Use natural neighbours
My approach:
Voronoi Diagram
My approach:
10
My approach:
re-interpolate
10
My approach:
10
My approach:
10
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing operator
11
Experiments:
smoothing
operator
+
12
My approach:
13
My approach:
13
My approach:
13
My approach:
13
Experiments:
reshaping operator
14
Experiments:
reshaping operator
14
Comparison with
current
solutions
IDW (r=5m,p=2) Double buffering (6m) Max Raster (5m) My approach (10x s, 3x d)
15
Summary
Contour generalization for hydrographic charts Current methods are lacking (not always safe) Voronoi- and surface-based approach based on natural neighbours
16
Questions?