Articles of geometria

Il modo migliore per trovare un punto su un cerchio più vicino a un determinato punto

Dato un punto (pX, pY) e un cerchio con un centro noto (cX, cY) e raggio (r), qual è la quantità minima di codice che puoi trovare per trovare il punto sul cerchio più vicino a (pX, pY)? Ho qualche tipo di codice funzionante ma comporta la conversione del cerchio in un’equazione della forma (x […]

Calcola l’area di intersezione tra un cerchio e un triangolo?

Come si calcola l’area di intersezione tra un triangolo (specificato come tre (X, Y) coppie e un cerchio (X, Y, R)? Ho fatto qualche ricerca senza successo. Questo è per il lavoro, non per la scuola. 🙂 Sembrerebbe qualcosa del genere in C #: struct { PointF vert[3]; } Triangle; struct { PointF center; float […]

Come trovi un punto a una determinata distanza perpendicolare da una linea?

Ho una linea che disegno in una finestra e lascio che l’utente la trascini. Quindi, la mia linea è definita da due punti: (x1, y1) e (x2, y2). Ma ora mi piacerebbe disegnare “cappucci” alla fine della mia linea, cioè linee corte perpendicolari in ciascuno dei miei punti finali. I tappi dovrebbero essere lunghi N […]

Trova se un punto si trova all’interno di uno scafo convesso per un insieme di punti senza calcolare lo scafo stesso

Qual è il modo più semplice per verificare se un punto P si trova all’interno di uno scafo convesso formato da un insieme di punti X? Mi piacerebbe un algoritmo che funzioni in uno spazio ad alta dimensione (ad esempio, fino a 40 dimensioni) che non calcoli esplicitamente lo scafo convesso stesso. Qualche idea?

Triangolazione del poligono con fori

Sto cercando un algoritmo o una libreria (migliore) per suddividere un poligono in triangoli. Userò questi triangoli in un’applicazione Direct3D. Quali sono le migliori opzioni disponibili? Ecco cosa ho trovato finora: Note di Ben Discoe FIST: Triangolazione della forza industriale veloce dei poligoni So che CGAL fornisce la triangolazione ma non sono sicuro che supporti […]

Come implementare un risolutore di vincoli per la geometria 2D?

Ho una serie di pezzi metallici scorrevoli che sono vincolati all’asse xey nel seguente modo: Avrei bisogno di massimizzare la distanza orizzontale tra tutti i pezzi vincolati dallo stesso cursore e dalla distanza verticale tra i pezzi scorrevoli e gli stessi cursori. Come può essere risolto? Qualsiasi consiglio e suggerimento che possa portare a una […]

Calcola un punto lungo la linea AB ad una data distanza da A

Sto andando piuttosto pazzo a calcolare il punto lungo la linea data AB, ad una data distanza da A, in modo da poter “disegnare” la linea tra due punti dati. All’inizio sembrava abbastanza semplice, ma non riesco a farlo bene. Peggio ancora, non capisco dove ho sbagliato. La geometria (e la matematica in generale) NON […]

Come verificare se il segmento di linea interseca un rettangolo?

Se hai 2 punti, (x1, y1) e (x2, y2), che rappresentano due angoli opposti di un rettangolo, e altri 2 punti (x3, y3) e (x4, y4), che rappresentano 2 punti finali di un segmento di linea, come puoi verificare se il segmento di linea interseca il rettangolo? (Il segmento di linea è solo il segmento […]

Trovare il punto più vicino in modo efficiente

Ho un punto nel piano 2D per esempio (x0, y0) e un insieme di n punti (x1, y1) … (xn, yn) e voglio trovare il punto più vicino a (x0, y0) in un molto meglio di provare tutti i punti. Qualche soluzione? Devo anche dire che i miei punti sono ordinati in questo modo: bool […]

Determinare se due segmenti di linea si intersecano?

Possibile duplicato: Come si rileva dove due segmenti di linea si intersecano? Qualcuno può fornire un algoritmo o un codice C per determinare se due segmenti di linea si intersecano?