311.213 (20S) Computational Geometry, exercises

Sommersemester 2020

Anmeldefrist abgelaufen.

Erster Termin der LV
10.03.2020 10:00 - 11:00 HS 2 On Campus
... keine weiteren Termine bekannt

Ü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 Benotungsschema

Position 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
  • 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
  • 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)
  • 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)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2018
  • 311.213 UE Computational Geometry (1.0h / 2.0ECTS)