Développement de jeu collision-detection

4

Comment vérifier efficacement si un point se trouve à l'intérieur d'un rectangle pivoté?

Une partie à des fins d'optimisation, une partie à des fins d'apprentissage, j'oserai demander: comment puis-je vérifier plus efficacement si un point 2D se Ptrouve à l'intérieur d'un rectangle tourné 2D XYZW, en utilisant C # ou C ++? Actuellement, ce que je fais, c'est utiliser un algorithme "point dans …

11 c# collision-detection geometry optimization

2

L'extrapolation rompt la détection des collisions

Avant d'appliquer l'extrapolation au mouvement de mon sprite, ma collision a parfaitement fonctionné. Cependant, après avoir appliqué une extrapolation au mouvement de mon sprite (pour lisser les choses), la collision ne fonctionne plus. Voici comment les choses fonctionnaient avant l'extrapolation: Cependant, après avoir implémenté mon extrapolation, la routine de collision …

10 android collision-detection interpolation movement-prediction extrapolation

2

Chute de blocs et formes complexes

J'ai actuellement un jeu simple de type Tetris et j'ai rencontré un problème que je ne peux pas résoudre. Contrairement à Tetris où il n'y a qu'une seule forme tombante, j'ai plusieurs formes potentiellement entrelacées qui doivent tomber; J'ai besoin de calculer leurs positions finales. Considérer ce qui suit: Pour …

10 2d collision-detection grid

2

Bateau passant sous un pont dans un RTS 2D à base de tuiles

J'écris un RTS basé sur des tuiles 2D. Et je veux y ajouter une fonction «pseudo 3D» - des ponts sur les rivières. Je n'ai pas encore commencé de codage, j'essaie juste de penser comment cela correspond au modèle de détection de collision. Un bateau passant sous le pont et …

10 2d 3d collision-detection rts

3

Algorithmes de détection de collision en phase étroite

Il existe trois phases de détection de collision. Broadphase : il boucle entre tous les objecs qui peuvent interagir, les faux positifs sont autorisés, si cela accélère la boucle. Narrowphase : détermine s'ils entrent en collision, et parfois, comment, pas de faux positifs Résolution : résout la collision. La question …

10 collision-detection raycasting interpolation separating-axis-theorem

4

Réponse du rectangle de collision

J'ai des difficultés à faire entrer en collision un rectangle mobile avec plus d'un rectangle. J'utilise SFML et il a une fonction pratique appelée intersectsqui prend 2 rectangles et renvoie les intersections. J'ai un vecteur plein de rectangles avec lesquels je veux que mon rectangle mobile entre en collision. Je …

10 c++ collision-detection collision-resolution sfml

2

Collision en petits groupes: détection du côté de la collision

J'écris un clone de breakout (mon premier jeu) et je suis totalement bloqué quant à la façon dont je détermine quel côté de la brique a été touché. J'ai une méthode de détection de collision qui ressemble à ceci: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, …

10 java collision-detection

1

Surfaces déformantes

J'essaie d'accomplir un comportement physique déformant pour des surfaces planes, mais je n'ai aucune idée de comment commencer par la mise en œuvre jusqu'à présent. Quelle que soit la forme de la surface (plans, cubes, sphères…), je souhaite avoir de petites indentations aux positions des entités de jeu (joueurs, ennemis, …

10 opengl collision-detection mathematics physics

2

Techniques de détection de collision du moteur de physique continue

Je travaille sur un moteur physique purement continu , et je dois choisir des algorithmes pour la détection de collision de phase large et étroite. "Purement continu" signifie que je ne fais jamais de tests d'intersection, mais que je veux plutôt trouver des moyens d'attraper chaque collision avant qu'elle ne …

10 2d collision-detection physics

2

repérer les obstacles dans un jeu de type Warcraft 3

Envisagez A * de rechercher sur une carte basée sur des tuiles. Un code simple serait: s'il y a une unité à l'intérieur de cette cellule, alors elle est inaccessible, c'est ok. Mais il y a un problème de résolution de carte. Quand je regarde Warcraft 3, les monstres et …

10 collision-detection path-finding collision-avoidance

1

Existe-t-il des algorithmes bien connus pour ajuster un polygone à une forme arbitraire?

J'utilise le moteur physique Chipmunk pour créer les niveaux d'un jeu 2D C. J'aimerais pouvoir adapter un polygone à une forme arbitraire pour servir de masque de collision. Étant donné un masque de collision en noir et blanc pour un objet de niveau arbitraire comme celui-ci: Existe-t-il des algorithmes bien …

10 collision-detection physics algorithm

4

Quelle est la façon la plus efficace de trouver le point d'intersection d'un missile et d'un terrain bitmap?

Suite à ma question précédente sur la recherche de la pente d'un terrain bitmap 2D, je dois maintenant connaître la meilleure façon de trouver le point sur le terrain 2D que le missile a touché. Évidemment, je peux voir si des pixels sous le missile croisent le terrain, mais disons …

10 2d collision-detection terrain projectile-physics

4

Dans Cocos2D, comment puis-je vérifier les collisions avec une forme arbitraire dessinée par l'utilisateur?

Je veux détecter une collision entre un sprite et une forme générée par l'utilisateur. Par exemple. Il y a 3 objets sur l'écran. L'utilisateur prend son doigt et dessine une forme anormale autour de 2 des objets. J'ai besoin de détecter ces 2 objets. Comment puis-je aborder cela efficacement en …

10 objective-c cocos2d collision-detection

3

Détection de collision 3D la plus rapide entre deux boîtiers de délimitation orientés (OBB)

J'en suis au stade de mon jeu où j'ai besoin d'ajouter un système de collision. J'ai essayé jBullet, et même si cela fonctionnait, ce n'était pas ce que je cherchais. Je veux juste un moyen simple de tester si deux arbres de boîte de délimitation orientée (OBB) entrent en collision. …

10 java collision-detection lwjgl

5

Comment déterminer quelles cellules d'une grille se croisent avec un triangle donné?

J'écris actuellement une simulation d'IA 2D, mais je ne suis pas complètement certain de savoir si la position d'un agent est dans le champ de vision d'un autre. Actuellement, mon partitionnement mondial est un simple partitionnement de l'espace cellulaire (une grille). Je veux utiliser un triangle pour représenter le champ …

10 collision-detection intersection

Questions marquées «collision-detection»