Next:
Introduction
Up:
CS 373 Combinatorial
Previous:
CS 373 Combinatorial
Contents
Introduction
Algorithms
Plane Sweep Algorithm for Triangulation and Convex Hull
Edge Flip Algorithm for Delaunay Triangulation
Data Structures
Circular Doubly Linked List
Quad Edge Data Structure
Implementation
Non-Degenarcy Assumption
Java and Animation
Analysis
Analysis of Plane Sweep Algorithm
Analysis of Edge Flip Algorithm
Space Requirement
Conclusion
References
Appendix : Java Code of the Geometric Triangulation Program
About this document ...
Alper Ungor
Tue May 13 15:38:16 CDT 1997