Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano

En el presente trabajo se presenta una nuevo algoritmo para encontrar la envolvente convexa C(P) para un conjuntos P de n puntos en R². Este problema ha sido ampliamente estudiado en la geometría computacional ya que tiene importante aplicaciones en la ingeniera y otros campos del conocimiento. El a...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Buitrago,Oscar Y, Ramírez,Andrés L, Britto,Rodrigo A
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2015
Materias:	algoritmo envolvente convexa hiperplano soporte búsqueda direccional
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642015000400017
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642015000400017
record_format	dspace
spelling	oai:scielo:S0718-076420150004000172015-07-07Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el PlanoBuitrago,Oscar YRamírez,Andrés LBritto,Rodrigo A algoritmo envolvente convexa hiperplano soporte búsqueda direccional En el presente trabajo se presenta una nuevo algoritmo para encontrar la envolvente convexa C(P) para un conjuntos P de n puntos en R². Este problema ha sido ampliamente estudiado en la geometría computacional ya que tiene importante aplicaciones en la ingeniera y otros campos del conocimiento. El algoritmo propuesto se basada en búsquedas direccionales de hiperplanos soporte y una variante que incorpora hiperplanos separadores que permiten reducir el número de puntos evaluados, descartando los que son interiores. La aplicación del algoritmo propuesto se ilustra mediante un ejemplo. La complejidad del algoritmo obtenido es O(máx (nv o; nvº)), v o≤ v ≤ n y vº≤ v ≤ n, donde v es el número de vértices de la envolvente convexa.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.26 n.4 20152015-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642015000400017es10.4067/S0718-07642015000400017
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	algoritmo envolvente convexa hiperplano soporte búsqueda direccional
spellingShingle	algoritmo envolvente convexa hiperplano soporte búsqueda direccional Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
description	En el presente trabajo se presenta una nuevo algoritmo para encontrar la envolvente convexa C(P) para un conjuntos P de n puntos en R². Este problema ha sido ampliamente estudiado en la geometría computacional ya que tiene importante aplicaciones en la ingeniera y otros campos del conocimiento. El algoritmo propuesto se basada en búsquedas direccionales de hiperplanos soporte y una variante que incorpora hiperplanos separadores que permiten reducir el número de puntos evaluados, descartando los que son interiores. La aplicación del algoritmo propuesto se ilustra mediante un ejemplo. La complejidad del algoritmo obtenido es O(máx (nv o; nvº)), v o≤ v ≤ n y vº≤ v ≤ n, donde v es el número de vértices de la envolvente convexa.
author	Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A
author_facet	Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A
author_sort	Buitrago,Oscar Y
title	Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
title_short	Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
title_full	Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
title_fullStr	Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
title_full_unstemmed	Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano
title_sort	nuevo algoritmo para la construcción de la envolvente convexa en el plano
publisher	Centro de Información Tecnológica
publishDate	2015
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642015000400017
work_keys_str_mv	AT buitragooscary nuevoalgoritmoparalaconstrucciondelaenvolventeconvexaenelplano AT ramirezandresl nuevoalgoritmoparalaconstrucciondelaenvolventeconvexaenelplano AT brittorodrigoa nuevoalgoritmoparalaconstrucciondelaenvolventeconvexaenelplano
_version_	1714201523846643712

Nuevo Algoritmo para la Construcción de la Envolvente Convexa en el Plano

Ejemplares similares