CSIE, Spring, 2005/02

CSIE Geometric Computing and Visualization 視覺化幾何計算

Subtitle: Computational Geometry 計算幾何學

If you are declined permission to access certain files and would like to see them, please send e-mail to dtlee@iis.sinica.edu.tw.

Course Syllabus

Survey Articles and Recent Publications

Course (Exam, and Programming Assignment)

Programming Assignments

Selected Final Project Assignments

Visualization Tool: Consult GeoBuilder User's Guide.

Supplements

Bimodal Function Search

Segment Tree Structure

Priority Search Tree Structure

Interval, Segment, Range, and Priority Trees
Book chapter of Handbook of Data Structures and Applications, Mehta and Sahni, Eds., Chapman & Hall/CRC, 2005.

Planar Straight-Line Graph Representation

Monotone Polygon Decomposition

Lectures Powerpoint Files prepared by Kero Lin林添進 kero@iis.sinica.edu.tw

Lecture Notes

Lecture #1 & #2 Introduction+Convex Hulls
Lecture #3 Convex Hulls
Lecture #4 Convex Hulls Applications & 3D Hulls
Lecture #5 Searching & Range Tree
Lecture #6 Segment Tree
Lecture #7 Priority Tree & Filtering Search
Lecture #8 Point location
Lecture #9 triangulation
Lecture #10 intersection
Lecture #11 proximity
Lecture #12 dynamization

Contact T.A. Teng-Kai Yu for any further questions or send email to tkyu@ntu.edu.tw.

Copyright Prof. D. T. Lee