computational-geometry

5calore

1risposta

Scatola rettangolare più piccola che circonda un poliedro

Sto cercando un algoritmo che trovi la casella più piccola che racchiude un poliedro. La mia idea è la seguente: trovare il lato più grande e spostare il solido in modo che il lato si allinea con l'as

computational-geometry polyhedra geometry-class-library 2015-06-11

---

5calore

1risposta

linea centrale di un blob poligonale (immagine binaria)

Ho un'immagine binaria di un worm (estrazione di blob che funziona bene). Sono interessato a montare una linea centrale sul blowb (worm). Finora mi è venuto in mente questo: partendo da un poligono (d

python polygon computational-geometry curve-fitting voronoi 2016-06-14

---

6calore

1risposta

Come posso dimostrare che questo algoritmo di attraversamento dei bordi funziona?

Mi sono imbattuto in un algoritmo, che trova il contorno di una figura, ma ho difficoltà a dimostrare perché funziona, ho una specie di capito perché funziona, ma non riesco a ricavare le formule usat

algorithm image-processing matrix geometry computational-geometry 2015-08-29

---

5calore

3risposta

Algoritmo per verificare se un Cerchio è totalmente contenuto nell'area di altri cerchi

Quale sarebbe l'algoritmo per verificare se un cerchio come quello blu in basso è TOTALMENTE contenuto nell'area di altri cerchi (i cerchi del tempo). Voglio un VERO per il cerchio blu e un FALSO per

geometry computational-geometry geometry-surface 2016-06-23

---

5calore

6risposta

Algoritmo veloce per trovare tutti i punti all'interno di un rettangolo

Dato un insieme di punti distinti nello spazio 2D e un rettangolo (le coordinate di tutti e quattro i punti, i lati paralleli con l'asse xy), come individuare rapidamente i punti all'interno del retta

algorithm computational-geometry 2015-12-14

---

5calore

2risposta

Come calcolare la tesselazione di Voronoi in base alla distanza di manhattan in R

Sto provando a calcolare una tessellazione Voronoi in 2D con la distanza Manhattan in R. Idealmente questa sarebbe una funzione che riceve un insieme di punti bidimensionali ed emette una lista di pol

r geometry distance computational-geometry voronoi 2015-07-23

---

8calore

1risposta

Trovare un cerchio interno/ellisse di una nuvola di punti 2D

Ho un sacco di punti 2D. Li puoi vedere nella foto a sinistra. Formano una sorta di anello con alcune orecchie da coniglio. Il mio obiettivo è trovare il grande ciclo interiore/ellisse, che puoi veder

algorithm geometry computational-geometry point point-clouds 2015-07-27

---

6calore

2risposta

WorldWind Sphere Line Intersection Bug?

Vedo quello che sembra essere il comportamento contraddittorio di WorldWind Sphere -Linea logica intersezione. Creo una sfera e una linea e si intersecano, ma poi l'intersezione restituisce null (codi

java computational-geometry intersection worldwind 2016-02-14

---

5calore

1risposta

Self Avoiding Random Cammina in un reticolo 3d usando l'algoritmo pivot in python

Stavo lavorando su un problema degli ultimi giorni, È legato alla creazione di un auto che evita le passeggiate casuali usando l'algoritmo pivot e quindi per implementare un altro codice che pone incl

python computational-geometry 2016-05-25

---

12calore

3risposta

Qual è il modo più efficace per trovare l'intersezione di una linea e un cerchio in python?

Ho un poligono composto da molti punti. Voglio trovare l'intersezione del poligono e un cerchio. Fornendo il centro del cerchio di [x0, y0] e il raggio di r0, ho scritto una funzione approssimativa pe

python geometry computational-geometry 2015-06-15

---