Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004. · 2004 · 13 citations · 19 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputational GeometryGeometric ModelingApproximation AlgorithmsCurve FittingCurve ModelingGeometric ApproximationGeometry ProcessingParallel Computational GeometryMean Squared ErrorParallel Data ProcessingParallel ProcessingPolygonal ApproximationRecursive Algorithm Design
In this paper, we present a recursive algorithm for piecewise polygonal approximation of a digital curves. The idea behind is to look for an optimal solution while approximating the given curve segment with a set of longest and minimum line segments such that the maximum squared error is less than the given threshold. The given curve is divided into pieces and parallel processing can be applied to each piece of curve thus making it computationally more efficient. Experimental results show that the proposed method has promising results.
19
Some informational aspects of visual perception.
Fred Attneave · Psychological Review · 1954 · 2.9K citations