Font Size: a A A

Linear approximation of offset curves to a cubic Bezier curve

Posted on:2004-09-21Degree:M.SType:Thesis
University:University of South AlabamaCandidate:Racherla, Sri Venkat RFull Text:PDF
GTID:2468390011466919Subject:Computer Science
Abstract/Summary:PDF Full Text Request
An algorithm to generate an approximating minimal-cardinality polygonal outline of a thick Bézier segment, meeting a prescribed flatness criterion, is described. In particular it achieves a lower cardinality of the polygonal approximation generated by the offset point method using recursive subdivision. The devised algorithm reduces the cardinality, compared to the offset point method using recursive subdivision, without loss of performance again, as compared to the former algorithm. Furthermore, the flatness criterion was met in 99.8% of the practical domain of Bézier curves.
Keywords/Search Tags:Algorithm, Offset
PDF Full Text Request
Related items