Study on the performance characteristics of convex hull algorithms
In this dissertation, the author has made an attempt to study the performance characteristics of various convex hull algorithms currently available. By definition, the convex hull of a set of points in a plane is the smallest convex polygon containing all the given points. Many convex hull algorithm...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/13443 |
| _version_ | 1824454967099916288 |
|---|---|
| author | Khin Maung Aye. |
| author2 | Tor, Shu Beng |
| author_facet | Tor, Shu Beng Khin Maung Aye. |
| author_sort | Khin Maung Aye. |
| collection | NTU |
| description | In this dissertation, the author has made an attempt to study the performance characteristics of various convex hull algorithms currently available. By definition, the convex hull of a set of points in a plane is the smallest convex polygon containing all the given points. Many convex hull algorithms exist in the computational geometry field. Some algorithms work better under certain circumstances when others perform better with totally different conditions. Literature survey of computational geometry and convex hull algorithms were carried out during the study on the performance characteristics of these algorithms. Each algorithm was studied both from time complexity and space complexity point of views. Most of the convex hull algorithms are usually found in papers published in technical journals rather than in textbooks. They are presented in several different forms such as using flow chart, pseudo code, or just description by words. Notation used and area of concentration also varies from one article to another. Pseudo code form, however, is the most preferred, but not always available. |
| first_indexed | 2025-02-19T03:30:43Z |
| format | Thesis |
| id | ntu-10356/13443 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:30:43Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/134432023-03-11T17:27:58Z Study on the performance characteristics of convex hull algorithms Khin Maung Aye. Tor, Shu Beng School of Mechanical and Production Engineering DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity In this dissertation, the author has made an attempt to study the performance characteristics of various convex hull algorithms currently available. By definition, the convex hull of a set of points in a plane is the smallest convex polygon containing all the given points. Many convex hull algorithms exist in the computational geometry field. Some algorithms work better under certain circumstances when others perform better with totally different conditions. Literature survey of computational geometry and convex hull algorithms were carried out during the study on the performance characteristics of these algorithms. Each algorithm was studied both from time complexity and space complexity point of views. Most of the convex hull algorithms are usually found in papers published in technical journals rather than in textbooks. They are presented in several different forms such as using flow chart, pseudo code, or just description by words. Notation used and area of concentration also varies from one article to another. Pseudo code form, however, is the most preferred, but not always available. Master of Science (Computer Integrated Manufacturing) 2008-10-20T08:18:20Z 2008-10-20T08:18:20Z 1999 1999 Thesis http://hdl.handle.net/10356/13443 en 94 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Khin Maung Aye. Study on the performance characteristics of convex hull algorithms |
| title | Study on the performance characteristics of convex hull algorithms |
| title_full | Study on the performance characteristics of convex hull algorithms |
| title_fullStr | Study on the performance characteristics of convex hull algorithms |
| title_full_unstemmed | Study on the performance characteristics of convex hull algorithms |
| title_short | Study on the performance characteristics of convex hull algorithms |
| title_sort | study on the performance characteristics of convex hull algorithms |
| topic | DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity |
| url | http://hdl.handle.net/10356/13443 |
| work_keys_str_mv | AT khinmaungaye studyontheperformancecharacteristicsofconvexhullalgorithms |