Mid-Point Smoothing Algorithm

Pattern Recognition
Computer Science 308-644B

Professor Godfried T. Toussaint

Final Project
by

Ziad Hafed
and
Diana Hernandez


The purpose of this project was to introduce the basic ideas behind the concept of polygonal smoothing. In particular, the mid-point smoothing algorithm and a slight variant of it were studied and analyzed. To illustrate the properties of these algorithms, a Java implementation of them was made and is presented in this report. The purpose of the Java applet included here is to provide users with the ability to test both smoothing algorithms on their own shapes through a friendly and simple user interface.


CIM Home Page Elect. Eng. Home Page McGill Home Page