He elaborado un código pobre para lograr el objetivo de la triangulación 3D Delauney (puntos aleatorios en E3), pero el tiempo es enorme, y cuando cinco puntos son exactamente (o casi debido al error de redondeo) en una esfera, mi código no puede manejar esta situación correctamente.
Utilizo la estructura de datos básica que es una lista de tetraedros y una lista de puntos y una lista de relación de tetraedros con su vecindario. El algoritmo es la inserción incremental.
¿Alguien puede decirme qué tipo de estructuras de datos y algoritmo debería preferir? ¿Se puede utilizar la estructura de datos de cuatro filos en la situación? Cuando leo documentos sobre este tema, encuentro que tal vez esta estructura de datos no es adecuada para la aplicación 3D (estrictamente hablando, ¿no es adecuada para la aplicación múltiple 3D? Solo sé lo que fue múltiple ayer, por favor ayúdenme ...). ¿Es dividir-conquistar un mejor algoritmo? ¡Gracias!