Difference method for generation of circular arcs and ellipses
type: Item
instance of: scholarly article
title: Difference method for generation of circular arcs and ellipses
zbMATH Open document ID: 0667.65007
DOI: 10.1016/0010-4485(89)90114-0
author: S. H. Smith
published in: CAD. Computer-Aided Design
publication date: 1989-01-01T00:00:00Z
review text: This paper presents a method called difference method that generates the vertices of the inscribed polygon of a circular arc or an elliptic arc. The author emphasizes that only two multiplications are needed with this algorithm to compute one vertex of the polygon, such that it is therefore more efficient than the matrix method. In the analysis of the error propagation it is proved that the difference method is stable. Finally, numerical examples and suggestions for further extensions of the difference method are provided.
Mathematics Subject Classification ID: 65D15
Mathematics Subject Classification ID: 51N05
zbMATH DE Number: 4092632
zbMATH Keywords: circular arcs
zbMATH Keywords: geometrical modeling
zbMATH Keywords: shape generation
zbMATH Keywords: difference method
zbMATH Keywords: inscribed polygon
zbMATH Keywords: elliptic arc
zbMATH Keywords: algorithm
zbMATH Keywords: matrix method
zbMATH Keywords: numerical examples
reviewed by: José L. Fernández Muñiz
MaRDI profile type: Publication
full work available at URL: 0010-4485(89)90114-0
OpenAlex ID: W2004792857
description: scientific article; zbMATH DE number 4092632