The Development of Programs for the Processing of Parametric Curves

dc.contributor.authorKoparkar, P Aen_US
dc.contributor.authorMudur, S Pen_US
dc.date.accessioned2014-07-31T08:39:26Z
dc.date.available2014-07-31T08:39:26Z
dc.date.issued1983en_US
dc.description.abstractThis paper presents the development of a suite of programs for the processing of parametrically defined curves in two and three dimensions. The programs are presented in Dijkstra-s non-deterministic guarded command notation. The development of the proof of correctness for the programs is also described. Three typical curve processing tasks, such as drawing, curve path following and intersection detection, are described.The algorithms used in these programs are all based on the "divide and conquer (subdivision)" paradigm. Deviation from linearity and Euclidean bounds are two curve shape properties that are used in many of the curve processing tasks. We present fast methods of computing these properties from the algebraic representation of the curve. In particular the paper considers the cubic and the rational quadratic forms of representation.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume2en_US
dc.identifier.doi10.1111/j.1467-8659.1983.tb00132.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages135-144en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1983.tb00132.xen_US
dc.publisherBlackwell Publishing Ltd and the Eurographics Associationen_US
dc.titleThe Development of Programs for the Processing of Parametric Curvesen_US
Files
Collections