CourseWare Wiki
Switch Term
Winter 2024 / 2025
Winter 2023 / 2024
Winter 2022 / 2023
Winter 2021 / 2022
Winter 2020 / 2021
Winter 2019 / 2020
Winter 2018 / 2019
Search
Log In
b191
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.
26. 9.
Computational Geometry - Introduction
(
animated
)
IEEE float applet
, Kettner Clasroom Examples:
ppt
,
text
2.
3.10.
Geometric Searching. Part 1: Point location
(
animated
)
3.
10.10.
Geometric Searching. Part 2: Range Search
(
animated
)
4.
17.10.
Convex Hull
(
animated
)
A History of Linear-time Convex Hull Algorithms for Simple Polygons
5.
24.10.
Convex Hull in 3D
(
animated
)
6.
31.10.
Voronoi Diagram
(
animated
)
Applets
:
Fortune
VoroGlide
7.
7.11.
Voronoi Diagram - Part 2
(
animated
)
Applet
:
VD-k
8.
14.11.
Planar Triangulations
(
animated
)
9.
21.11.
Intersection of Line Segments and Polygons
(
animated
)
3CH2VD demo
(Part of
DesignMentor2.0
)
10.
28.11.
Windowing
(
animated
)
11.
5.12.
Arrangements
(
animated
)
12.
12.12.
Dual Algorithms
(
animated
)
Applet
:
Duality demo
13.
19.12.
Modern Algorithms
14.
9.1.
Reserve
courses/cg/lectures/start.txt
· Last modified: 2019/11/12 16:40 by
felkepet