311.213 (18S) Computational Geometry

Sommersemester 2018

Anmeldefrist abgelaufen.

Erster Termin der LV
01.03.2018 14:00 - 15:00 HS 3 On Campus
... keine weiteren Termine bekannt

Ü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 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 (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 (1.0h UE / 2.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2020
  • 311.213 UE Computational Geometry, exercises (1.0h / 2.0ECTS)