Questions marquées «delaunay-triangulation»

Quel est le pire des cas de l'algorithme de triangulation incrémentielle à delaunay randomisé?

Je sais que le temps d'exécution le plus défavorable attendu de l'algorithme de triangulation incrémentielle delaunay randomisé (tel que donné dans Computational Geometry ) est . Il y a un exercice qui implique que le pire temps d'exécution est Ω ( n 2 ) . J'ai essayé de construire un …

9 ds.algorithms randomized-algorithms delaunay-triangulation worst-case

Les triangulations de Delaunay sur la sphère maximisent-elles l'angle minimum?

Les triangulations de Delaunay dans le plan maximisent l'angle minimum dans un triangle. Est-ce la même chose pour la triangulation de Delaunay des points sur la sphère? (ici "l'angle" est l'angle local dans un voisinage autour du sommet au sommet). Inspiré par mais sans rapport avec cette question sur Math.SE.

9 cg.comp-geom delaunay-triangulation

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.