University of Patras
Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές
Abstract
dc:descriptionThe dissertation examines problems of efficient organization of spatial data proposes specific tree structures for their management and finally gives examples of their use in specific application areas. The first chapter is about the problem of finding the iso oriented rectangles that enclose a query object which can be an iso oriented rectangle either a point or a vertical/horizontal line segment. A multilevel tree structure is proposed to solve the problem which improves the complexities of the best previous known solutions. The second chapter examines the problem of point retrieval on polygons. The proposed geometric structure is also multileveled and efficient when the query polygon has specific properties. The third chapter is about the application of tree structures in two manufacturing problems. The first one concerns the reduction in the complexity of collision detection as a robotic arm moves on a planar scene with obstacles. For the solution a priority queue and a UNION FIND structure are used whereas known data structures and algorithms of Computational Geometry such as construction of convex hulls polygon inclusion testing etc. are applied. The second problem is about material requirements planning (MRP) in a manufacturing production system. To this end an MRP processor was developed which uses linked lists and runs in main memory to retain efficiency. The last chapter examines the production control problem and more specifically the job scheduling problem. In this context an intelligent scheduling system was designed and developed for flow shop production control which combines knowledge based technology and simulation with on line control in order to support the production manager in decision making.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2007
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Sofotassios, Dimitrios
- Σοφοτάσιος, Δημήτριος
Subjects
dc:subject × 26- Γεωμετρικές δομές δεδομένων
- Αναζήτηση περιοχής
- Έγκλειση ισο-προσανατολισμένων αντικειμένων
- Ανάκτηση σημείων σε πολύγωνα
- Γεωμετρικός δυϊσμός
- Αναζήτηση ημιεπιπέδου
- Ανίχνευση συγκρούσεων
- Ουρές προτεραιότητας
- Δομές ένωσης-εύρεσης
- 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
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25799