Surface algorithms using bounds on derivatives
type: Item
instance of: scholarly article
title: Surface algorithms using bounds on derivatives
zbMATH Open document ID: 0632.65013
DOI: 10.1016/0167-8396(86)90005-1
author: Robert Magedson
author: Robert Markot
author: Daniel J. Filip
published in: Computer Aided Geometric Design
publication date: 1986-01-01T00:00:00Z
review text: The given paper draws a general conclusion about three main algorithms important mostly for their surface application. The mentioned algorithms can be applied for calculation of piecewise linear approximations, all- size-boxes and surface/surface intersections. The best results are achieved by handling all parametric \(C^ 2\) surfaces. These algorithms are related by theorems from approximation theory concerning the maximum deviation possible for an approximation to a surface. Bounds on the partial derivatives have to be known. The generalization of these theorems enables one to work with parametric geometry and shows how to get the necessary bounds.
reviewed by: P.Galajda
Mathematics Subject Classification ID: 65D15
Mathematics Subject Classification ID: 65S05
Mathematics Subject Classification ID: 51N05
Mathematics Subject Classification ID: 53A05
zbMATH DE Number: 4028719
zbMATH Keywords: computer aided geometric design
zbMATH Keywords: piecewise linear approximations
zbMATH Keywords: all- size-boxes
zbMATH Keywords: surface/surface intersections
zbMATH Keywords: algorithms
zbMATH Keywords: parametric geometry
describes a project that uses: MACSYMA
MaRDI profile type: Publication
full work available at URL: 0167-8396(86)90005-1
OpenAlex ID: W1989513862
cites work: A survey of curve and surface methods in CAGD
cites work: A practical guide to splines
cites work: Q3960030
cites work: Q5520521
cites work: Q4178157
cites work: Implementation of a divide-and-conquer method for intersection of parametric surfaces
cites work: Computational techniques for processing parametric surfaces
cites work: A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
cites work: Bounds on a polynomial
cites work: Q4113353
description: scientific article; zbMATH DE number 4028719