The Java Implementation of the Polygonal Line Algorithm


The program generates the principal curve of arbitrary dimensional data sets by using the Polygonal Line Algorithm. The software can be run as an applet by clicking on the button above, or as an standalone application by downloading the Java classes (tar.gz or zip), and executing the PrincipalCurve.PrincipalCurveGUI class. Applets have restricted capabilities (e.g., no I/O), so if you want to experiment with your own data, you have to download and run the program as an application.

For the most serious, the source code is also available (tar.gz or zip). It is free for non-commercial use, and you can apply it to your data, modify it, and integrate it into another program as long as you notify me beforehand. I am not responsible for any implications from the use of this software.

The Polygonal Line Algorithm has been extended to find "principal graphs" of data sets, and applied to handwritten character skeletonization (reference). The implementation of the Principal Graph Algorithm is available here.

User's manual

Data

Running

Display (appearance)

Known bugs