Bonjour,
Je travaille actuellement sur un projet visant à réduire un modèle 3D de bid data par deux critères : proximité et visibilité à partir d'une droite discrétisée.
Je compte faire une recherche des plus proches voisins pour chacun des points rouges sur le modèle bleu afin d'éliminer les vertex éloignés ainsi qu'un ray tracing à partir de chacuns des points rouge afin d'éliminer les parties non visible depuis la droite, je me demandais quelle structure accélératrice était la mieux adaptée pour cette opération entre l’octree et le kd Tree.
Partager