computational-geometry

6calore

1risposta

Procedura C++ per determinare se due segmenti intersecano

Ultimamente sto lavorando un po 'con la geometria computazionale e sto cercando di trovare un modo per verificare se due segmenti di linea si intersecano. Ho pensato che posso usare la direzione antio

c++ algorithm geometry computational-geometry segments 2013-03-09

---

17calore

1risposta

Inizializzazione della struttura dati a mezza costa dai vertici

Sto lavorando all'implementazione di vari algoritmi di suddivisione (come catmull-clark); per farlo in modo efficiente è necessario un buon modo per memorizzare informazioni su una griglia di poligoni

algorithm data-structures computational-geometry polygons 2013-03-12

---

12calore

2risposta

n-esimo ordine Bezier Curves?

Sono riuscito a implementare curve di Bezier quadratiche e cubiche. Sono piuttosto semplici perché abbiamo una formula. Ora voglio rappresentare una curva Bezier n-esimo ordine utilizzando la generali

c geometry computational-geometry bezier curve 2013-03-24

---

6calore

3risposta

Convex Hull e SciPy

Sto provando a usare scipy (0.10.1) per un rapido trucco per visualizzare lo scafo convesso. posso ottenere convesso utilizzando il seguente codice: vecs = [[-0.094218, 51.478927], [-0.09348, 51.47936

python geometry scipy computational-geometry convex-hull 2013-02-06

---

10calore

5risposta

Punti di conteggio all'interno di triangolo veloce

Ho bisogno di trovare il numero di punti in una lista data che si trovano all'interno di un triangolo. Il problema qui è che possono esserci fino a un milione di punti. Ho provato un approccio semplic

algorithm geometry computational-geometry 2013-02-07

---

7calore

1risposta

Algoritmo per trovare tutti i quadrilateri convessi dalla lista data di 2d punti

Devo fare un programma per trovare tutti i quadrilateri convessi dalla lista data di 2d punti. L'ho provato con il prodotto cross vettoriale ma non sembra essere una soluzione corretta. Forse c'è qual

algorithm geometry computational-geometry 2012-12-20

---

8calore

1risposta

Esiste un modo efficace per contare il numero di intersezioni tra un determinato insieme di segmenti di linea?

Supponiamo di avere n segmenti di linea in posizione generale. Come posso contare rapidamente, per ciascuno dei miei n segmenti, quanti altri n-1 interseca? Posso fare questo in modo ingenuo in tempo

algorithm language-agnostic geometry computational-geometry 2012-12-23

---

11calore

1risposta

Le operazioni booleane su sentieri SVG

A partire da inizio 2014, SVG spec non ha una built-nel supporto per le operazioni booleane operazioni booleane sono metodi per alterare la geometria intrinseca di percorsi in gran parte si sovrappong

javascript svg computational-geometry 2013-02-23

---

6calore

5risposta

Dati binari di ricerca binaria bilanciata solo nelle foglie

Ho acquistato un bel libro sulla geometria computazionale e mentre lo leggevo qua e là mi capitava spesso di imbattermi nell'uso di questo speciale tipo di albero di ricerca binario. Questi alberi son

algorithm binary-search-tree computational-geometry 2013-03-01

---

5calore

4risposta

Come trovare se un oggetto 3D si adatta a un altro oggetto 3D (il contenitore)?

Dato due oggetti 3d, come posso trovare se uno si inserisce all'interno del secondo (e trovare la posizione dell'oggetto nel contenitore). L'oggetto deve essere tradotto e ruotato per adattarsi al con

algorithm computational-geometry 2013-01-12

---