double
 IEEE
 classroom examples
  images pour prédicat d'orientation
  errors: wrong, crash, loop
  https://googleprojectzero.blogspot.com/2019/02/the-curious-case-of-convexity-confusion.html
exact arithmetic
 BigRat, slow
 filters: interval, static
 Shewchuk expansion?
 pré-marche en double
Simulation of simplicity
(Algos résistant aux erreurs)
CGAL

Voronoi à poids additifs, multiplicatifs (https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_15.pdf). bissecteurs hyperbole/cercle
Regular triangulations
negative weight: add a constant to all

Distance To Measure
(only works for 1 or 2-manifolds)

restricted Delaunay
  tangential complex
    LLL
  witness complex
  graph-induced complex

+ proches voisins
  voronoi hiérarchique
  kd-tree
  réduction de dimension: Johnson-Lindenstrauss
  LSH
   famille F de fonctions h tq si d(P,Q)<R, p(h(p)=h(q))>P1, si d(P,Q)>cR, p(h(p)=h(q))<P2<P1. On construit plusieurs tables de hashage, chacune avec un hash qui est la concaténation de plusieurs h. Stop recherche si on trouve à dist<=cR.
  GPU

on a vu surtout des reconstructions homéomorphes, surtout pour objets lisses, pas d'angles (même si...). -> homotope:
distance functions (Cech, alpha-complexe)
et si le pb est encore plus dur -> persistance