3D Graphics Picking - Quelle est la meilleure approche pour ce scénario

Question

Je travaille sur un projet qui permet aux utilisateurs de choisir des objets 3D dans une scène et je me demandais ce que tout le monde pensait que la meilleure façon d'aborder ce scénario particulier.

Fondamentalement, nous avons une scène avec au moins 100 objets (ils sont low-poly mais fabriqués à partir d'au moins ~ 12-15 triangles) et jusqu'à environ 1000-2000 objets.

Tous les objets ne seront pas "sélectionnables" à tout moment car certains objets occluent d'autres objets de sorte que les objets "sélectionnables" se situent probablement entre 800 et 1500 (selon la complexité de la scène). Quand un objet est "choisi", nous voulons qu'il soit surligné d'une certaine manière, cela signifie le rendre différemment, c'est trivial mais nous voulons que le choix soit fait non seulement en un clic, mais aussi en traînant - ce qui veut dire que nous voulons pour exécuter l'algorithme de picking beaucoup dans un court laps de temps. Idéalement, l'utilisateur verrait les objets mis en évidence alors qu'ils étaient encore dans une opération de «glisser» - (ce qui signifie que le choix devrait probablement être fait de manière asynchrone pour ne pas être décalé par rapport au rendu principal?).

J'ai essayé la sélection de tracé de rayons simple, mais c'est évidemment assez lent lorsque nous parcourons tous les triangles de la scène pour trouver l'objet. J'ai également essayé le picking basé sur GPU - rendre la scène en utilisant un pixelbuffer qui donne une couleur unique à chaque objet mais avec l'opération de glissement cela signifie plusieurs rendus et le transfert de données GPU-CPU qui n'a pas grand-chose performance.

Y at-il d'autres possibilités que je pourrais explorer pour essayer d'obtenir les performances et les fonctionnalités que je veux?

Merci pour votre temps.

Answer 1

J'ai utilisé un Octree avant pour ce genre de chose et cela semblait être ma meilleure option. Chaque objet peut être placé dans le nœud correspondant et testé par le protocole habituel Octree. Les avantages réels proviennent de la compensation du rayon lancé à la fin d'un nœud spatial lorsque le nœud actuel est vide. Cela vous donnera sûrement des gains significatifs par rapport à la force brute.

Le lien suivant devrait vous donner l » une base avec Octo et comment il est mis en place: Introduction to Octrees

Alors que le lien ne vous donne une base, l'utilisation du Octo est simplement réduire les vérifications nécessaires, donc à en juger par votre question, vous semblez avoir déjà les connaissances requises pour effectuer la cueillette proprement dite.