Articles of geometria

Posizione del sole data ora del giorno, latitudine e longitudine

Questa domanda è stata posta prima di poco più di tre anni fa. C’è stata una risposta data, tuttavia ho trovato un problema tecnico nella soluzione. Il codice riportato di seguito è in R. Ho effettuato il porting in un’altra lingua, tuttavia ho verificato il codice originale direttamente in R per garantire che il problema […]

Qual è l’algoritmo più veloce per calcolare la distanza minima tra due serie di punti?

Voglio trovare la distanza minima tra due poligoni. Devo trovare il minimo della distanza più breve tra ciascun vertice della prima forma con tutti i vertici dell’altro. Qualcosa come la distanza Hausdorff , ma ho bisogno del minimo invece del massimo.

Puzzle: trova il rettangolo più grande (problema del rettangolo massimo)

Qual è l’algoritmo più efficiente per trovare il rettangolo con l’area più grande che si adatta allo spazio vuoto? Supponiamo che lo schermo assomigli a questo (‘#’ rappresenta l’area riempita): ……………….. …………..###### ##……………… ……………..### ……………..### #####…………… #####…………… #####…………… Una soluzione probabile è: ……………….. …………..###### ##…++++++++++++… …..++++++++++++### …..++++++++++++### #####++++++++++++… #####++++++++++++… #####++++++++++++… Normalmente mi piacerebbe trovare una […]

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.