Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15607
Title: | Ιεραρχικη Κατατμηση 3-δ Πολυγωνικων Πλεγματων |
Authors: | Πεχλιβανιδης Γιαννης Μαραγκός Πέτρος |
Keywords: | 3-d mesh segmentation hierarchical segmentation bending invariant segmentation pose invariant segmentation non-linear dimensionality reduction methods multi-dimensional scaling feature point extraction κατάτμηση 3-δ πολυγωνικών πλεγμάτων ιεραρχική κατάτμηση κατάτμηση αναλλοίωτη στη στάση μη-γραμμικές μέθοδοι μείωσης διαστασιμότητας πολυ-διάστατη κλιμάκωση εξαγωγή χαρακτηριστικών σημείων |
Issue Date: | 5-Jan-2010 |
Abstract: | Αντικείμενο της παρούσας εργασίας είναι η ιεραρχική κατάτμηση 3-Δ πολυγωνικών πλεγμάτων με έμφαση στις μεθόδους μη-γραμμικής μείωσης της διαστασιμότητας (ΜΓΜΔ). Κατόπιν μιας διεξοδικής παρουσίασης των μεθόδων κατάτμησης 3-Δ πολυγωνικών πλεγμάτων της τρέχουσας τεχνολογικής στάθμης (κεφάλαιο 1), παρουσιάζεται λεπτομερώς η υλοποίηση ενός δημοφιλούς αλγορίθμου κατάτμησης ο οποίος είναι αναλλοίωτος στη στάση του μοντέλου (κεφάλαιο 2). Στο πλαίσιο της υλοποίησης του αλγορίθμου μελετήθηκε η εφαρμογή διαφόρων μετασχηματισμών (μεθόδων ΜΓΜΔ) στην κατάτμηση 3-Δ πολυγωνικών πλεγμάτων. Κατά την παρουσίαση των διαφόρων βημάτων του αλγορίθμου, αναλύονται αδυναμίες του και προτείνονται διάφορες τροποποιήσεις του. Τέλος, σε κάθε βήμα συγκρίνεται ο πρωτότυπος αλγόριθμος με τον τροποποιημένο.The present diploma thesis deals with hierarchical segmentation of 3-D meshes with emphasis on non-linear dimensionality reduction (NLDR) methods. After an exhaustive presentation of the state of the art 3-D mesh segmentation methods (chapter 1), an analysis of the implementation of a popular segmentation algorithm is presented, which is pose (bending) invariant (chapter 2). During the implementation of the algorithm, the application of several transforms (NLDR methods) to 3-D mesh segmentation has been studied. While presenting the various steps of the algorithm, its flaws are pinpointed and some modifications are proposed. Finally, at each step, the original algorithm is compared to the modified one. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15607 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2010-0016.pdf | 4.09 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.