COMPUTATIONAL GEOMETRY: THE CONVEXHULL PROBLEM

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.

Detalhes bibliográficos
Autores: Ruiz Lizama, Edgar, Raffo Lecca, Eduardo
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2005
País:Perú
Recursos:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Idioma:español
OAI Identifier:oai:revistasinvestigacion.unmsm.edu.pe:article/6192
Acesso em linha:https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192
Access Level:acceso abierto
Palavra-chave: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.
Descrição
Resumo: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.