Quelles sont les bonnes ressources (livres, articles, sites) sur les algorithmes d'intersection et d'union de polygones?Bonne lecture des algorithmes de polygones
Répondre
Mon site préféré pour les exemples de code du monde réel doit être http://www.geometrictools.com de Dave Eberly, pour les livres il doit être Realtime Collision Detection par Christer Ericson.
Et bien que l'information soit parfois difficile à obtenir, les forums techniques au GameDev contiennent à peu près tous les problèmes de géométrie de calcul auxquels vous pouvez penser.
Le manuel classique "néerlandais" est un bon début: de Berg et al. "Géométrie computationnelle: algorithmes et applications" Les chapitres 2 et 3 sont les plus pertinents. http://www.cs.uu.nl/geobook/
anciens manuels couvrent également ce sujet très bien Preparata & Shamos "Géométrie informatique: une introduction" O'Rourke "Geometry informatique en C" (y compris le code pour les opérations de base)
nombreux en ligne Ressources. Essayez la bibliothèque CGAL pour les références et le code.
- 1. Convex Polygones, algorithmes graphiques
- 2. intersection de polygones rectiligne
- 3. Existe-t-il des algorithmes pour adapter les points d'ancrage aux polygones?
- 4. Analyser des algorithmes récursifs
- 5. Trouver des chevauchements de polygones
- 6. Simplification des polygones adjacents
- 7. Algorithmes de traitement des pixels
- 8. Algorithmes de déduplication des données
- 9. Efficacité spatiale des algorithmes
- 10. Staff Alignement des algorithmes
- 11. Analyse des algorithmes (complexité)
- 12. multidisque manipulation des algorithmes
- 13. Minimiser les sommets des polygones
- 14. Comment fusionner des polygones adjacents
- 15. Positionnement des polygones dans Slick2D
- 16. Microsoft Blend - dessiner des polygones
- 17. Algorithmes de conférences vidéo sur les algorithmes divisés
- 18. Lecture dans des polygones à partir d'un fichier Format de fichier objet (.off)
- 19. box2d avec des accidents de polygones personnalisés
- 20. SQL: Union de polygones
- 21. Dessin de polygones
- 22. Implémentation PHP des algorithmes graphiques
- 23. Détection de collision avec des polygones de forme irrégulière
- 24. Définition des structures de données et des algorithmes C#
- 25. algorithmes de saisie semi-automatique, des papiers, des stratégies, etc
- 26. Efficacité vs efficacité des algorithmes
- 27. syntaxe Lambda avec des algorithmes
- 28. Comment tester l'implémentation des algorithmes?
- 29. convertir des points sur la carte en polygones
- 30. Couper des polygones en utilisant la ligne de contour sous les couches de polygones