Home | Lehre | Videos | Texte | Vorträge | Software | Person | Impressum, Datenschutzerklärung | Blog RSS (Changes marked by underlining and strikethrough)

Curves

Develop and implement a program that allows the user to draw (a virtually unlimited number of) pen strokes with the mouse. At first, these strokes are stored and displayed as polylines. However, the user can invoke a function to convert them into Bézier curves for storage and display. This function strongly reduces the number of a intermediate points used.

You may use any algorithm you find or invent, such as retaining only every n-th of the recorded points and forming a Catmull-Rom spline from these reduced data. Note that .NET already contains many functions that facilitate this. Describe your algorithm and give its origin in the documentation. If you aim at four points for this assignment, develop an efficient (but correct!) implementation or use an advanced (but working!) algorithm.