Document Type

MS Project Report

Publication Date


Embargo Period



When students are taking Computational Geometry course which covers many geometry algorithms, most of them are difficult to follow because these algorithms are very abstract even if authors draw pictures to illustrate. In order to help students to get a better understanding of these algorithms, we decide to design Computational Geometry Teaching Tool. This tool is a web application that covers 8 geometry algorithms : Graham Scan, Quick Hull, Line Segment Intersection, Dual, Line Arrangement, Voronoi Diagram, Incremental Delaunay Triangulation and Kd Tree. First, this tool is developed by using JavaScript so that users don't need to install any software or package. Furthermore, it breaks down the algorithm and go step by step so that students can move forward and backward on their own pace. Finally, all demos in this tool have same layout so that when students learn how to use the first one, they will know how to use others.