OBJETIVOS

2.1 OBJETIVO GENERAL

Aplicar los fundamentos de la geometría computacional para resolver

los problemas geométricos

OBJETIVOS ESPECÍFICOS

 Analizar la teoría del algoritmo de Scan Grahann que ubica la envolvente

convexa de un conjunto de n punto en el plano cartesiano.

 Diseñar el proceso algorítmicos que permita construir una envolvente

convexa de n puntos.

 Construir una aplicativo que resuelva el problema de la envolvente

convexa usando el algoritmo Scan Grahann..

CONCLUSIONES

 Se aplicó los fundamentos teóricos de la geometría computacional para la

resolución de problemas geométricos

 Se analizó la teoría de Scan Graham para la que ubica los n puntos de una
envolvente convexa.

 Se diseñó el proceso algorítmico de Scan Graham para la construcción de una

envolvente convexa.

 Se logró construir el aplicativo que permite la representación grafica de una

envolvente convexa usando el algoritmo de Scan Grahann.

Recomendaciones:

 Se recomienda investigar los diferentes algoritmos de la geometría

computacional para tener un panorama integral a fin de poder aplicar en
problemas reales.

 Se sugiere analizar los algoritmos de kill hult, Harris y el método divide y

vencerás para resolver el problema de la envoltura convexa.
 Se sugiere diseñar los algoritmos de kill hukt, Harris y divide y venceras con la
finalidad de compararlos con el aplicativo realizado en los mismo niveles de
iteración.

 Se recomienda implementar los algoritmos antes citados con la finalidad de

observar en tiempo de ejecución la eficiencia y aplicarlos en modelos
computacionales reales.