polygon

16calore

4risposta

Trovare un rettangolo allineato agli assi all'interno di un poligono

Sto cercando un buon algoritmo per trovare un rettangolo allineato agli assi all'interno di un poligono (non necessariamente convesso). Un rettangolo massimale sarebbe bello, ma non è necessario - qua

algorithm geometry polygon rectangles 2009-03-04

---

5calore

3risposta

Algoritmo migliore per trovare i bordi (poligono) dei vertici

Ho una vasta gamma di vertici, alcuni di loro sono bordi, alcuni sono ridondanti (all'interno della forma) e voglio rimuoverli. L'algoritmo più semplice che potessi pensare è quello di verificare uno

algorithm polygon vertices edges convex-hull 2009-01-25

---

5calore

2risposta

Converti bitmap in poligono - (Reverse-Rasterizing)

Dato un immagine bitmap con alcune macchie di colore solido su di esso, quale algoritmo impiegheresti per costruire poligoni nella stessa forma delle macchie? Questo può essere fatto in più passaggi:

opengl bitmap polygon raster 2008-11-10

---

8calore

2risposta

Riduci a icona Poligono Vertici

Che cos'è un buon algoritmo per ridurre il numero di vertici in un poligono senza cambiare il modo in cui appare molto? Input: un poligono, rappresentato come un elenco di punti, con troppe vertici: a

graphics geometry polygon minimize vertices 2009-03-04

---