Triangulation of binary voxel maps, volume subdivision and continuous ray tracing to derive morphological indices = Τριγωνοποίηση δυαδικών χαρτών, ογκοστοιχείων, υποδιαίρεση χώρου και συνεχείς παρακολούθηση ακτινών για την εξαγωγή μορφολογικών δεικτών

Κοκκινίδης, Αναστάσιος (2022) Triangulation of binary voxel maps, volume subdivision and continuous ray tracing to derive morphological indices = Τριγωνοποίηση δυαδικών χαρτών, ογκοστοιχείων, υποδιαίρεση χώρου και συνεχείς παρακολούθηση ακτινών για την εξαγωγή μορφολογικών δεικτών. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text EI9_2022.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB)

Abstract

Αναπτύχθηκε και εφαρμόστηκε αλγόριθμος με σκοπό τη μέτρηση της μορφολογίας των δομών του σπογγώδους οστού. Ανθρώπινα δείγματα που αντιπροσωπεύονται με την μορφή δυαδικών ογκοστοιχειών από μαγνητικές μικροτομογραφικές σαρώσεις, έχουν χρησιμοποιηθεί για την εξαγωγή αυτών των δεικτών, όπως το πάχος και ο αριθμός των δοκίδων. Αυτές οι παράμετροι εξυπηρετούν ως σημαντικό εργαλείο στην οστική στομορφομετρία για την αξιολόγηση συστηματικών σκελετικών ασθενειών όπως η οστεοπόρωση. Ο αλγόριθμος εξάγει απευθείας αυτούς τους δείκτες χρησιμοποιώντας ακτίνες που ρίχνονται στις δομές. Το πρώτο βήμα του αλγορίθμου είναι η τριγωνοποίηση των δυαδικών ογκοστοιχειών, αυτό επιτυγχάνεται χρησιμοποιώντας τον αλγόριθμο Marching cubes. Στη συνέχεια ο αλγόριθμος χρησιμοποιεί περιοριστικούς όγκους που τυλίγουν τις τριγωνικές επιφάνειες, σχηματίζοντας μια ιεραρχία οριακού όγκου (bounding volume hierarchy) προκειμένου να μειωθεί η υπολογιστική πολυπλοκότητα της ανίχνευσης ακτίνων. Έχει επίσης εφαρμοστεί μια παράλληλη έκδοση του αλγορίθμου που μειώνει περαιτέρω τη χρονική πολυπλοκότητα που απαιτείται για την επεξεργασία κάθε δείγματος. Συνολικά, τα δείγματα που δοκιμάστηκαν ήταν ανισότροπα και τα αποτελέσματα των μετρήσεων που αξιολογήθηκαν δείχνουν διαφορά μεταξύ του εύρος των τιμών τους.

Item Type:	Thesis (BSc)
Corporate Creators:	Σίσιας Γεώργιος
Uncontrolled Keywords:	Marching cubes, Bounding volume hierarchy, Bounding box, Space partitioning, Morphological indices, Histomorphometry, Ray tracing, Binary voxels, Voxels, BVH, AABB, Δυαδικοί χάρτες, Μορφολογικοί δείκτες.
Subjects:	Α > Αλγόριθμοι Ι > Ιατρική - Πληροφορική Π > Πληροφορική
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	25 Nov 2022 07:06
Last Modified:	25 Nov 2022 07:06
URI:	http://anaktisis.uowm.gr/id/eprint/12056

Ενέργειες (απαιτείται σύνδεση)

View Item