11 votos

Astilla triángulo

La lectura a través de algoritmos geométricos y el código, he encontrado un término que no estoy familiarizado con, e incluso el poderoso google no ha sido de gran ayuda:

¿Qué es una astilla del triángulo ?

Por lo que entiendo que es un triángulo que es casi plana (es decir, su altura mínima es de pequeño). Pero no he encontrado una fuente de información válida.

8voto

sanity Puntos 249

Su interpretación es la correcta.

En términos de generación de malla de astillas pueden causar problemas, en particular cuando la aplicación de la triangulación de Delaunay en 3D (con tetraedros en lugar de triángulos), lo más probable es acabar con muchas mechas.

En esta configuración, las astillas son definidos generalmente por tener mucho más pequeño, el área o el volumen de su circunferencia circunscrita. En 2D, eso sería equivalente a tener un pequeño ángulo entre dos bordes, pero este no es para tetraedros.

7voto

Lars Truijens Puntos 24005

De acuerdo a los gráficos de Ordenador diccionario por Roger T. Stevens (búsqueda de libros de Google enlace):

"Una astilla polígono es un polígono cuya área es tan delgada que su interior no contiene una clara luz para cada línea de exploración. En otras palabras, en lugar de cada línea de exploración, con un inicio y final de píxeles, cada uno de los cuales define uno de los lados del polígono, cada línea de exploración tiene un solo píxel que puede ser el principio o el final de píxeles."

3voto

Andrew Puntos 140

Como un ejemplo adicional de situaciones en las que una "astilla triángulo" podría causar problemas, Velvel Kahan muestra en este artículo (utiliza la "aguja" en lugar de "astilla") cómo Garza habitual de la fórmula para calcular el área de un triángulo a partir de longitudes de los lados puede dar malos resultados en la inexactitud de la aritmética cuando se implementa ingenuamente (así como otras cosas ordenadas no voy a entrar en aquí).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X