Une branche des mathématiques préoccupée par les questions de forme, de taille, de position relative des figures et des propriétés de l'espace.
Un objet a une position et un vecteur vitesse. Habituellement, seule la position est utilisée pour vérifier si deux objets entrent en collision. Ceci est problématique pour les objets se déplaçant très rapidement car il peut arriver que l'objet se déplace si rapidement qu'il se trouve devant le...
Je vois des questions souvent soulevées qui ont ce problème sous-jacent, mais elles sont toutes liées aux particularités d'une fonctionnalité ou d'un outil donné. Voici une tentative pour créer une réponse canonique à laquelle nous pouvons renvoyer les utilisateurs lorsque cela se présentera - avec...
Je travaille sur un jeu qui demande aux joueurs de tracer une ligne d'un point A (x1, y1) à l'autre point B (x2, y2) sur l'écran d'un appareil Android. Je veux savoir à quel point ce dessin correspond à une ligne droite. Par exemple, un résultat de 90% signifie que le dessin correspond presque...
J'ai dans mon jeu des objets qui se déplacent plus rapidement à 45 degrés puis à 90 degrés. Chaque objet a Point (x, y) position Direction Vector2D (x, y) Vitesse int Et ce que je fais lors d’une mise à jour, c’est que le nouveau poste est calculé comme suit: position.x += direction.x * speed...
J'essaie de créer une sphère quadruple basée sur un article , qui montre des résultats comme celui-ci: Je peux générer un cube correctement: Mais quand je convertis tous les points selon cette formule (à partir de la page liée ci-dessus): x = x * sqrtf(1.0 - (y*y/2.0) - (z*z/2.0) + (y*y*z*z/3.0));...
J'ai un rectangle 2D avec la position x, y, la hauteur et la largeur, et un point positionné au hasard à proximité. Existe-t-il un moyen de vérifier si ce point peut entrer en collision avec le rectangle s'il est plus proche d'une certaine distance? Imaginez un rayon invisible à l'extérieur de ce...
J'essaie de comprendre l'arithmétique vectorielle (et en particulier son utilisation dans le moteur Unity). Je ne suis pas en mesure de comprendre comment un vecteur peut avoir une longueur (magnitude) même s'il ne représente qu'un point (position et direction)? Est-ce à dire que la grandeur est...
Le plus grand avantage d'une mosaïque basée sur un hexagone par rapport à une carte carrée est probablement que le centre de chaque hex a la même distance par rapport à tous ses hex voisins. Existe-t-il une forme similaire qui se mosaïque de cette façon en 3D et un moteur qui prend en charge un tel...
Quelqu'un pourrait-il expliquer comment il serait possible de créer une sphère sommets, indices et coordonnées de texture? Il y a un manque surprenant de documentation sur la façon de le faire et c'est quelque chose que je suis intéressé à apprendre. J'ai essayé l'évidence, googler, regarder sur...
J'ai une carte carrée. Seuls les mouvements horizontaux et verticaux sont autorisés (pas de diagonales). Le coût de déplacement est toujours de 1. J'implémente un algorithme A * sur cette carte, en utilisant la distance de Manhattan comme heuristique de distance. Cette heuristique est-elle...
Disons que j'ai une ligne définie par deux points, Aet B, tous deux dans le formulaire (x, y, z). Ces points représentent une ligne dans l'espace 3D. J'ai également un point P, défini dans le même format, qui n'est pas sur la ligne. Comment calculer la projection de ce point sur la ligne? Je sais...
Disons que nous avons une forme dentelée: Et deux créatures se déplaçant le long de son contour. Ensuite, nous lissons complètement la forme en tirant sur les coins. Nous obtenons ceci: Il est facile de voir maintenant qu'Orange déplace la CW et la CCW verte. Comment savoir dans quelle direction...
J'ai une projection en perspective. Lorsque l'utilisateur clique sur l'écran, je veux calculer le rayon entre les plans proche et lointain qui projette à partir du point de la souris, afin que je puisse faire du code d'intersection de rayons avec mon monde. J'utilise mes propres classes de matrice...
J'ai deux éléments, un point 2D et une zone rectangulaire. Le point représente le milieu de cette zone. Je connais également la largeur et la hauteur de cette zone. Et la zone est inclinée de 40 ° par rapport à la grille. Maintenant, je voudrais calculer les positions absolues de chaque marque de...
J'ai un objet de pièce défini par une collection de segments de ligne en boucle dont j'ai besoin pour calculer l'aire. Les classes peuvent être décrites comme suit (en pseudo-code): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float...
SAT est un moyen décent de déterminer les collisions entre des polygones convexes arbitraires. Vous obtiendrez même le vecteur nécessaire pour résoudre une collision. Pour résoudre les collisions entre des formes complexes (non convexes), je pensais à une sorte de forme composée qui se compose de...
J'apprends à utiliser des vecteurs normalisés dans mes jeux. J'ai appris que pour connaître l'angle entre deux vecteurs, je peux utiliser le produit scalaire. Cela me donne une valeur entre -1 et 1, où 1 signifie que les vecteurs sont parallèles et font face à la même direction (l'angle est de 180...
Compte tenu des points d'une ligne et d'une courbe de Bézier quadratique, comment calculez-vous leur point le plus proche? .... De même, étant donné les points de 2 courbes, comment obtenez-vous le point le plus proche?
Moi-même et une équipe travaillons sur un jeu de construction d'usine qui donne au joueur une usine aléatoire au début du jeu. Pour essayer de faire en sorte qu'il y ait un sentiment d '«équité», l'idéal serait que l'usine générée de façon aléatoire ait une superficie de quelques unités de (valeur...
J'ai un système où vous pouvez cliquer une fois pour placer un nœud dans une scène. Lorsque vous placez 3 nœuds, il forme un triangle. Lorsque vous placez des nœuds futurs, il crée un nouveau triangle en joignant ce nœud aux 2 nœuds existants les plus proches. Cela fonctionne très bien la plupart...