Delaunay τριγωνοποίηση και πλεγματοποίηση : πτυχιακή εργασία
Η ανάλυση πεδίων στο Rd, συνήθως, γίνεται με ανάλυση σε μικρότερα κομμάτιατα οποία θέλουμε να είναι κανονικά. Από την εμπειρία στις διαστάσεις 2 και 3,έχουμε ότι τα κομμάτια αυτά είναι πρέπει να είναι τρίγωνα ή τετράεδρα]. ́Ετσιαπαιτούμε και στις άλλες διαστάσεις να έχουμε τα ανάλογα στοιχεία (simp...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2013.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/7914 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/49826 | ||
| 008 | 140624s2013 gr | ||| |||| ||gre|| | ||
| 035 | |l 10118057 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 512.9434 |2 (22) | |
| 100 | 1 | |a Μυλωνάς, Πέτρος Αν. | |
| 245 | 1 | 0 | |a Delaunay τριγωνοποίηση και πλεγματοποίηση : |b πτυχιακή εργασία / |c Πέτρος Μυλωνάς ; επιβλέπων καθηγητής Ευστράτιος Πρασίδης. |
| 260 | |c 2013. | ||
| 300 | |a viii, 41 σ. : |b σχέδια ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Ευστράτιος Πρασίδης, Χρήστος Νικολόπουλος, Κωνσταντίνος Χουσιάδας. | ||
| 502 | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2013. | ||
| 506 | 0 | |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. | |
| 520 | 8 | |a Η ανάλυση πεδίων στο Rd, συνήθως, γίνεται με ανάλυση σε μικρότερα κομμάτιατα οποία θέλουμε να είναι κανονικά. Από την εμπειρία στις διαστάσεις 2 και 3,έχουμε ότι τα κομμάτια αυτά είναι πρέπει να είναι τρίγωνα ή τετράεδρα]. ́Ετσιαπαιτούμε και στις άλλες διαστάσεις να έχουμε τα ανάλογα στοιχεία (simplices).Επίσης, θέλουμε η τομή αυτών των στοιχείων να είναι κανονική, δηλαδή να είναιμια ολόκληρη όψη (σημείο, ακμή, τρίγωνο και τα ανάλογά τους).Από την άλλη δενθέλουμε αυτά τα στοιχεία να είναι πολύ ακανόνιστα. Για παράδειγμα, για τα τρίγωναθέλουμε να είναι όσο πιο κοντά γίνεται στα ισόπλευρα τρίγωνα. Αυτό σημαίνει ότιτα τρίγωνα δεν θα έχουν πολύ μεγάλες (ή πολύ μικρές) γωνίες. Αυτήν ακριβώς τηνιδιότητα κωδικοποιούν οι τριγωνοποιήσεις Delaunay. Αυτές οι τριγωνοποιήσειςείναι και ο καλύτερος τρόπος για να ‘δώσουμε’ το πεδίο στον Ευκλείδειο χώρο καινα χρησιμοποιήσουμε αλγοριθμικά τις ιδιότητές τους.Το πρόβλημα λοιπόν είναι η κατασκευή Delaunay τριγωνοποιήσεων. Αυτό τοδίνουμε σε δυο περιπτώσεις. Η πρώτη είναι η τριγωνοποίηση της κυρτής θήκης πε-περασμένου αριθμού στοιχείων, απαιτώντας ότι τα δεδομένα σημεία είναι κορυφέςτης τριγωνοποίησης. Η δεύτερη περίπτωση είναι η κατασκευή πλέγματος, δηλα-δή τριγωνοποίησης πεδίου στον Ευκλείδειο χώρο, χωρίς κανέναν περιορισμό στιςκορυφές. Αλγοριθμικά, αυτά είναι τα αργά (bottlenecks) σημεία του αλγορίθμουεπίλυσης διαφορικών εξισώσεων με την μέθοδο των πεπερασμένων σττοιχείων.Σ ́ αυτήν την εργασία παρουσιάζουμε τους βασικούς ορισμούς και ιδιότητες τωντριγωνοποιήσεων Delaunay. Επίσης, περιγράφουμε τους βασικούς αλγορίθμουςκατασκευής των τριγωνοποιήσεων και επίσης πως να προσθέσουμε περισσότερεςκορυφές και να κατασκευάσουμε πλέγματα γενικών πεδίων. | |
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Triangularization (Mathematics) |
| 650 | 0 | 0 | |a Nets (Mathematics) |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Πρασίδης, Ευστράτιος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μαθηματικών. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20140624 |h 512.9234 ΜΥΛ |p 005300036848 |q 005300036848 |t DIE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20140624 |h 512.9234 ΜΥΛ |p 005300036849 |q 005300036849 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/7914 | ||
| 901 | |a BIBL3-2014-2 | ||
| 909 | |a Σ |b 185009 | ||
| 909 | |a Σ |b 185010 | ||
| 924 | |a ΜΥΛΩΝΑΣ |b ΠΕΤΡΟΣ |y Σάμος |z 2013-11 | ||
| 970 | |a ΚΟΣΙΕΡΗΣ |b ΧΡΗΣΤΟΣ |z 2014/06/24 | ||