Data point selection for piecewise linear curve approximation

DOI10.1016/0167-8396(94)90004-3MaRDI QIDQ1330469zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Bernd Hamann, Jiann-Liang Chen

Publication date 21 July 1994

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://escholarship.org/uc/item/6p65k0mr

zbMATH Keywords

curvaturedata reductionimage compressionnumerical examplespiecewise linear curve approximationvolume visualization

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17) Computing methodologies for image processing (68U10)

Review text

A method for construction of a piecewise linear approximation of a given smooth curve is presented. A scheme for selecting data points from a finite set of curve points is given which allows the given curve to be approximated with respect to prescribed error tolerance. These points are to be uniformly distributed with respect to integrated absolute curvature. The method is tested for various examples of curves and is applied to the problems of image compression and volume visualization.

Recommendations

• A piecewise linear approximation method preserving visual feature points of original figures
• An approximation method with data selection process
• scientific article; zbMATH DE number 1163563
• scientific article; zbMATH DE number 3938424
• scientific article; zbMATH DE number 1070447

Cites work

• A data reduction scheme for triangulated surfaces
• Approximation of Curves by Line Segments
• scientific article; zbMATH DE number 917634 (Why is no real title available?)
• Optimal Curve Fitting With Piecewise Linear Functions
• Two Algorithms for Piecewise-Linear Continuous Approximation of Functions of One Variable

Cited in

(15)

• The geometrical construction of pointwise distributions on curves
• Adaptive triangulation of evolving, closed, or open surfaces by the advancing-front method
• Data point selection for piecewise trilinear approximation
• Topologically reliable approximation of composite Bézier curves
• Asymptotically tight conic approximations for chance-constrained AC optimal power flow
• Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
• A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves
• scientific article; zbMATH DE number 4175653 (Why is no real title available?)
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Computing surface area and volume of parachutes from 3D scans
• scientific article; zbMATH DE number 1163563 (Why is no real title available?)
• Curvature approximation of 3D manifolds in 4D space
• Curvature approximation of 3D manifolds in 4D space
• Compressed piecewise-circular approximations of 3D curves
• An approximation method with data selection process

This page was built for publication: Data point selection for piecewise linear curve approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330469)