computational-geometry

11calore

3risposta

Calcola Voronoi attorno al poligono

Devo generare un Voronoi diagram attorno a un poligono concavo (non convesso) all'interno. Ho cercato metodi online, ma non sono stato in grado di capire come farlo. Fondamentalmente, genero lo scafo

java polygon computational-geometry processing voronoi 2011-08-19

---

6calore

2risposta

riempire un poligono con minor quantità di rettangoli

sto cercando di rendere i poligoni, ma possono essere resi solo con rettangoli asse-allineati. Quindi, sto cercando un algoritmo che possa riempire fondamentalmente un poligono usando la quantità di r

algorithm language-agnostic computational-geometry 2011-10-11

---

5calore

2risposta

Algoritmo per il completamento di una triangolazione parziale (Triangolazione vincolata)

Dato un insieme di punti in un piano e uno triangulation of the convex hull of the points incompleto (sono forniti solo alcuni bordi), sto cercando un algoritmo per completare la triangolazione (i bor

algorithm geometry computational-geometry triangulation 2011-10-16

---

19calore

4risposta

Rilevare se l'angolo è superiore a 180 gradi

Sto lavorando su un problema assegnato dal professore e sto riscontrando un problema alla ricerca di un modo per rilevare se l'angolo tra 3 punti è superiore a 180 gradi, ad esempio: voglio rilevare s

c algorithm math computational-geometry trigonometry 2011-10-16

---

10calore

1risposta

Implementazione dell'algoritmo di triangolazione di Chazelle

C'è un algoritmo per triangolare un poligono in tempo lineare a causa di Chazelle (1991), ma AFAIK non ci sono implementazioni standard del suo algoritmo in generale librerie di software matematico. Q

algorithm computational-geometry 2011-10-19

---

5calore

2risposta

Algoritmo per calcolare l'area totale coperta da un insieme di segmenti sovrapposti?

Ho un elenco di endpoint di intervalli eventualmente sovrapposti e mi piacerebbe un modo efficiente per calcolare l'area totale coperta da intervalli k, per k=1,2,... (senza fare tutti i confronti a c

algorithm math computational-geometry range 2011-09-08

---

5calore

3risposta

Come trovare il cerchio più grande che si trova all'interno di un confine campionato?

Dato un insieme di punti 2D che sono i confini di una forma irregolare, una forma che potrebbe non essere convessa e può avere fori interni, esiste un algoritmo per trovare il cerchio più grande che s

algorithm 2d computational-geometry 2011-09-08

---

7calore

2risposta

Ordinamento punti poligono

Ho un poligono convesso ABCDE ... (può avere qualsiasi numero di punti). Ho bisogno di ordinare tutti i suoi vertici in modo che nessuno dei bordi si intersecano. esempio: bordi A _____ B \ /

algorithm geometry computational-geometry 2011-09-10

---

10calore

5risposta

Intersezioni mesh a mesh

Sto cercando una libreria o una carta che descriva come determinare se una maglia triangolare interseca un'altra. È interessante notare che sto arrivando vuoto. Se c'è un modo per farlo in CGAL, mi sf

computational-geometry mesh surface triangulation 2011-11-01

---

9calore

3risposta

Converti poligoni in mesh

Ho molti poligoni. Idealmente, tutti i poligoni non devono sovrapporsi l'uno all'altro, ma possono essere posizionati l'uno accanto all'altro. Ma in pratica, avrei per consentire leggera sovrapposizio

algorithm gis computational-geometry 2011-09-21

---