Computational Geometry

Course Code
υπο-γεω
ECTS Credits
5
Semester
7th Semester
Course Category

Specialization courses

Specialization courses

Specialization
Specialization elective courses on Informatics
Course Description
COURSE CONTENTS

Course contents: Convex hulls. Segment intersection. Polygon triangulation. Halfplane intersection. Lower envelopes and Duality. Orthogonal range searching. Point location. Voronoi diagrams. Delaunay triangulations. Line arrangements. Linear programming.

ASSESSMENT

Assessment: Assignments with weight 50% and written exam.