311.213 (18S) Computational Geometry
Überblick
- Lehrende/r
- LV-Titel englisch computational geometry
- LV-Art Übung (prüfungsimmanente LV )
- Semesterstunde/n 1.0
- ECTS-Anrechnungspunkte 2.0
- Anmeldungen 8 (20 max.)
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 01.03.2018
- eLearning zum Moodle-Kurs
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, 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
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.
Prüfungsmethode/n
Schriftliche Prüfung (ohne Unterlagen)
Prüfungsinhalt/e
Siehe Inhalte der LV
Beurteilungskriterien/-maßstäbe
Positive Absolvierung der schriftlichen Prüfung
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 (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: 12W.2)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
- 311.213 Computational Geometry (1.0h UE / 2.0 ECTS)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2020
- 311.213 UE Computational Geometry, exercises (1.0h / 2.0ECTS)