Stavo provando a progettare una piccola API geometrica C ++ per scopi di apprendimento, ma ho riscontrato un problema quando si trattava di intersezioni di entità geometriche. Ad esempio, l'intersezione di una linea e di una sfera può avere tre...
Diciamo che ho una lista di punti (nel mio caso, puntare oggetti in un'implementazione Python). Poi ho un segmento di linea che collega due di questi punti.
Voglio sapere se esiste un modo per trovare in modo efficiente il punto dall'elenco p...
Ho creato una triangolazione di Delauney di un insieme di punti. Ora voglio ripetere la triangolazione e rimuovere i segmenti / i bordi delle linee esterni per i quali sono vere le seguenti:
Il bordo esterno è l'ipotenusa del triangolo
Chi...
Ho una classe Circle e una classe LineSegment , e voglio implementare un metodo che restituisca due punti (o uno o nessuno) per le intersezioni.
Come faccio a sapere in quale classe inserire questo metodo? Sarebbe meglio un separato...
Sto provando a creare una soluzione per il problema Coppia più vicina che utilizza i punti bidimensionali. Ho fatto una ricerca approfondita su google, ma sembra che non vi sia alcuna spiegazione per il caso d-dimensionale a parte ciò che è su...
Su un piano 2D, ho 2 rettangoli.
Voglio trovare la coppia più vicina di punti (uno su ciascun rettangolo), che sono più vicini l'uno all'altro. Per punti intendo gli angoli dei rettangoli. E no, non si sovrappongono.
C'è un modo per farlo olt...
Nell'algoritmo Permissive Field of View , il riquadro di destinazione è visibile da un quadrato sorgente se è possibile tracciare una linea non ostruita dal riquadro sorgente al quadrato di destinazione. L'algoritmo funziona definendo una ser...
C'è qualche algo che può aiutare a suddividere forme irregolari in forme regolari, e infine calcolare l'area dell'oggetto principale sommando le aree di quegli oggetti regolari?
Ho un sistema di coordinate 2D con alcuni punti su di esso, come questo:
Ora sto cercando un algoritmo (o solo un approccio) per trovare i punti vicini.
Quindi, se hai le coordinate di un punto e un elenco di altri, come trovare tutti i...
Ho un campo vettoriale bidimensionale, cioè, per ogni punto (x, y) I ho un vettore (u, v) , mentre u e v sono funzioni di x e y .
Questo campo vettoriale definisce canonicamente un insieme di traiettorie, cioè un i...