Chapter

Progress in Spatial Data Handling

pp 383-400

Coastline Matching Process Based on the Discrete Fréchet Distance

  • Ariane MascretAffiliated withNaval academy Research Institute (IRENav), Lanvéoc
  • , Thomas DevogeleAffiliated withNaval academy Research Institute (IRENav), Lanvéoc
  • , Iwan Le BerreAffiliated withGEOMER Laboratory, LETG UMR 6554 CNRS, Institut Universitaire Européen de la Mer (UBO), Technopôle Brest-Iroise
  • , Alain HénaffAffiliated withGEOMER Laboratory, LETG UMR 6554 CNRS, Institut Universitaire Européen de la Mer (UBO), Technopôle Brest-Iroise

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Spatial distances are the main tools used for data matching and control quality. This paper describes new measures adapted to sinuous lines to compute the maximal and average discrepancy: Discrete Fréchet distance and Discrete Average Fréchet distance. Afterwards, a global process is defined to automatically handle two sets of lines. The usefulness of these distances is tested, with a comparison of coastlines. The validation is done with the computation of three sets of coastlines, obtained respectively from SPOT 5 orthophotographs and GPS points. Finally, an extension to Digital Elevation Model is presented.

Key words

data fusion quality control data matching Fréchet distance coastline monitoring