Développement de jeu space-partitioning

6

Comment puis-je optimiser un monde Minecraft-esque voxel?

J'ai trouvé les merveilleux grands mondes de Minecraft extrêmement lents à naviguer, même avec une carte graphique quad core et charnue. Je suppose que la lenteur de Minecraft provient de: Java, comme le partitionnement spatial et la gestion de la mémoire sont plus rapides en C ++ natif. Partition du …

76 procedural-generation optimization terrain voxels space-partitioning

1

Algorithme pour «guérir» plusieurs rectangles en un plus petit nombre de rectangles?

Disons que j'ai une grille de rectangles de formes et de couleurs différentes et que je veux réduire (raisonnablement proche de l'optimal est bien, optimal n'est pas nécessaire) le nombre de rectangles pour représenter la même disposition de couleurs. L'image ci-dessus est un cas très simplifié et l'espace entre les …

13 algorithm geometry space-partitioning

1

Quelle est la logique d'intersection de l'arbre kd?

J'essaie de comprendre comment implémenter un arbre KD. À la page 322 de «Détection de collision en temps réel» par Ericson La section de texte est incluse ci-dessous au cas où l'aperçu du livre Google ne vous permet pas de le voir au moment où vous cliquez sur le lien …

12 space-partitioning kd-tree

2

Division spatiale alignée sur l'axe: diviser l'espace en rectangles aléatoires?

J'ai besoin d'une méthode pour diviser l'espace 3D en formes de boîtes alignées sur des axes aléatoires. Pour l'instant, je divise actuellement l'espace 2D à des fins de test. L'approche la plus immédiate que j'ai trouvée était de définir un rectangle de taille (1, 1), puis de diviser récursivement tous …

11 algorithm procedural-generation random space-partitioning

1

Une solution efficace pour le partage d'espace multijoueur?

Cette question est un peu délicate, mais je vais essayer de la clarifier. Disons que je construis un jeu en ligne (pas à l'échelle MMO), mais qui prend en charge autant de joueurs que possible, dans une approche de serveur faisant autorité. Je veux de très grands mondes avec beaucoup …

10 multiplayer performance data architecture space-partitioning

2

Limites du monde - (0, taille) ou (-HalfSize, HalfSize)?

Lors de la création d'un espace de jeu dans lequel déplacer, dessiner et heurter des objets, est-il préférable que le point (0,0) ou le point (0,0,0) soit au centre de votre espace, de telle sorte que les limites des mondes sont (-halfSize, halfSize), ou vaut-il mieux que ce soit au …

9 geometry coordinates space-partitioning

2

Partitionnement de l'espace quand tout bouge

Contexte Avec un ami, je travaille sur un jeu 2D qui se déroule dans l'espace. Pour le rendre aussi immersif et interactif que possible, nous voulons qu'il y ait des milliers d'objets flottant librement, certains regroupés, d'autres à la dérive dans un espace vide. Défi Pour décharger le moteur de …

8 java space-partitioning

1

Regroupement / mise en cache de grands niveaux dans une partie solo

Est-il judicieux d'essayer de décharger un grand niveau non linéaire en morceaux basés sur des fichiers et de les charger à la demande? Nous avons implémenté la segmentation de niveau pour améliorer les performances de rendu, mais tous les objets de niveau sont toujours persistants dans la RAM. Si oui, …

8 optimization levels level-of-detail space-partitioning

Questions marquées «space-partitioning»