Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές

• Main Author: Σοφοτάσιος, Δημήτριος
• Other Authors: Τσακαλίδης, Αθανάσιος
• Format: Thesis
• Language: Greek
• Published: 2008
• Subjects: Γεωμετρικές δομές δεδομένων; Αναζήτηση περιοχής; Έγκλειση ισο-προσανατολισμένων αντικειμένων; Ανάκτηση σημείων σε πολύγωνα; Γεωμετρικός δυϊσμός; Αναζήτηση ημιεπιπέδου; Ανίχνευση συγκρούσεων; Ουρέςπροτεραιότητας; Δομές ένωσης-εύρεσης; Κυρτά καλύμματα; Σχεδιασμός απαιτήσεων υλικών; Έλεγχος βιομηχανικής παραγωγής; Δρομολόγηση εργασιών; Ευφυή συστήματα υποστήριξης αποφάσεων; Γνωσιακή τεχνολογία; Προσομοίωση με εν-λειτουργία έλεγχο; Geometric data structures; Range searching; Enclosure of iso-oriented objects; Point retrieval on polygons; Geometric duality; Half plane searching; Collisison detection; Priority queues; Union-find structures; Convex hulls; Material requirements planning; Manufacturing production control; Job scheduling; Intelligent decision support systems; Knowledge-based technology; Simulation with on-line control; 658.403 8

H διατριβή διερευνά προβλήματα αποδοτικής οργάνωσης χωροταξικών δεδομένων, προτείνει συγκεκριμένες δενδρικές δομές για τη διαχείρισή τους και, τέλος, δίνει παραδείγματα χρήσης τους σε ειδικές περιοχές εφαρμογών. Το πρώτο κεφάλαιο ασχολείται με το γεωμετρικό πρόβλημα της εύρεσης των ισo-προσανατολισ...