A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane

DOI10.1016/S0167-8655(01)00130-1zbMath1050.68156MaRDI QIDQ2778139

Der Perng Wang

Publication date: 2002

Published in: Pattern Recognition Letters (Search for Journal in Brave)

zbMATH Keywords

optimizationcurve fittingplane sweep

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (9)

Approximating points by a piecewise linear function ⋮ A RANDOMIZED ALGORITHM FOR WEIGHTED APPROXIMATION OF POINTS BY A STEP FUNCTION ⋮ Linear-time fitting of a \(k\)-step function ⋮ Fitting a two-joint orthogonal chain to a point set ⋮ Continuous location of dimensional structures. ⋮ Fitting a Step Function to a Point Set ⋮ Fitting a step function to a point set ⋮ Linear-Time Fitting of a k-Step Function ⋮ Weighted Rectilinear Approximation of Points in the Plane

This page was built for publication: A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane