CourseWare Wiki
Switch Term
Winter 2023 / 2024
Winter 2022 / 2023
Winter 2021 / 2022
Winter 2020 / 2021
Winter 2019 / 2020
Winter 2018 / 2019
Search
Log In
b181
courses
cg
lectures
Warning
This page is located in archive. Go to the latest version of this
course pages
. Go the latest version of
this page
.
Computational Geometry
(
home
| lectures |
seminars
|
presentations
|
forum
|
upload
|
links
)
Lectures
(check for updates - the title page contains the last modified date)
No.
Date
Topic (with animations)
Material
1.
4.10.
Computational Geometry - Introduction
(
animated
)
IEEE float applet
, Kettner Clasroom Examples:
ppt
,
text
2.
11.10.
Geometric Searching. Part 1: Point location
(
animated
)
3.
18.10.
Geometric Searching. Part 2: Range Search
(
animated
)
4.
25.10.
Convex Hull
(
animated
)
A History of Linear-time Convex Hull Algorithms for Simple Polygons
5.
1.11.
Convex Hull in 3D
(
animated
)
6.
8.11.
Voronoi Diagram
(
animated
)
Applets
:
Fortune
VoroGlide
7.
15.11.
Voronoi Diagram - Part 2
(
animated
)
Applet
:
VD-k
8.
22.11.
Intersection of Line Segments and Polygons
(
animated
)
9.
29.11.
Planar Triangulations
(
animated
)
3CH2VD demo
(Part of
DesignMentor2.0
)
10.
6.12.
Windowing
(
animated
)
11.
13.12.
Arrangements
(
animated
)
12.
20.12.
Dual Algorithms
(
animated
)
Applet
:
Duality demo
13.
3.1.
Modern Algorithms
14.
10.1.
Reserve
courses/cg/lectures/start.txt
· Last modified: 2018/11/08 11:48 by
felkepet