Voilà, je dois projeter une courbe sur un maillage 3D (plus petite distance au maillage). Mais ma structure de données est un tableau de points et un tableau de faces (avec les indices de points). Si je dois pour chaque point de la courbe, m'amuser à parcourir tous les polygones, sélectionner ceux qui ont une chance d'avoir le point à l'intérieur, puis enfin sélectionner le plus proche, ça risque de pas être tout à fait temps réel. Mon encadrant m'a parlé de changer la structure, et m'a donné plusieurs pistes: winged edges, octrees, tables de hachage... Je ne trouve pas grand chose sur la question et je me demandais si vous pouviez m'aider voire me donner des liens où je pourrais trouver plus d'amples informations sur des algorithmes de projection d'un point sur un maillage. Merci,
Kevin
Partager