Qual è una buona fonte per algoritmi geometrici?

Question

Sto cercando eventuali buone fonti per algoritmi geometrici in particolare;

Le cose semplici come quando due linee si incrociano e così via sono abbastanza facili (e facili da trovare), ma vorrei trovare un posto con algoritmi per le cose più difficili, come trovare la forma formata espandendo un determinato poligono di un certo importo; algoritmi veloci per forme con lati curvi, ecc.

Qualche buon consiglio? Grazie!

Answer 1

Alla fine, ho trovato esattamente quello che stavo cercando: Rilevamento di collisioni in tempo reale di Christer Ericson . Questo è meraviglioso e lo consiglio vivamente. Non tanto sui lati curvi ecc., Ma per le cose essenziali su come programmare effettivamente i test geometrici dei colpi e così via, sembra difficile da battere.

Answer 2

Biblioteca di algoritmi di geometria computazionale è decente.

Answer 3

Mi piace il sito Web di Dave Eberly , in particolare alcuni dei suoi PDF.

Per le superfici curve, c'è un bel buon libro di testo gratuito qui , che copre Beziers, nurbs e superfici di suddivisione.

Answer 4

" Geometria computazionale: algoritmi e applicazioni " di Mark de Berg, Otfried Cheong, Marc van Kreveld e Mark Overmars è un eccellente manuale introduttivo sulla geometria computazionale. È noto come "il libro dei quattro marchi" anche se solo tre dei quattro autori si chiamano Mark o Marc.

Answer 5

Il libro delle fonti definitivo per questo è Elementi matematici per la computer grafica di Rogers e Adams

http://www.nar-associates.com/nar-publishing /mecg2nd.htm

Answer 6

Una fonte d'ispirazione molto bella è Paul Bourke.
http://paulbourke.net/

direttamente alla sua roba geometrica: http://paulbourke.net/geometry/index.html

Potresti voler vagare un po 'sul suo sito, ci sono un sacco di cose carine!

Ho avuto un buon uso dal Computer Graphics, versione C di Hearn e Baker.

Se sei interessato a qualcosa di veramente complesso, prova a cercarlo su un http://citeseer.ist. psu.edu/ È una biblioteca digitale scientifica e la geometria computazionale è ben presentata lì. L'ho usato molto durante l'implementazione delle ombre in 3D.

Answer 7

Answer 8

Answer 9

Answer 10

Answer 11

Una fonte d'ispirazione molto bella è Paul Bourke.

Answer 12

Ho avuto un buon uso dal Computer Graphics, versione C di Hearn e Baker.

Answer 13

Se sei interessato a qualcosa di veramente complesso, prova a cercarlo su un http://citeseer.ist. psu.edu/ È una biblioteca digitale scientifica e la geometria computazionale è ben presentata lì. L'ho usato molto durante l'implementazione delle ombre in 3D.