Manual de usuario Triangulación de polígono

kendall&kendall

Uml

Universidad Nacional de Ingeniería.

Facultad de electrotecnia Y computación.

Tema: Manual de usuario Triangulación de polígono.

Docente: Ing.Tania Prasse.

Integrantes:

 Meyling del socorro Hidalgo

 Patricia de los Ángeles Mendoza Arauz.

 Yaiccsa Lisbeth Pérez Flores

Grupo:5T2-CO

Managua 30 de julio del 2012.

Algoritmo Incremental

Este algoritmo es muy fácil, se ha desarrollado con un método dinámico de tal forma que el usurio pueda interactuar con él de una manera muy sencilla para que le pueda entender y comprender su funcionamiento.

Empezamos dandole clic en el botón donde está la flecha y se ac tivará el botón para dibujar el polígono inicial que es apartir de ahi que empezamos a triangular.

Tenemos nuestro polígono inicial en nuestra área de trabajo, ahora procedemos a agregar un punto a la triangulación.

Damos clic en botón Agregar Punto y los cuadritos que están en la parte de abajo se nos activaran; cada uno de estos cuadritos es un punto para agregar en nuestra área de trabajo y empezamos a triangular.

Apartir de este punto agregado, se empieza a triangular paso a paso mostrandonos mensaje de secuencia para realizar esta triangulación.

Recordemos del funcionamiento de este algoritmo:

Al agregar un punto (t) en nuestra área de trabajo se procede a triangular con todos los puntos posibles de nuestro poligono formado hasta entonces.

Luego al agregar un nuevo punto, el punto (t) agregado anteriormente pasa a ser un punto(p) que sería un punto de partida para triangular con el siguiente punto.

Vemos que se ha triangulado apartir del punto agregado.

Y asi sucesivamente hasta obtener nuestra triangulación final, notemos que los puntos ahora estan en color rojo; esto forma una nube de puntos.

Para una mejor visión tenemos la opción Pintar Triangular, si lo deseamos damos clic en el botón Pintar Triangulación o bien lo dejamos sin color; esto es al gusto del usuario.

Finalmente tenemos la última opción de limpiar; que la única función que realiza es limpiar nuestra área de trabajo para una nueva triangulación.

Algoritmo Gift Wrapping

Este algoritmo f uncionará con el método de Abanico; en el cual su función es la siguiente:

- Primero se busca el punto mínimo de la nube de puntos

- Unir a cada uno de los puntos de la nube de puntos con el punto mínimo encontrado

- Realizar el cierre Convexo del polígono

Para mayor aclaración se muestran a continuación por medio de imágenes como es funcionamiento, también se facilita el código para cualquier usuario que desee implementar dicho algoritmo.

Para dar inicio a nuestra implementación de este algoritmo en nuestra aplicación lo primero que debemos hacer es; dar clic en Iniciar de esta manera se nos activara el botón Agregar Punto, ubicando los punto de tal forma que se forme una nube de puntos.

Teniendo nuestra nube de puntos el proximo paso sería triangular.

Procedemos a triangular. La aplicación nos ofrece

...