Recentemente ho scritto a me stesso un Ear Clipping Triangulator come ricerca personale. Dopo aver visualizzato alcuni risultati, non posso fare a meno di pensare che l'oggetto possa essere riprodotto con meno di triangoli n-2. Sfortunatamente, la mia piccola libreria di libri di grafica non poteva portarmi ad algoritmi o metodi possibili per raggiungere questo obiettivo.Ottimizzazione del conteggio dei triangoli dei poligoni
Sono a conoscenza di simplification ovviamente, ma ciò influisce sulla forma e sull'aspetto effettivo del modello. Vorrei rimuovere solo triangoli estranei. È possibile? O è richiesto un metodo di triangolazione più efficiente?
Ad esempio, l'oggetto a forma di diamante superiore è composto da 34 triangoli. Sulla carta sono stato in grado di triangolare utilizzando solo 18.
Chiaramente 'n-2' è ottimale per i poligoni generici, ma ti piacerebbe trovare il taglio ottimale per il tuo particolare poligono, giusto? Ci saranno alcuni algoritmi di ricerca lenti che lo faranno, ma forse i tuoi poligoni non sono generali. Sono per esempio sempre rettilinei e senza buchi? –
@Thomas Ahle I dati saranno sempre rettilinei (parola di fantasia) ma hanno le possibilità di avere buchi. Un'immagine viene inserita in un estrattore che legge il poligono con eventuali fori/trasparenze. Poiché i dati sono costituiti da singoli pixel, il poligono risultante sarà a blocchi (come desiderato). Mi sento come se fossi troppo ossessionato dal minimizzare il numero di triangoli per le prestazioni, ma non fa mai male! – ssell
Ok, puoi aggiungere anche una versione della tua versione a 18 triangoli tagliata a mano? –