Domande taggate «delaunay-triangulation»

Qual è il caso peggiore dell'algoritmo di triangolazione delaunay incrementale randomizzato?

So che il runtime previsto nel caso peggiore dell'algoritmo di triangolazione delaunay incrementale randomizzato (come indicato in Geometria computazionale ) è . C'è un esercizio che implica il runtime nel caso peggiore è . Ho provato a costruire un esempio in cui questo è effettivamente il caso, ma finora non …

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

Le triangolazioni Delaunay sulla sfera massimizzano l'angolo minimo?

Le triangolazioni di Delaunay nel piano massimizzano l'angolo minimo in un triangolo. Lo stesso vale per la triangolazione di Delaunay di punti sulla sfera? (qui l '"angolo" è l'angolo locale in un quartiere attorno al vertice all'apice). Ispirato da ma non correlato a questa domanda su Math.SE.

9 cg.comp-geom delaunay-triangulation

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.