algoritmo de triangulación 3D

Question

algoritmo ¿Alguien sabe lo que triangulación usos Maya? A falta de eso, ¿cuáles serían las más probables algoritms a intentar? Probé unos simples de la parte superior de la cabeza (/ bordes más cortos que resultan más larga, ángulo mínimo más pequeño, más pequeño / área más grande), pero donde todo mal. Delaunay es el algoritmo más plausible?

Editar: por cierto, pseudo código sobre cómo implementar Delaunay para un quad 2D en un espacio 3D para generar dos triángulos son más que bienvenidos

Editar 2: Lamentablemente, este no es la respuesta en el espacio 3D (sólo aplicable en 2D).

Answer 1

No me gusta hacer hipótesis sobre las intenciones de las personas, pero si simplemente está tratando de salir de Maya lo que se muestra en la vista se puede extraer la triangulación de Maya, comenzando con MItMeshPolygon::getTriangles.

(Los correspondientes normales y colores de los vértices son francamente accesible UV requieren un poco de esfuerzo más -. No recuerdo los detalles (todo el código de mi Maya es con mi ex empleador) pero mientras que a primera vista puede parecer que no tienen los datos, de hecho, es todo lo que hay, pero no muy bien.)

(Una nota más - si los artistas se esfuerzan lo suficiente, pueden crear polígonos que Maya accidente cuando getTriangles se llama, a pesar de que hacen bien y se pueden manipular con la interfaz de usuario Esto solía ocurrir cada pocos meses, por lo que. vale la pena teniendo en cuenta, pero probablemente no vale la pena preocuparse demasiado.)

Si no desea utilizar la API o Python, a continuación, ejecutar polyTriangulate antes de exportar, a continuación, undo después (para recuperar los polígonos originales) que permiten examinar el triangulada malla. (Si lo desea o necesidad de guardar la escena a un archivo temporal, vuelva a cargar después y uso file para darle la espalda antiguo nombre, si su proceso de exportación hace cosas que es difícil o imposible de deshacer.)

Este es un hacky poco, pero tiene la garantía de obtener la triangulación exacta Maya está utilizando. En vez mas facil que escribir su propio código de triangulación, y casi con toda seguridad mucho más fácil que tratar de averiguar lo hace internamente Maya ...

Answer 2

Jonathan Shewchuk tiene una muy popular herramienta de triangulación 2D llamado triángulo, y una 3D versión debería aparecer pronto. Él también tiene una serie de documentos sobre este tema que pueda ser de utilidad.

Answer 3

Es posible que intente buscar en de Voronoi y Técnicas Delaunay por Henrik Zimmer. No sé si es lo usos mayas, pero el trabajo se describen algunas técnicas comunes.

Answer 4

Aquí puede encontrar un applet que demuestra la incremental, papel de regalo, dividir y conquistar y algoritmos de computación QuickHull la triangulación de Delaunay en 3D. se proporcionan punteros a cada algoritmo.