Ligne d'intersection avec l'AABB Rectangle?

De préférence sans utiliser toute sorte de boucle, comme ce seront utilisées dans un jeu.

Je souhaite à l'intersection d'une ligne avec un rectangle de taille arbitraire.
Mais je souhaite aussi pour le point d'intersection de[s] pour être retourné.

C'est possible, je l'ai fait un peu de recherche sur google, mais n'ont pas encore travaillé dessus.

La ligne est définie à l'aide de (x1,y1,x2,y2).
Le rectangle est de ces deux points de trop.

Commencez avec un problème plus facile. Savez-vous comment se croisent une ligne infinie avec une autre ligne infinie?
Ce n'est pas que je pense que l'on apprend mieux par la méthode Socratique; je comprends que tout le monde ne le fait. Plutôt, je suis en train d'évaluer votre niveau de connaissances existantes. Si vous ne savez pas comment réaliser l'intersection de deux lignes, alors vous allez probablement avoir à apprendre avant de vous essayez de croiser plus des géométries complexes.
J'ai fondamentalement en désaccord. Il est parfois préférable de mettre en œuvre de quelqu'un d'autre solution dans le code, vérifiez qu'il fonctionne et d'oublier, que d'apprendre la théorie derrière la solution et la mettre en œuvre vous-même. Vous n'apprenez pas autant, mais tout le monde ne veut ou a besoin de tout apprendre.

OriginalL'auteur Steffan Donal | 2010-09-19