Master of Science in Computer Science
First Committee Member
Laxmi P. Gewali
Second Committee Member
Third Committee Member
Number of Pages
Clustering a set of points in Euclidean space is a well-known problem having applications in pattern recognition, document image analysis, big-data analytics, and robotics. While there are a lot of research publications for clustering point objects, only a few articles have been reported for clustering a given distribution of obstacles. In this thesis we examine the development of efficient algorithms for clustering a given set of convex obstacles in the 2D plane. One of the methods presented in this work uses a Voronoi diagram to extract obstacle clusters. We also consider the implementation issues of point/obstacle clustering algorithms.
clustering; k-means; plane sweep; polygonal obstacle; visibility graph; voronoi diagram
Artificial Intelligence and Robotics | Computer Sciences | Robotics
Manandhar, Sabbir Kumar, "Efficient Algorithms for Clustering Polygonal Obstacles" (2016). UNLV Theses, Dissertations, Professional Papers, and Capstones. 2704.