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.

Bibliographic Details
Authors: Ruiz Lizama, Edgar, Raffo Lecca, Eduardo
Format: article
Status:Published version
Publication Date:2005
Country:Perú
Institution:Universidad Nacional Mayor de San Marcos
Repository:Revistas - Universidad Nacional Mayor de San Marcos
Language:Spanish
OAI Identifier:oai:revistasinvestigacion.unmsm.edu.pe:article/6192
Online Access:https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6192
Access Level:Open access
Keyword: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.
Description
Summary: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.