Articles of geometria

Calcolo dell’angolo tra due linee senza dover calcolare la pendenza? (Giava)

Ho due linee: L1 e L2. Voglio calcolare l’angolo tra le due linee. L1 ha punti: {(x1, y1), (x2, y2)} e L2 ha punti: {(x3, y3), (x4, y4)} . Come posso calcolare l’angolo formato tra queste due linee, senza dover calcolare le pendenze? Il problema che sto avendo è che a volte ho linee orizzontali […]

Implementazione di Ray Picking

Ho un renderer che usa directx e openGL e una scena 3d. Il viewport e la finestra hanno le stesse dimensioni. Come posso implementare il prelievo di determinate coordinate del mouse xey in una piattaforma indipendente?

Esiste un algoritmo efficiente per generare uno scafo concavo 2D?

Avendo una serie di punti (2D) da un file GIS (una mappa della città), ho bisogno di generare il poligono che definisce il ‘contorno’ per quella mappa (il suo confine). I suoi parametri di input sarebbero i punti impostati e una “lunghezza massima del bordo”. Emetterebbe quindi il poligono corrispondente (probabilmente non convesso). La soluzione […]

correzione della distorsione del fisheye a livello di programmazione

AGGIORNAMENTO STATUS BOUNTY: Ho scoperto come mappare una lente lineare , dalle coordinate di destination alle coordinate di source . Come calcoli la distanza radiale dal centro per passare dal fisheye al rettilineo? 1). In realtà faccio fatica a capovolgerlo e per mappare le coordinate della sorgente alle coordinate della destinazione. Qual è l’inverso, nel […]

Crea una sfera con vertici equidistanti

Sto provando a fare un raggio sferico di raggi allo scopo di controllare la collisione, ma avere specifiche interazioni si verificano in base a cosa o dove ogni raggio colpisce. Quindi perché sto usando i raggi piuttosto che qualcosa di più semplice come OverlapSphere . La ragione per cui sto cercando come creare una sfera […]

Come posso determinare in modo efficiente se un poligono è convesso, non convesso o complesso?

Dalla pagina man di XFillPolygon : Se la shape è complessa , il percorso può autointersecarsi. Nota che i punti coincidenti contigui nel percorso non sono trattati come autointersezione. Se shape è Convex , per ogni coppia di punti all’interno del poligono, il segmento di linea che li connette non interseca il percorso. Se noto […]

Come calcolare il volume di un object mesh 3D la cui superficie è costituita da triangoli

Voglio calcolare il volume di un object mesh 3D che ha una superficie composta da triangoli.

Come calcoli la media di un insieme di dati circolari?

Voglio calcolare la media di un insieme di dati circolari. Ad esempio, potrei avere diversi campioni dalla lettura di una bussola. Il problema, naturalmente, è come affrontare il wraparound. Lo stesso algoritmo potrebbe essere utile per un quadrante. La domanda reale è più complicata – cosa significano le statistiche su una sfera o in uno […]

Come si calcola il vettore normale di un segmento di linea?

Supponiamo che io abbia un segmento di linea che va da (x1, y1) a (x2, y2). Come si calcola il vettore normale perpendicolare alla linea? Posso trovare molte cose su come fare questo per gli aerei in 3D, ma non roba 2D. Per favore andate piano con i calcoli matematici (i collegamenti a esempi, diagrammi […]

Che cos’è un algoritmo efficiente per trovare Area di rettangoli sovrapposti

La mia situazione Input: una serie di rettangoli ogni rect è composto da 4 doppi come questo: (x0, y0, x1, y1) non sono “ruotati” da nessuna angolazione, sono tutti rettangoli “normali” che vanno “su / giù” e “sinistra / destra” rispetto allo schermo sono posizionati in modo casuale – possono toccare i bordi, sovrapporsi o […]