Domande con tag 'geometry'

domande con tag
1
risposta

Una classe LineSegment deve disabilitare approssimativamente gli endpoint nel suo costruttore?

Immagina una classe LineSegment che rappresenta un segmento di linea utilizzando due endpoint arbitrari. Il costruttore dovrebbe lanciare se sono passati due endpoint approssimativamente uguali? Ovviamente ciò richiederebbe un confronto...
posta 14.12.2017 - 03:39
1
risposta

Costruire 3D da 2D

Se si dispone di un foglio di immagini di faccette e dati per indicare quale punto di ogni faccetta deve connettersi con altri punti sugli altri aspetti, è possibile posizionare tali faccette nello spazio 3D in base ai punti di collegamento? Ess...
posta 14.08.2016 - 14:13
3
risposte

Trova una linea più vicina ai punti sparsi

Mi sono imbattuto nella seguente domanda dell'intervista su Glassdoor: Un grafico a dispersione di punti su una pagina, traccia una linea orizzontale sulla pagina in modo tale che la distanza perpendicolare alla linea da tutti i punti in agg...
posta 09.06.2015 - 14:02
2
risposte

Come sincronizzare i segmenti nelle polilinee?

I miei input sono due polilinee: ho avuto una polilinea e l'ho calcolata come offset, analogamente ai poligoni. Ecco il post utile: link Quindi devo correggere le polilinee, tuttavia il numero di vertici (e segmenti) può variare, considerat...
posta 16.12.2015 - 13:19
3
risposte

Cercando di codificare i punti su un cerchio [chiuso]

Sto cercando di capire questo: Ho scritto un codice per i punti su un cerchio di raggio 1. Si noti che il primo e l'ultimo punto coincidono intenzionalmente. do i=1,imax X(i,1) = COS(-2*4.0*ATAN(1.0)*(i-1)/(imax-1)) Y(i,1) = SIN(-2*4.0*ATAN...
posta 18.04.2013 - 05:49
4
risposte

Memorizzazione di un'equazione di linea retta

Come conservare una linea retta (lunghezza infinita, non un segmento di linea) in modo efficiente? Questa non è una duplicazione di Come rappresentare una linea geometrica a livello di codice ? , perché la domanda collegata riguarda il 3D e...
posta 07.07.2016 - 12:22
2
risposte

Come rilevare due forme in movimento sovrapposte?

Dato un elenco di cerchi con le sue coordinate (xey) che si muovono ogni secondo in direzione diversa (sud-est, sud-ovest, nord-est e nord-ovest), e il cerchio cambierà direzione se colpisce il muro come un rimbalzo, quindi come possiamo rilevar...
posta 27.10.2012 - 06:49
5
risposte

Selezione di un punto all'interno di un poligono non convesso

Ci sono molti algoritmi che ti diranno se un dato punto si trova o meno all'interno di un poligono. Sto cercando di scrivere un algoritmo che, dato un poligono non convesso, restituirà un punto che si trova all'interno del poligono. Non ho...
posta 03.02.2014 - 19:23
1
risposta

Posiziona il cerchio in modo tale che si sovrapponga alla maggior parte degli altri cerchi

Dato un elenco di cerchi (ognuno con parametri (x, y, raggio)) Voglio posizionare un altro cerchio con un raggio fisso in modo tale che si sovrapponga alle cerchie massime possibili dall'elenco di cerchi. Finché il cerchio inserito si sovrapp...
posta 10.07.2016 - 22:27
1
risposta

Quale algoritmo trovare il percorso più breve (numero di nodi) che comprende tutti i poligoni all'interno di un poligono più grande?

All'interno di un grande poligono (diciamo i confini USA) ho bisogno di trovare il percorso più breve che comprenda i poligoni più piccoli (dire le seguenti città: Kansas City, St Louis, Memphis, Oklahoma City) Per brevissimo intendo con men...
posta 03.07.2015 - 00:00