Notes, documents, links...

Slides and documents 2026-2027
Lecture 1 : Klee problem and robust predicate        (14-09-2026)
Lecture 2 : Triangles and Quadrilaterals        (21-09-2026)
Lecture 3 : The Delanay Triangulation        (28-09-2026)
Lecture 3 : Half-Edges Data Structures        (28-09-2026)
  
Project 2026-2027
Project : Delaunay, alpha-shapes and PFEM        (05-10-2026)
https://git.immc.ucl.ac.be/tihonn/lmeca2170-project
  
Slides and documents 2025-2026
Lecture 5 : Intersecting objects by Kilian Verhetsel        (04-11-2025)
Lecture 6 : Spatial data structures by Kilian Verhetsel        (04-11-2025)
Lecture 7 : Surface reconstruction with Poisson equation        (30-11-2025)
Note for lecture 7        (30-11-2025)
Lecture 8 : Alpha-Shapes and Fast Winding Number by Nathan Tihon        (02-12-2025)
  
Slides and documents 2024-2025
Lecture 1 : Sweep-Line Algorithm for Line Segment Intersection        (18-09-2024)
Lecture 2 : Half Edges data structure        (07-10-2024)
Lecture 3 : Triangulation        (07-10-2024)
Lecture 4 : Unstructured quads        (07-10-2024)
Lecture 7 (and 8) : Point Cloud Processing        (24-11-2024)
  
Reference books
Computational Geometry        (23-09-2019)
Computational Geometry (pdf copy)        (20-09-2020)
An Introduction to Mesh Generation : book of Remacle and Geuzaine (pdf copy)        (05-12-2022)
An Introduction to Mesh Generation Algorithms : slides of Steve Owen        (15-11-2023)
  
JF's Programs
chap2.cpp        (28-09-2020)
chap2.h        (28-09-2020)
hilbert.cpp        (30-11-2020)
hilbert.cpp (version 2022)        (05-12-2022)
  
oTest.cpp        (19-10-2020)
robustPredicates.h        (19-10-2020)
robustPredicates.cpp        (19-10-2020)
Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry       
  
Slides
Introduction : the Klee's problem        (18-09-2017)
Convex Hulls        (25-09-2017)
Intersection of Line Segments        (09-10-2017)
Overlay of subdivisions        (09-10-2017)
Linear Programming        (22-10-2017)
Orthogonal Searching        (06-11-2017)
Point Location        (24-11-2017)
Voronoi Cells        (24-11-2017)
Delaunay Triangulations        (24-11-2017)