311.213 (18S) computational geometry
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 schemePosition 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
-
10.3 Computational Geometry (
1.0h UE / 2.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- 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)
-
Computational Geometry (
3.0h VU / 5.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
Equivalent courses for counting the examination attempts
-
Sommersemester 2020
- 311.213 UE Computational Geometry, exercises (1.0h / 2.0ECTS)