Geometric Computing & Algorithms training by ESI CEE

ESICEE Editor Avatar

When: 13th March – 3rd April (16hrs/ 4 Thursday afternoons – 13:30-17:30)
Where: ESI CEE e-Competence Center in Business Park Sofia, Mladost 4, bldg.11B, floor 1
Instructor: Boyko Bantchev, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences

Geometric Computing & Algorithms – Geometric computing is a somewhat less known part of algorithmics, but one of increasing importance, two notable areas of application being games and CAD systems programming. This course presents the fundamentals of geometric computing in two stages. First, an original mathematical notation and apparatus are presented for performing basic geometric computations of general use. These are used throughout the second stage where a number of algorithms is discussed, such as for point location, partitioning, finding intersections, and constructing convex hulls of various kinds. Alongside, several data structures, specific to geometric applications are brought to attention.

Topics discussed

  • Basic geometric computing and algorithms:
  1. computing with vectors;
  2. geometric transformations;
  3. orientation;
  4. convexity;
  5. intersections;
  6. location, etc.
  • Data structures for representing planar partitionings and surfaces
  • Polygon intersection
  • Triangulation and other kinds of polygon partitioning
  • Optimization problems on polygons
  • Optimal triangular meshes

Ideal for: Advanced programmers, Medium to Senior Developers

Instructor: The course will be delivered by Boyko Bantchev, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences. Mr. Bantchev has more than 20 years experience in teaching various programming-related subjects, including programming languages, algorithmics, computational geometry and computer graphics.

Upon successful completion of the course attendees will receive a certificate from the European Software Institute CEE.

Confirm your interest to book your place or contact us for any questions concerning registration and further details at hristina (at) esicenter (dot) bg or +359 2 4899740; +359 897 906 431 – Hristina Nikolova (ESI CEE Training Manager)

Skip to content