311.213 (18S) computational geometry

Sommersemester 2018

Registration deadline has expired.

First course session
01.03.2018 14:00 - 15:00 HS 3 On Campus
... no further dates known

Overview

Lecturer
Course title german Computational Geometry
Type Practical class (continuous assessment course )
Hours per Week 1.0
ECTS credits 2.0
Registrations 8 (20 max.)
Organisational unit
Language of instruction Deutsch
Course begins on 01.03.2018
eLearning Go to Moodle course

Time and place

List of events is loading...

Course Information

Intended learning outcomes

see Lehrziel bzw. Inhalte

Teaching methodology including the use of eLearning tools

Präsentation

Course content

                                                         

  • 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                                                    

Prior knowledge expected

Lineare Algebra, Analysis 1

Literature

Joseph O'Rourke: Computational Geometry in C,
Duncan Marsh: Applied Geometry for Computer Graphics and CAD: Second Edition T

Examination information

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.

Examination methodology

Schriftliche Prüfung (ohne Unterlagen)

Examination topic(s)

Siehe Inhalte der LV

Assessment criteria / Standards of assessment for examinations

Positive Absolvierung der schriftlichen Prüfung

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • 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
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • Computational Geometry ( 3.0h VU / 5.0 ECTS)
        • 311.213 computational geometry (1.0h UE / 2.0 ECTS)

Equivalent courses for counting the examination attempts

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