Bonjour,
Existe-t-il des algorithmes ou astuces pour déterminer quelles faces seront atteintes par un rayon partant d'un point p à l'aide d'un mesh (dessiné à l'aide de la fonction patch) contenant une liste de faces et vertices ?
En ce moment, le mieux que j'aie pu faire comme estimation est de boucler itérativement chaque face en y projetant un rayon en son centre et déterminer s'il n'y a pas une autre face qui est atteinte par ce rayon avant d'arriver à cette face, mais cela prend environ 50 secondes pour 18 000 faces en vectorisant une partie. Tenter de tout vectoriser serait trop lourd en mémoire malheureusement.
Merci,
Éric
Partager