Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Computational Geometry Student Projects, 1997

Library Home || Full Table of Contents || Library Help

Visit this site: http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects.html

Author:Godfried Toussaint, McGill University
Description: A variety of student projects: papers presented on the Web, many with Java applets, and available in postscript form. Topics include: Quadrangulations of Planar Sets of Points; The Jordan Curve Theorem for Polygons; The Art Gallery Problem; Ear Cutting; Generating Fractals from Voronoi Diagrams; Constructions with Straight Edge and Collapsing Compass; Melkman's Convex Hull Algorithm for Simple Polygons; The Match-Stick Game; Testing Convexity of Polygons; Intersecting Convex Polygons; Mobility of Objects in Space; Polygonizing Sets of Points (with Valeriu Sitaru); Inserting and Deleting Edges from Triagulations; Polygonizing Sets of Points (with Tony Ruso); Boolean Operations on Simple Polygons.

Levels: College
Languages: English
Resource Types: Courses, Articles, Web Interactive/Java
Math Topics: Computational Geometry

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.