Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.
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.356 visualizaciones

Publicado el

Particionamiento en Piezas Monótonas.

Publicado en: Software
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

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.

×