311.213 (20S) Computational Geometry, exercises
Überblick
- Lehrende/r
- LV-Titel englisch Computational Geometry, exercises
- LV-Art Übung (prüfungsimmanente LV )
- Semesterstunde/n 1.0
- ECTS-Anrechnungspunkte 2.0
- Anmeldungen 11 (20 max.)
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 10.03.2020
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Intendierte Lernergebnisse
see Lehrziel bzw. Inhalte
Lehrmethodik inkl. Einsatz von eLearning-Tools
Präsentation
Inhalt/e
- 1. Basic Raster Algorithm
- 1.1 Scan Converting Lines, Scan Converting Circles, Scan Converting Ellipse
- 2. Bezier Curves
- 2.1 Bezier Cirves of Low Degree, Adjustung Control Points,General Bezier Curve, Convex Hulls, Properties of Bernstein Polynomials,
- 2.2 de Casteljau Algorithm, Subdivision of a Bezier Curve, Derivatives of Bezier Curves, Conversion between Bezier Curves
- 3. Polygon Triangulation
- 3.1 Art Gallery Theorem, Triangulation: Theory, Area of a Polygon, Segment Intersection,
- 3.2 Convex Hull in 2D, Definition, Naive Algorithms, Gift Wrapping, Quick Hull, Grahams Algorithm, Incremental Algorithm, Divide and Conquer
- Voronoi Diagrams
Erwartete Vorkenntnisse
Lineare Algebra, Analysis 1
Literatur
Joseph O'Rourke: Computational Geometry in C,
Duncan Marsh: Applied Geometry for Computer Graphics and CAD: Second Edition T
Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)
Zur Ergänzung der Beurteilungskriterien (besonders wegen der Ausnahmesituation): Mindestens 50% Kreuzelleistung und nachvollziehbare Präsentation am Bildschirm der vorbereiteten Lösungen.
Prüfungsmethode/n
wöchentliche Präsentation vorbereiteter Bsp.
Prüfungsinhalt/e
siehe Inhalte der zugehörigen Vorlesung
Beurteilungskriterien/-maßstäbe
Richtigkeit der Lösungen
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
10.3 Computational Geometry (
1.0h UE / 2.0 ECTS)
- 311.213 Computational Geometry, exercises (1.0h UE / 2.0 ECTS) Absolvierung im 4., 5., 6. Semester empfohlen
-
10.3 Computational Geometry (
1.0h UE / 2.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Geometrie
(Wahlfach)
-
12.3 Computational Geometry (
1.0h UE / 2.0 ECTS)
- 311.213 Computational Geometry, exercises (1.0h UE / 2.0 ECTS) Absolvierung im 4., 5., 6. Semester empfohlen
-
12.3 Computational Geometry (
1.0h UE / 2.0 ECTS)
-
Fach: Geometrie
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
- 311.213 Computational Geometry, exercises (1.0h UE / 2.0 ECTS)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Geometrie (ab 15W)
(Wahlfach)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
- 311.213 Computational Geometry, exercises (1.0h UE / 2.0 ECTS)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
-
Fach: Geometrie (ab 15W)
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2018
- 311.213 UE Computational Geometry (1.0h / 2.0ECTS)