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.
The 1960s - long hair, flowers and morality mash: Ethical appraisal of the clash that helped shape today's Western society Zandman, H J G (Gereformeerde Teologiese Vereniging, 2009)The 1960s will be remembered as a major clash that helped shape today's Western society. Young people were breaking out of the moulds that had been cast by their parents' post-war era. The conflict brought about significant ...
Phiri, Masauso Moses; Mulder, Danielle Wingrove; Vorster, Barend Christiaan (MDPI, 2019)Nanoparticles have been used as signal transducers for optical readouts in biosensors. Optical approaches are cost-e ective with easy readout formats for clinical diagnosis. We present a glucose biosensor based on the ...
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 ...