El proceso se llama Tessellation y hay muchas formas de hacerlo.
El algoritmo para teselar polígonos convexos en triángulos es simple: puede elegir un punto arbitrario en un polígono, luego crear bordes conectando ese punto a cualquier otro punto, produciendo triángulos [matemáticos] n-2 [/ matemáticos] a partir de un n- convexo gon
Obviamente, el teselado de polígonos no convexos requeriría que primero los descomponga en componentes convexos, luego selle los que usan el enfoque anterior. Identificar componentes convexos también es relativamente simple. Suponiendo que sus vértices están ordenados en sentido antihorario (si no lo están, siempre puede ordenarlos por un ángulo polar desde, por ejemplo, el centro de masa de los polígonos), si los atraviesa en ese orden, entonces cada ” gire “que hace mientras camina a lo largo de los bordes debe estar a la izquierda, lo cual está determinado por el producto transversal de los vectores que se forman por los bordes adyacentes. Cuando encuentre giros incorrectos, que indican vértices que hacen cóncavo a un polígono, divide el polígono en partes convexas y avanza. El proceso es similar al descrito en el escaneo de Graham.
Ahora que tiene sus subpolígonos convexos, simplemente pruébelos y sume los números o áreas de triángulos resultantes, lo que necesite.
- ¿Hay alguna manera de averiguar las coordenadas de un punto bajo una rotación de 90 grados sin dibujar o cuando el diagrama no se muestra?
- Cómo medir correctamente los ángulos usando la medición visual
- En el Triángulo ABC, M en BC, N en CA, P en AB y AM, BN y CP son concurrentes en L. Si BM = 1, MC = 2, CN = 5, NA = 6 y AP = 7. ¿Cuál es la longitud de PB?
- ¿Cuál es la relación exacta entre los ángulos de incidente, refracción y emergente en óptica? ¿Cómo podemos identificar el mejor conjunto de ángulos anteriores?
- Una esfera sólida, una esfera hueca, un cilindro sólido y un cilindro hueco se liberan desde la parte superior de un plano inclinado. ¿Qué objeto llega primero?