Error bounded piecewise linear approximation of freeform surfaces

DOI10.1016/0010-4485(95)00040-2MaRDI QIDQ1908784zbMATH OpenOpenAlexFDO

Authors Gershon Elber

Publication date 5 March 1996

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(95)00040-2

zbMATH Keywords

\(B\)-spline surfacealgorithmerror boundfreeform surfacespiecewise linear approximationpolygonal approximation

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

This paper has two distinct parts. In the first part, an algorithm is developed to estimate the maxnorm (Chebyshev) distance between a \(B\)-spline surface and bilinear approximations. In the second part, the maximal deviation of a curve from a polygonal approximation is estimated in terms of the curvature; this can be extended to polygonal approximations of cylindrical surfaces.

Recommendations

• Piecewise linear approximation and polyhedral surfaces
• Piecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds
• ERROR BOUNDED VARIABLE DISTANCE OFFSET OPERATOR FOR FREE FORM CURVES AND SURFACES
• scientific article; zbMATH DE number 850291
• Estimation of error in curvature computation on multi-scale free-form surfaces
• scientific article; zbMATH DE number 4118869
• An Algorithm for Piecewise Linear Approximation of Implicitly Defined Two-Dimensional Surfaces
• Estimating error bounds for binary subdivision curves/surfaces
• scientific article; zbMATH DE number 2029420
• scientific article; zbMATH DE number 3917526

Cited in

(11)

• Surface algorithms using bounds on derivatives
• Improved surface bounds based on derivatives
• Shape error evaluation method of free-form surfaces.
• A modified goal programming model for piecewise linear functions
• The sharp upper bound on the distance between a parametric patch and its interpolated triangle
• ERROR BOUNDED VARIABLE DISTANCE OFFSET OPERATOR FOR FREE FORM CURVES AND SURFACES
• scientific article; zbMATH DE number 3869916 (Why is no real title available?)
• scientific article; zbMATH DE number 2029420 (Why is no real title available?)
• Error term in pointwise approximation of the curvature of a curve
• Geometric accuracy analysis for discrete surface approximation
• Sharp error bounds for piecewise linear interpolation of planar curves

This page was built for publication: Error bounded piecewise linear approximation of freeform surfaces

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