Unidad IV: Particionamiento de
Polígonos
Particionamiento en Trapezoide.
Particionamiento en Trapezoide
1. Ordenar los vértices del Polígono con la cadena Y.
2. Realizar el Barrido del Plano.
3. ...
Ejemplo de Tipo de Cúspides
Cúspide Ascendente Cúspide Descendente
Cúspide
Asc
Cúspide
Desc
Ejemplo
1. Ordenar los vértices del Polígono con la cadena Y.
Ejemplo
2. Realizar el Barrido del Plano.
Ejemplo
3. Particionar el Polígono en Piezas Monótonas para la Conexión de Cúspides
interiores.
Ejemplo
4. Aplicar el Algoritmo de polígonos Monotonos.
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értice...
Trabajo Investigativo
 Particionamiento Convexo.
 Particionamiento en Diagonales.
 Particionamiento por Segmentos.
Próxima SlideShare
Cargando en…5
×

Unidad iv particionamiento en trapezoide

1.288 visualizaciones

Publicado el

Particionamiento en Piezas Monótonas.

Publicado en: Software
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
1.288
En SlideShare
0
De insertados
0
Número de insertados
865
Acciones
Compartido
0
Descargas
9
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.
  • 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.
  • Unidad iv particionamiento en trapezoide

    1. 1. Unidad IV: Particionamiento de Polígonos Particionamiento en Trapezoide.
    2. 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. 3. Ejemplo de Tipo de Cúspides Cúspide Ascendente Cúspide Descendente Cúspide Asc Cúspide Desc
    4. 4. Ejemplo 1. Ordenar los vértices del Polígono con la cadena Y.
    5. 5. Ejemplo 2. Realizar el Barrido del Plano.
    6. 6. Ejemplo 3. Particionar el Polígono en Piezas Monótonas para la Conexión de Cúspides interiores.
    7. 7. Ejemplo 4. Aplicar el Algoritmo de polígonos Monotonos.
    8. 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. 9. Trabajo Investigativo  Particionamiento Convexo.  Particionamiento en Diagonales.  Particionamiento por Segmentos.

    ×