J'ai essayé cette question sur math.SE et étonnamment, la réponse était "les équations sont trop méchantes, il suffit de transmettre la fonction à un root-finder numérique". Mais si vous vous considérez comme un "graphiste" comme moi et que vous avez beaucoup joué avec les courbes de Bézier pour le travail de conception, je dois croire que mieux peut être fait. Il y a un algorithme publié par Kajiya que je n'ai pas de base pour comprendre (Sylvester Matrices), mais le conseil connexe en mathématiques.SE était que le résultat est un polynôme de degré 18 en t, et vous devez toujours le résoudre numériquement. J'ai eu une autre idée avec un résultat similaire .
Alors, est-ce un rêve de pipe total d'espérer résoudre algébriquement l'intersection Ray / Bézier-surface, permettant ainsi de coder explicitement et d'avoir une super-fluidité ultra-rapide?
À part cela, quelle est la méthode la plus rapide pour effectuer ce calcul? Pouvez-vous «trouver les mouvements» pour obtenir une limite (et une cible) strictes pour la subdivision récursive? Si vous devez utiliser un root-finder numérique (soupir), de quelles propriétés a-t-il besoin et existe-t-il un meilleur choix pour la vitesse?
Ma pensée originale était de préparer une surface spécifique, similaire à l'expansion de Laplace, comme décrit dans la réponse à mon autre question mathématique sur les triangles . Mais je serais également intéressé par les méthodes générales. Je pense juste à un ensemble fixe de formes, comme la théière Utah . Mais je serais très intéressé par les moyens d'optimiser la cohérence temporelle entre les images animées.