2013-01-06 8 views
22

Dove trovo gli algoritmi di geometria, che possono rispondere a domande "semplici" come se ci fosse un'intersezione di due linee, se un punto è all'interno di un poligono e così via.Dove posso trovare le routine di geometria di base?

Ero bravo in matematica, ma questo argomento per me è un po 'obsoleto. Ma con mia sorpresa non riesco a trovare pacchetti adatti di routine, che risolvono questi problemi.

+0

Su Windows è possibile utilizzare 'PtInRegion'. Sono se due linee si intersecano o no, è necessario confrontare le loro pendenze. Se differiscono, le linee si intersecano. Se le pendenze sono le stesse sono parallele. Quindi si intersecano se sono uno sopra l'altro. Sto assumendo la geometria 2D. –

+9

ci sono coppie di modi per farlo teoricamente ... Ho finalmente trovato fastGEO.pas, ciò che comprende molte molte routine che desidero, ma temo che tutto richieda un piccolo studio .... eh ... – lyborko

risposta

20

FastGEO soddisfa le tue esigenze?

L'abstract del progetto è

FastGEO è una libreria scritta in Delphi che contiene una vasta gamma di altamente ottimizzati algoritmi e routine geometriche basato vettore per molti diversi tipi di operazioni geometriche quali geometrico primitive e predicati, costruzione dello scafo e triangolazione, ritaglio , rotazioni e proiezioni.

+6

grazie mille , Ho usato alcune routine direttamente da questa unità. – lyborko

Problemi correlati