Decomposition of complex two-dimensional shapes into simple convex shapes
Abstract
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 [1]. After analysis it was found that the Minimum Near-Convex Decomposition (MNCD) method [2] 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.
Collections
- Engineering [1403]
Related items
Showing items related by title, author, creator and subject.
-
Plasmonic detection of glucose in serum based on biocatalytic shape-altering of gold nanostars
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 ... -
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 ... -
The optimal hydraulic diameter of semicircular and triangular shaped channels for compact heat exchangers
Venter, Johann Christiaan (North-West University, 2010)All heat pump cycles have one common feature that connects them to one another; this feature is the presence of a heat exchanger. There are even some heat–driven cycles that are completely composed of heat exchangers, every ...