Study on the performance characteristics of convex hull algorithms

• 主要作者: Khin Maung Aye.
• 其他作者: Tor, Shu Beng
• 格式: Theses and Dissertations
• 語言: English
• 出版: 2008
• 主題: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• 在線閱讀: http://hdl.handle.net/10356/13443

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...