Decomposition of complex two-dimensional shapes into simple convex shapes
Van Rensburg, Z.
MetadataShow full item record
Decomposing a complex shape into visually significant parts comes naturally for humans, and turns out to be very useful in areas such as shape analysis, shape matching, recognition, topology extraction, collision detection and other geometric processing methods . After analysis it was found that the Minimum Near-Convex Decomposition (MNCD) method  is one of the most promising algorithms currently available that shows room for improvement. The focus of this dissertation is to make an improvement on the time it takes to decompose a complex shape, while keeping the decomposition (number of parts) results the same. One improvement that was implemented was to neglect the Morse function, as this takes a long time to execute. Another improvement was to make use of Delaunay Triangulation (DT) instead of considering all of the vertices, as no overlapping will take place and the need for the non-overlapping matrix is no longer necessary. Experimental results show that an average time reduction of 58%, but an increase in the number of parts. Thus there is an improvement made on the duration of the algorithm, but there is room to improve on the total amount of parts obtained after decomposition.
- Engineering 
Showing items related by title, author, creator and subject.
Simmonds, Shan Robyn; Du Preez, Petro (Higher Education South Africa (HESA), 2017)Human rights education is critiqued for being traditionalist and conceptually imprisoned. This view stems from the distrust in its ability to transform deeply rooted injustices and inequalities etched within South Africa's ...
Enabling faith : towards a Pentecostal homiletical strategy for shaping disability-friendly congregations Retief, Marno (North-West University (South Africa) , Potchefstroom Campus, 2016)The central theoretical argument of the present study is that it is possible to develop a Pentecostal homiletical strategy that may contribute to shaping disability-friendly congregations in the AFM and other classical ...
Stoker, P.W.; Fick, J.I.J. (Wiley, 2014)The paper analyses the current situation in respect of South Africa's electricity situation and asks the question if Systems Thinking, more specifically as it pertains to the theory of Complex Adaptive Systems, would make ...