Quelle est une bonne source pour les algorithmes géométriques?

Question

Je recherche de bonnes sources pour les algorithmes géométriques en particulier;

Les choses simples, comme lorsque deux lignes se croisent, etc., sont assez faciles (et faciles à trouver), mais j'aimerais trouver quelque chose avec des algorithmes pour les choses les plus délicates, telles que trouver la forme formée en développant un polygone donné. par une certaine quantité; algorithmes rapides pour les formes à côtés courbes, etc.

Des bons conseils? Merci!

Answer 1

À la fin, j’ai trouvé exactement ce que je cherchais: Détection de collisions en temps réel par Christer Ericson . C'est merveilleux et je le recommande vivement. Pas tellement sur les côtés incurvés, etc., mais pour l'essentiel sur la façon de programmer correctement le test de frappe géométrique et ainsi de suite, cela semble difficile à battre.

Answer 2

La bibliothèque d'algorithmes de géométrie computationnelle est correcte.

Answer 3

J'aime le site Web de Dave Eberly , en particulier certains de ses PDF.

Pour les surfaces courbes, il existe un joli bon manuel gratuit ici , qui couvre beziers, Nurbs et surfaces de subdivision.

Answer 4

"Géométrie computationnelle: algorithmes et applications" par Mark de Berg, Otfried Cheong, Marc van Kreveld et Mark Overmars est un excellent manuel d'initiation à la géométrie algorithmique. Il est connu sous le nom de "livre à quatre marques". même si seuls trois des quatre auteurs s'appellent Mark ou Marc.

Answer 5

Le livre de référence définitif pour cela est Éléments mathématiques pour l’infographie de Rogers et Adams

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

Answer 6

Paul Bourke est une très belle source d’inspiration.
http://paulbourke.net/

directement à ses problèmes de géométrie: http://paulbourke.net/geometry/index.html

Vous voudrez peut-être vous promener un peu sur son site, il y a des tonnes de trucs sympas!

Je tire un bon parti du nom générique Infographie, version C de Hearn et Baker.

Si quelque chose de vraiment complexe vous intéresse, essayez de le rechercher sur un http://citeseer.ist. psu.edu/ C'est une bibliothèque numérique scientifique, et la géométrie informatique y est bien présentée. Je l'ai beaucoup utilisé lors de l'implémentation des ombres en 3D.

Answer 7

Answer 8

Answer 9

Answer 10

Answer 11

Paul Bourke est une très belle source d’inspiration.

Answer 12

Je tire un bon parti du nom générique Infographie, version C de Hearn et Baker.

Answer 13

Si quelque chose de vraiment complexe vous intéresse, essayez de le rechercher sur un http://citeseer.ist. psu.edu/ C'est une bibliothèque numérique scientifique, et la géométrie informatique y est bien présentée. Je l'ai beaucoup utilisé lors de l'implémentation des ombres en 3D.