COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM

Descripción del Articulo

The objective of this work is to show fundamental concepts of computational geometry and one solution for the convex hull problem, using the Graham algorithm. The authors use the Java language programming in order to implement the solution.
Detalles Bibliográficos
Autores: Ruiz Lizama, Edgar, Raffo Lecca, Eduardo
Formato: artículo
Fecha de Publicación:2005
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revista UNMSM - Industrial Data
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/6192
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192
Nivel de acceso:acceso abierto
Materia:Computational geometry
Voronoi diagrams
motion planning
convex hull problem
Graham algorithm.
Geometría computacional
diagramas de Voronoi
planeamiento de movimiento
problema del cerco convexo
algoritmo de Graham.
id 1810-9993_0ac9cc37584fb71961f11ec84065dd95
oai_identifier_str oai:ojs.csi.unmsm:article/6192
network_acronym_str 1810-9993
repository_id_str .
network_name_str Revista UNMSM - Industrial Data
spelling COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEMGEOMETRÍA COMPUTACIONAL: EL PROBLEMA DEL CERCO CONVEXORuiz Lizama, EdgarRaffo Lecca, EduardoComputational geometryVoronoi diagramsmotion planningconvex hull problemGraham algorithm.Geometría computacionaldiagramas de Voronoiplaneamiento de movimientoproblema del cerco convexoalgoritmo de Graham.The objective of this work is to show fundamental concepts of computational geometry and one solution for the convex hull problem, using the Graham algorithm. The authors use the Java language programming in order to implement the solution.El artículo tiene por objetivo presentar los conceptos fundamentales de la geometría computacional y mostrar una solución al problema del cerco convexo, utilizando el algoritmo de Graham. Para la implementación de la solución, los autores usan el lenguaje de programación Java.Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos2005-12-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/619210.15381/idata.v8i2.6192Industrial Data; Vol. 8 Núm. 2 (2005); 069-076Industrial Data; Vol 8 No 2 (2005); 069-0761810-99931560-9146reponame:Revista UNMSM - Industrial Datainstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192/5388Derechos de autor 2005 Edgar Ruiz Lizama, Eduardo Raffo Leccahttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccess2021-06-01T17:25:44Zmail@mail.com -
dc.title.none.fl_str_mv COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
GEOMETRÍA COMPUTACIONAL: EL PROBLEMA DEL CERCO CONVEXO
title COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
spellingShingle COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
Ruiz Lizama, Edgar
Computational geometry
Voronoi diagrams
motion planning
convex hull problem
Graham algorithm.
Geometría computacional
diagramas de Voronoi
planeamiento de movimiento
problema del cerco convexo
algoritmo de Graham.
title_short COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
title_full COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
title_fullStr COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
title_full_unstemmed COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
title_sort COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
dc.creator.none.fl_str_mv Ruiz Lizama, Edgar
Raffo Lecca, Eduardo
author Ruiz Lizama, Edgar
author_facet Ruiz Lizama, Edgar
Raffo Lecca, Eduardo
author_role author
author2 Raffo Lecca, Eduardo
author2_role author
dc.subject.none.fl_str_mv Computational geometry
Voronoi diagrams
motion planning
convex hull problem
Graham algorithm.
Geometría computacional
diagramas de Voronoi
planeamiento de movimiento
problema del cerco convexo
algoritmo de Graham.
topic Computational geometry
Voronoi diagrams
motion planning
convex hull problem
Graham algorithm.
Geometría computacional
diagramas de Voronoi
planeamiento de movimiento
problema del cerco convexo
algoritmo de Graham.
dc.description.none.fl_txt_mv The objective of this work is to show fundamental concepts of computational geometry and one solution for the convex hull problem, using the Graham algorithm. The authors use the Java language programming in order to implement the solution.
El artículo tiene por objetivo presentar los conceptos fundamentales de la geometría computacional y mostrar una solución al problema del cerco convexo, utilizando el algoritmo de Graham. Para la implementación de la solución, los autores usan el lenguaje de programación Java.
description The objective of this work is to show fundamental concepts of computational geometry and one solution for the convex hull problem, using the Graham algorithm. The authors use the Java language programming in order to implement the solution.
publishDate 2005
dc.date.none.fl_str_mv 2005-12-30
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192
10.15381/idata.v8i2.6192
url https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192
identifier_str_mv 10.15381/idata.v8i2.6192
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192/5388
dc.rights.none.fl_str_mv Derechos de autor 2005 Edgar Ruiz Lizama, Eduardo Raffo Lecca
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2005 Edgar Ruiz Lizama, Eduardo Raffo Lecca
http://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Industrial Data; Vol. 8 Núm. 2 (2005); 069-076
Industrial Data; Vol 8 No 2 (2005); 069-076
1810-9993
1560-9146
reponame:Revista UNMSM - Industrial Data
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
reponame_str Revista UNMSM - Industrial Data
collection Revista UNMSM - Industrial Data
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1701386357530689536
score 13.983407
COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares