Show simple item record

dc.contributor.advisorΠρασίδης, Ευστράτιοςel_GR
dc.contributor.authorΜυλωνάς, Πέτρος - Ανδρέαςel_GR
dc.coverage.spatialΣάμοςel_GR
dc.date.accessioned2015-11-17T10:29:40Z
dc.date.available2015-11-17T10:29:40Z
dc.date.issued2013el_GR
dc.identifier.otherhttps://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9C%CE%A5%CE%9B%CE%A9%CE%9D%CE%91%CE%A3%2C+%CE%A0%CE%95%CE%A4%CE%A1%CE%9F%CE%A3&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9C%CE%A5%CE%9B%CE%A9%CE%9D%CE%91%CE%A3%2C+%CE%A0%CE%95%CE%A4%CE%A1%CE%9F%CE%A3&OpacLanguage=gre&Profile=Default&EncodedRequest=i*C5*9D*B4*05f*0FR*C2Ab*93*09c3*FE&EncodedQuery=i*C5*9D*B4*05f*0FR*C2Ab*93*09c3*FE&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
dc.identifier.urihttp://hdl.handle.net/11610/7914
dc.description.abstractDelaunay τριγωνοποιηση και πλεγματοποιησηel_GR
dc.description.abstractΗ ανάλυση πεδίων στο Rd, συνήθως, γίνεται με ανάλυση σε μικρότερα κομμάτιατα οποία θέλουμε να είναι κανονικά. Από την εμπειρία στις διαστάσεις 2 και 3,έχουμε ότι τα κομμάτια αυτά είναι πρέπει να είναι τρίγωνα ή τετράεδρα]. ́Ετσιαπαιτούμε και στις άλλες διαστάσεις να έχουμε τα ανάλογα στοιχεία (simplices).Επίσης, θέλουμε η τομή αυτών των στοιχείων να είναι κανονική, δηλαδή να είναιμια ολόκληρη όψη (σημείο, ακμή, τρίγωνο και τα ανάλογά τους).Από την άλλη δενθέλουμε αυτά τα στοιχεία να είναι πολύ ακανόνιστα. Για παράδειγμα, για τα τρίγωναθέλουμε να είναι όσο πιο κοντά γίνεται στα ισόπλευρα τρίγωνα. Αυτό σημαίνει ότιτα τρίγωνα δεν θα έχουν πολύ μεγάλες (ή πολύ μικρές) γωνίες. Αυτήν ακριβώς τηνιδιότητα κωδικοποιούν οι τριγωνοποιήσεις Delaunay. Αυτές οι τριγωνοποιήσειςείναι και ο καλύτερος τρόπος για να ‘δώσουμε’ το πεδίο στον Ευκλείδειο χώρο καινα χρησιμοποιήσουμε αλγοριθμικά τις ιδιότητές τους.Το πρόβλημα λοιπόν είναι η κατασκευή Delaunay τριγωνοποιήσεων. Αυτό τοδίνουμε σε δυο περιπτώσεις. Η πρώτη είναι η τριγωνοποίηση της κυρτής θήκης πε-περασμένου αριθμού στοιχείων, απαιτώντας ότι τα δεδομένα σημεία είναι κορυφέςτης τριγωνοποίησης. Η δεύτερη περίπτωση είναι η κατασκευή πλέγματος, δηλα-δή τριγωνοποίησης πεδίου στον Ευκλείδειο χώρο, χωρίς κανέναν περιορισμό στιςκορυφές. Αλγοριθμικά, αυτά είναι τα αργά (bottlenecks) σημεία του αλγορίθμουεπίλυσης διαφορικών εξισώσεων με την μέθοδο των πεπερασμένων σττοιχείων.Σ ́ αυτήν την εργασία παρουσιάζουμε τους βασικούς ορισμούς και ιδιότητες τωντριγωνοποιήσεων Delaunay. Επίσης, περιγράφουμε τους βασικούς αλγορίθμουςκατασκευής των τριγωνοποιήσεων και επίσης πως να προσθέσουμε περισσότερεςκορυφές και να κατασκευάσουμε πλέγματα γενικών πεδίων.
dc.description.abstract
dc.language.isoelel_GR
dc.subjectDelaunayel_GR
dc.subject.lcshTriangularization (Mathematics)
dc.subject.lcshNets (Mathematics)
dc.titleDelaunay τριγωνοποιηση και πλεγματοποιησηel_GR
dcterms.accessRightsfreeel_GR
dcterms.rightsΔιάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση.
heal.typebachelorThesisel_GR
heal.academicPublisherΠανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών.el_GR
heal.academicPublisherIDaegeanel_GR
heal.fullTextAvailabilitytrueel_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record