Recientemente escribí un triangulador Ear Clipping Triangulator como investigación personal. Después de visualizar algunos de los resultados, no puedo evitar sentir que el objeto se puede reproducir con menos de n-2
triángulos. Desafortunadamente, mi pequeña biblioteca de libros gráficos no me pudo llevar a ningún algoritmo o método posible para lograr este objetivo.Polygon Triangle Count Optimization
Sé de simplification
por supuesto, pero eso afecta a la forma y apariencia reales del modelo. Solo deseo eliminar triángulos extraños. ¿Es esto posible? ¿O se requiere un método de triangulación más eficiente?
Por ejemplo, el objeto superior en forma de diamante se compone de 34 triángulos. Sobre el papel que era capaz de triangular que utilizando sólo 18.
Claramente 'n-2' es el óptimo para polígonos generales, pero le gustaría encontrar el corte óptimo para su polígono particular, ¿no? Habrá algunos algoritmos de búsqueda lenta que harán eso, pero quizás sus polígonos no sean generales. ¿Son, por ejemplo, siempre rectilíneos y sin agujeros? –
@Thomas Ahle Los datos siempre serán rectilíneos (palabra de fantasía) pero tienen la posibilidad de tener agujeros. Una imagen se alimenta a un extractor que lee el polígono con posibles agujeros/transparencias. Como los datos están compuestos por píxeles individuales, el polígono resultante será de bloques (como se desee). Siento que puedo estar demasiado obsesionado con minimizar el recuento de triángulos para el rendimiento, ¡pero nunca me duele! – ssell
Ok, ¿también puede agregar una imagen de la versión de 18 triángulos cortada a mano? –