Robust Geometric Computations and Visualization (for ordinary mortals)

Python logo

General Project Description

This project uses the Python Programming Language to implement the Kd-Tree structure. The basic mode of operation is the construction of a Kd-tree followed by a number of queries. The points (k-dimensional) can be inserted either by a file or by clicking (visualization supported only for 2d space). In this case, the kd-tree may be displayed as part of the visualization.

General Info and some useful Links

This project was an assignement for the course of Computational Geometry (University of Athens, Department of Informatics & Telecommunications), during the fall semester 2007-2008. It is also a part of the py.CGAL.visual project.


March 2008, Athens