algorithme de triangulation 3D

Question

Quelqu'un sait-il ce que l'algorithme de triangulation Maya utilisations? À défaut, quelles seraient les algoritms les plus probables pour essayer? J'ai essayé quelques simples du haut de ma tête (le plus court / arêtes les plus longues résultant, angle minimum le plus petit, le plus petit / plus grand domaine), mais ils où tout faux. Delaunay est le plus plausible Algoritm?

Modifier: par le chemin, le code de pseudo sur la façon de mettre en œuvre un quad pour Delaunay 2D dans l'espace 3D pour générer deux triangles sont plus que bienvenus

Edit 2: Malheureusement, cette n'est pas la réponse dans l'espace 3D (uniquement en 2D).

Answer 1

Je ne aime pas de deviner les intentions des gens, mais si vous essayez simplement de sortir de Maya ce qui est montré dans la fenêtre, vous pouvez extraire la triangulation de Maya en commençant par MItMeshPolygon::getTriangles.

(Les Normales et les couleurs de vertex sont carrément accessibles UVs ont besoin d'un peu plus d'effort correspondant -. Je ne me rappelle pas les détails (tout mon code Maya est avec mon ex employeur), mais tout à première vue, il peut sembler que vous ne pas les données, en fait, il est là, tout simplement pas pratique.)

(Une autre note - si vos artistes essaient assez dur, ils peuvent créer des polygones que Maya plantage lors de getTriangles est appelé, même si elles rendent OK et peuvent être manipulés à l'aide de l'interface utilisateur Ce qui se passait tous les quelques mois, donc. il vaut la peine gardant à l'esprit, mais probablement pas la peine se soucier de trop.)

Si vous ne souhaitez pas utiliser l'API ou Python, puis en cours d'exécution polyTriangulate avant d'exporter, puis undo ensuite (pour récupérer les polygones originaux) vous permettrait examiniez le maillage triangulé. (Vous voudrez peut-être ou besoin d'enregistrer la scène dans un fichier temporaire, puis le recharger par la suite et l'utilisation file pour lui donner son vieux dos nom, si votre processus d'exportation fait des choses qui est difficile, voire impossible d'annuler.)

est un peu hacky, mais vous êtes assuré d'obtenir la triangulation exacte Maya utilise. Plutôt facile que d'écrire votre propre code de triangulation, et presque certainement beaucoup plus facile que d'essayer de travailler tout Maya fait en interne ...

Answer 2

Jonathan Shewchuk dispose d'un outil de triangulation 2D très populaire appelé Triangle, et un 3D version devrait bientôt apparaître. Il a également un certain nombre de documents sur ce sujet qui pourraient être utiles.

Answer 3

Vous pouvez essayer regarder Voronoi et techniques Delaunay par Henrik Zimmer. Je ne sais pas si c'est ce que les utilisations Maya, mais le document décrit quelques techniques courantes.

Answer 4

vous pouvez trouver une applet qui démontre la incrémental, Gift Wrap, Divide and Conquer et des algorithmes de calcul QuickHull la triangulation de Delaunay en 3D. Les pointeurs vers chaque algorithme sont fournis.