computational-geometry

5calore

2risposta

Implementazione algoritmo Bentley-Ottmann

Esiste già una libreria/implementazione algoritmo Bentley-Ottmann in C# o Java?

c# java computational-geometry line-intersection line-segment 2011-11-13

---

5calore

2risposta

Algoritmo per trovare intersezioni tra polilinee

L'algoritmo di Bentley-Ottmann funziona per trovare le intersezioni di un insieme di linee rette. Ma ho molta polilinee: C'è un modo per trovare le intersezioni del set di polilinee? Sto capendo, ma n

wpf algorithm computational-geometry polyline line-intersection 2011-11-14

---

6calore

2risposta

Individuazione dei tre punti più vicini a ciascun punto in un piano 2D

Viene fornito un elenco di punti nel piano, scrivere un programma che emette ciascun punto insieme agli altri tre punti più vicini a . Questi tre punti ordinati per distanza. Ad esempio, dato un insie

algorithm computational-geometry 2012-01-16

---

5calore

1risposta

L'intersezione della retta e dei lati del triangolo

I punti obbligatori sono rossi. Io disegno ciò usando delphi. with Image1.Canvas do begin Image1.Canvas.Pen.Color :=RGB(255,0,0); MoveTo(30,3); // 1 LineTo(260,10);// 1-2 LineTo(100,1

delphi geometry computational-geometry 2011-11-30

---

6calore

5risposta

Ottenere il punto più vicino sulla griglia al punto

Ho una struttura monodimensionale. la sua spaziatura è un punto fluttuante. Ho anche un punto con coordinate in virgola mobile. Devo trovare la sua distanza dal punto di griglia più vicino. Per esempi

c++ algorithm computational-geometry 2011-12-01

---

5calore

2risposta

Come trovare prima intersezione di un raggio con cerchi in movimento

sono stato alle prese con un problema per un po 'e finora non hanno trovato una soluzione migliore, allora l'ingenuo uno: N cerchi sono dati che si stanno muovendo secondo a una legge lineare. Per ogn

algorithm data-structures computational-geometry 2012-01-22

---

11calore

2risposta

Circle-poligono intersezioni

Una geometria computazionale problema: Il punto P0 è scelto a caso su un bordo (ad esempio, EB) di un poligono (ad esempio, BCDE), per trovare possibili punti (cioè, P1,P2,P3,...) su altri bordi basat

python algorithm fortran computational-geometry 2012-01-23

---

5calore

1risposta

intero avvolgimento algoritmo numero con casi limite

voglio il winding number di un, lineare a tratti percorso chiuso (ad esempio un poligono) attorno ad un punto, ma in aggiunta, voglio rilevare quando il percorso passa attraverso il punto. Per questo

python algorithm math geometry computational-geometry 2011-12-09

---

5calore

2risposta

come allineare due mesh

Ho una domanda molto bella & per voi. Ho bisogno di allineare due mesh usando un algoritmo molto veloce. Dato mesh1 e mesh2 voglio scoprire come devo ruotare e ruotare mesh1 per essere nella stessa po

c computational-geometry mesh 2012-01-30

---

7calore

3risposta

Generazione di mesh per scienza computazionale in Python

Ho bisogno di un modulo/pacchetto Python che fornisce una mesh su cui posso fare scienza computazionale? Non sto facendo grafica, quindi non penso che il pacchetto blender sia quello che voglio. Qualc

python math computational-geometry mesh 2011-11-02

---