A

Voronoi- and surface-based approach for the automatic generation of depth- contours for hydrographic charts

@ Hydrographic Society Benelux

Muiden, March 27, 2013
Ravi Peters

Hydrographic chart
A chart of a waterbody intended for safe ship navigation

Dienst der Hydrograe 2011

Generalization
Smoothing Aggregation

Constraint:

safety

Constraint:

safety

Image courtesy of Quality Positioning Services

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:

max raster (prole view)

Current approaches:

max raster (prole view)

Current approaches:

max raster (prole view)

Not Safe!

My approach (1D)
No gridding! Use natural neighbours

My approach (1D)
No gridding! Use natural neighbours

My approach:

Voronoi Diagram

My approach:

smoothing operator (1D)

10

My approach:

smoothing operator (1D)

re-interpolate

10

My approach:

smoothing operator (1D)

Keep shallowest one

10

My approach:

smoothing operator (1D)

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:

reshaping operator (1D)

13

My approach:

reshaping operator (1D)

Steering points

13

My approach:

reshaping operator (1D)

Steering points

13

My approach:

reshaping operator (1D)

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?