computational-geometry

18calore

5risposta

Algoritmo asintoticamente ottimale per calcolare se una linea interseca un poligono convesso

Un algoritmo O (n) per rilevare se una linea interseca un poligono convesso consiste nel verificare se un qualsiasi bordo del poligono interseca la linea e controllare se il numero di intersezioni è s

algorithm line computational-geometry asymptotic-complexity convex-polygon 2010-12-21

---

6calore

5risposta

Come faccio a trovare l'area di sovrapposizione tra i due poligoni arbitrari

Sto cercando di creare un metodo che si terrà in due liste arbitrarie di nodi, per un soggetto e un poligono di ritaglio, e l'uscita sia: a) l'area della sovrapposizione b) una lista di nodi per la ri

java graphics computational-geometry 2010-11-19

---

8calore

1risposta

Algoritmo di intersezione veloce ellissoide (s)

Diciamo che ho 1 milione di ellissoidi di forma arbitraria orientati arbitrariamente, sparsi casualmente nello spazio N-dimensionale. Dato un sottoinsieme di ellissoidi, voglio determinare "rapidament

algorithm geometry complexity-theory computational-geometry 2011-06-10

---

7calore

1risposta

Google Earth Determinazione del livello di zoom dal riquadro di delimitazione

Ho ottenuto un'app Windows Form che utilizza Google Earth in cui gli utenti possono disegnare un poligono sulla mappa che viene utilizzato come geofence. Quello che mi piacerebbe fare è essere in grad

geospatial google-earth computational-geometry google-earth-plugin 2010-07-14

---

15calore

3risposta

Verificare se un poligono è semplice o complesso

Per un poligono definito come una sequenza di punti (x, y), come è possibile rilevare se è complesso o no? Un complesso poligono ha intersezioni con se stesso, come mostrato: Esiste una soluzione migl

algorithm geometry polygon computational-geometry 2010-10-22

---

6calore

1risposta

Implementazione punto più vicino iterativo

Attualmente sto utilizzando il seguente pseudo codice per implementare l'algoritmo ICP in C#. Ottenuto da ICP Powerpoint function ICP(Scene,Model) begin E` = + ∞; (Rot,Trans) = In Initializ

c# algorithm computational-geometry 2010-12-12

---

41calore

6risposta

Trova se un punto è all'interno di uno scafo convesso per un insieme di punti senza calcolare lo scafo stesso

Qual è il modo più semplice per verificare se un punto P si trova all'interno di uno scafo convesso formato da un insieme di punti X? Vorrei un algoritmo che funzioni in uno spazio ad alta dimensione

algorithm graphics geometry computational-geometry 2011-02-04

---

13calore

5risposta

Espansione riempimento poligono convesso

Ho un poligono convesso P1 di N punti. Questo poligono potrebbe essere di qualsiasi forma o proporzione (purché sia ​​ancora convesso). Ho bisogno di calcolare un altro poligono P2 usando la geometria

language-agnostic math geometry polygon computational-geometry 2010-09-20

---

5calore

4risposta

Algoritmo di Bentley-Ottmann per due gruppi di segmenti di segmenti

L'algoritmo di Bentley-Ottmann viene utilizzato per il calcolo dell'intersezione di segmenti di linea. Tuttavia, anziché trovare i punti intersecanti di tutte le linee tra loro, voglio trovare i punti

algorithm geometry computational-geometry line-intersection 2010-12-29

---

5calore

3risposta

Per un punto in un poligono irregolare, qual è il modo più efficace per selezionare il bordo più vicino al punto?

Dato un poligono irregolare e un punto all'interno di quel poligono, come faccio a determinare quale lato del poligono è più vicino al punto? mi sarà probabilmente dovuto eseguire questo calcolo per u

geometry computational-geometry 2011-05-30

---