Geoscience Reference
In-Depth Information
Fig. 1 Ditches of different
distribution pattern. a almost
parallel. b not parallel
3 Typification Approach to Almost Parallel Ditches
As for the typification of almost parallel ditches, the ditches should be first divided
into several groups, and then replacement of the old ditches with new ones should
be carried out in each group. This paper proposes an approach with two steps.
Firstly, the ditches are grouped based on the edge-cutting of the minimal spanning
tree of ditches; Thereafter, the ditches in each group will be replaced by new ones
based on K-means++ algorithm.
