Domande con tag 'geometry'

domande con tag
1
risposta

algoritmo di piastrellatura per la dimensione massima di tessere uguali

Sto provando a montare sullo schermo un numero arbitrario di video HD in modo che abbiano tutti la stessa dimensione, massimizzando la dimensione dei video, senza la visualizzazione di barre di scorrimento. Dato N numero di tessere di uguale...
posta 23.03.2016 - 02:18
1
risposta

Come calcolare le coordinate baricentriche in modo sistematico ed efficiente?

Come parte di un'implementazione di ray tracer, ho bisogno di calcolare le coordinate baricentriche in un triangolo in 3D per decidere se un raggio colpisce il triangolo o meno. In teoria ciò potrebbe essere fatto semplicemente risolvendo alcune...
posta 21.04.2013 - 18:54
0
risposte

Controlla se un punto si sta allontanando da un percorso fatto da un insieme di segmenti di linea

Mi piacerebbe sapere o avere altre idee, diversa dalla mia soluzione, su come verificare se un'auto in una determinata posizione (lat, lng) sta scappando (diciamo a una certa distanza D) dal percorso in cui la macchina dovrebbe andare oltre. Un'...
posta 20.10.2016 - 05:22
0
risposte

distribuire i rettangoli per non sovrapporsi

Ho una serie di etichette e icone all'interno dello schermo. Un'etichetta è sulla destra dell'icona corrispondente. Devo eseguire una sorta di declutter: quando due o più etichette si sovrappongono l'un l'altra (o un'etichetta con un'icona),...
posta 15.10.2015 - 18:01
0
risposte

Raggruppamento grafico con criteri

Comincio con una lista di tetraedri adiacenti, dove ci sono sigilli stretti l'uno all'altro lungo le facce di due tetraedri che sono adiacenti. Anche i vertici appartenenti a queste facce per entrambi i tetraedri sono coincidenti. Ci sono alcune...
posta 29.12.2015 - 11:03
0
risposte

Algoritmo per spazzare una forma 2d lungo una curva?

Sto provando a creare un'applicazione grafica in cui l'utente può utilizzare una forma arbitraria come un "pennello", che verrà trascinato lungo il percorso del disegno. La forma può essere trasformata lungo il percorso (ruotato, ridimensionato,...
posta 21.12.2014 - 14:47
2
risposte

Aggiunta di una soglia di sovrapposizione del rettangolo minimo

Ho una funzione che funziona perfettamente per rilevare se r1 si sovrappone o meno a r2: boolean overlaps( Rectangle r1, Rectangle r2 ) { return r1.x < r2.x + r2.width && r1.x + r1.width > r2.x && r1.y < r2...
posta 16.06.2014 - 16:15
2
risposte

geometria proiettiva: come trasformare una proiezione di un rettangolo in 3D in una vista 2D

Quindi il problema è che ho una proiezione 3D di un rettangolo che voglio trasformare in 2D. Cioè ho una foto di un foglio di carta su un tavolo che voglio trasformare in una vista 2D di quel foglio. Quindi, ciò di cui ho bisogno è ottenere u...
posta 10.11.2012 - 19:11
1
risposta

Calcola il quadrato più grande nel rettangolo con un vertice dato

Ci sono due punti (x1, y1) e (x2, y2) , ognuno dei quali può essere una qualsiasi coppia di interi reali. Questi definiscono un rettangolo R con i vertici {(x1, y1), (x2, y2), (x1, y2), (x2, y1)} . Il rettangolo esiste in un si...
posta 15.09.2016 - 03:19
1
risposta

Trova se la posizione corrente si trova vicino ad altre posizioni con i raggi dati

tl; dr: "Sono, con qualsiasi posizione, all'interno di un numero qualsiasi di cerchi con raggi diversi" Si supponga di avere un database pieno di posizioni (coordinate) con raggi arbitrari. Ora l'utente entra e fornisce il back-end con la l...
posta 29.06.2016 - 16:34