Geographical Analysis · 1993 · 16 citations · 22 references
ArchitectureComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryCurve FittingCurve ModelingFractal GeometryGeometric ApproximationGeometry ProcessingShape AnalysisConvex Hull AlgorithmsFractal CurvesFractal DimensionFractal Dimension TheoryLine SimplificationRule-based SimplificationShape Approximation
We investigate the problem of the simplification of a curve from a geometric viewpoint. Starting from a fractal hypothesis, we consider that the best methods are those that keep an estimated value of the fractal dimension constant, before and after simplification. We propose a simplification rule based on the use of local convex hulls that corresponds to a new algorithm for computing fractal dimension. This algorithm is both accurate and universal, and does not imply the need to make arbitrary hypotheses regarding the structure of the curve. A comparison is made with other fractal approaches and with the well‐known Douglas‐Peucker method.
22
Solving geometric problems with the rotating calipers
Godfried T. Toussaint · 1983 · 508 citations
Evaluating the fractal dimension of profiles
Benoit Dubuc, J.F. Quiniou, C. Roques‐Carmes et al. · Physical review. A, General physics · 1989 · 451 citations