Particionamiento en Piezas Monótonas.

1. Unidad IV: Particionamiento de
Polígonos
Particionamiento en Trapezoide.

2. Particionamiento en Trapezoide
1. Ordenar los vértices del Polígono con la cadena Y.
2. Realizar el Barrido del Plano.
3. Particionar el Polígono en Piezas Monótonas para
la Conexión de Cúspides interiores.
1. Conectar cada cúspide ascendente con el vértice de
apoyo de arriba y cada cúspide descendente con el
vértice de apoyo de abajo.
4. Aplicar el Algoritmo de polígonos Monotonos.

3. Ejemplo de Tipo de Cúspides
Cúspide Ascendente Cúspide Descendente
Cúspide
Asc
Cúspide
Desc

4. Ejemplo
1. Ordenar los vértices del Polígono con la cadena Y.

5. Ejemplo
2. Realizar el Barrido del Plano.

6. Ejemplo
3. Particionar el Polígono en Piezas Monótonas para la Conexión de Cúspides
interiores.

7. Ejemplo
4. Aplicar el Algoritmo de polígonos Monotonos.

8. Algoritmo de Triangulación Monótona
1. Ordenar los Vértices P de la cadena.
2. Iniciar la Cadena Cóncava con los 2 vértices más
altos.
3. Iniciar la cadena v con el tercer vértice más alto.
4. Mientras v sean diferente a más bajo.
1. Caso 1: v esta opuesta a la cadena Cóncava:
1. Trazar la diagonal desde v al segundo vértice desde el tope
de la cadena c y remover el tope.
2. Si c tiene un elemento agregar v y avanza v.
2. Caso II: v esta adyacente al fondo de la cadena c.
1. V es estrictamente Convexo.
1. Trazar la diagonal desde v al segundo vértice desde el fondo de
la cadena c y remover el fondo.
2. Si la cadena c tiene un elemento, agregar v y avanzar v.

9. Trabajo Investigativo
 Particionamiento Convexo.
 Particionamiento en Diagonales.
 Particionamiento por Segmentos.