Abstract / Excerpt:

Algorithms are methods for solving problems that are suited for computer implementation. They play a vital role in the development of a computer program. Implementing an efficient algorithm generates an efficient application. This study presents a methodology for developing an efficient implementation of a convex hull algorithm. Specifically, this study makes a comparison among implementations of existing convex hull algorithms. The results of the assessment facilitate the development of an efficient algorithm demonstrated in a convex hull rendering simulator. This study uses actual CPU time as the comparison criterion for measuring the efficiency of the algorithm.

Info

Source Institution	Ateneo de Davao University
Unit	Computer Studies
Authors	Andrew Angelo T. Ang, Billy C. Chen
Page Count	11
Place of Publication	Davao City
Original Publication Date	April 1, 2005
Tags	Convex Hull Algorithm

Preview