The Development of Programs for the Processing of Parametric Curves
No Thumbnail Available
Date
1983
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
This 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.
Description
@article{10.1111:j.1467-8659.1983.tb00132.x,
journal = {Computer Graphics Forum},
title = {{The Development of Programs for the Processing of Parametric Curves}},
author = {Koparkar, P A and Mudur, S P},
year = {1983},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1983.tb00132.x}
}