Abstract
dc:descriptionΣΕ ΕΝΑ ΠΡΟΒΛΗΜΑ ΥΠΟΛΟΓΙΣΜΟΥ ΤΟΜΩΝ ΕΝΔΙΑΦΕΡΟΜΑΣΤΕ ΝΑ ΥΠΟΛΟΓΙΣΟΥΜΕ ΓΙΑ ΕΝΑ ΣΥΝΟΛΟ ΓΕΩΜΕΤΡΙΚΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΟΛΑ ΤΑ ΖΕΥΓΗ ΤΕΜΝΟΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΣΥΜΦΩΝΑ ΜΕ ΚΑΠΟΙΟ ΚΡΙΤΗΡΙΟ ΤΟΜΗΣ. ΣΕ ΑΥΤΗ ΤΗΝ ΔΙΑΤΡΙΒΗ ΕΞΕΤΑΖΟΥΜΕ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΚΑΙ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΠΟΔΟΤΙΚΟΤΕΡΗ ΕΠΙΛΥΣΗ ΤΟΥΣ. ΣΥΓΚΕΚΡΙΜΕΝΑ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΔΥΟ ΤΕΧΝΙΚΕΣ ΟΙ ΟΠΟΙΕΣ ΜΕΙΩΝΟΥΝ ΤΙΣ ΑΠΑΙΤΗΣΕΙΣ ΣΕ ΑΠΟΘΗΚΕΥΤΙΚΟ ΧΩΡΟ ΓΝΩΣΤΩΝ ΑΛΓΟΡΙΘΜΩΝ. ΟΙ ΛΥΣΕΙΣ ΠΟΥ ΠΡΟΚΥΠΤΟΥΝ ΑΠΑΙΤΟΥΝ ΒΕΛΤΙΣΤΟ ΑΠΟΘΗΚΕΥΤΙΚΟ ΧΩΡΟ O(N) ΒΕΛΤΙΩΝΟΝΤΑΣ ΠΡΟΗΓΟΥΜΕΝΕΣ ΛΥΣΕΙΣ. ΕΠΙΣΗΣ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΓΕΝΙΚΗ ΜΕΘΟΔΟ ΥΠΟΛΟΓΙΣΜΟΥ ΤΟΜΩΝ ΓΙΑ ΑΝΤΙΚΕΙΜΕΝΑ ΤΑ ΟΠΟΙΑ ΔΕΝ ΕΧΟΥΝ ΦΡΑΓΜΕΝΟ ΜΕΓΕΘΟΣ ΠΕΤΥΧΑΙΝΟΝΤΑΣ ΛΥΣΕΙΣ ΟΙ ΟΠΟΙΕΣ ΕΙΝΑΙ ΕΥΑΙΣΘΗΤΕΣ ΣΤΗΝ ΕΞΟΔΟ. ΤΕΛΟΣ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΛΥΣΗ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΣΗΜΕΙΩΝ ΜΕ ΑΚΕΡΑΙΕΣ ΣΥΝΤΕΤΑΓΜΕΝΕΣ. ΤΑ ΠΡΟΒΛΗΜΑΤΑ ΤΑ ΟΠΟΙΑ ΕΞΕΤΑΖΟΥΜΕ ΠΕΡΙΛΑΜΒΑΝΟΥΝ ΠΡΟΒΛΗΜΑΤΑ ΕΞΑΛΕΙΨΗΣ ΚΡΥΜΜΕΝΩΝ ΓΡΑΜΜΩΝ ΚΑΙ ΕΠΙΦΑΝΕΙΩΝ, ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΕΥΘΥΓΡΑΜΜΩΝ ΤΜΗΜΑΤΩΝ ΚΑΙ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΟΡΘΟΓΩΝΙΩΝ. ΤΑ ΠΡΩΤΑ ΕΙΝΑΙ ΘΕΜΕΛΙΩΔΗ ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΩΝ ΓΡΑΦΙΚΩΝ ΕΝΩ ΤΑ ΥΠΟΛΟΙΠΑ ΕΧΟΥΝ ΠΟΛΛΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΗΝ ΣΧΕΔΙΑΣΗ VLSI.
Degree
thesis:*- Grantor dc:publisher
- Πανεπιστήμιο Πατρών
- Year dc:date
- 1997
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Κίτσιος, Νεκτάριος
- Kitsios, Nectarios
Subjects
dc:subject × 22- COLOR INTERSECTION
- Computational geometry
- Data structures
- HIDDEN LINE ELIMINATION
- Persistence
- POINT DOMINANCE
- RECTANGLE ENCLOSURES
- SPACE REDUCTION
- Δομές δεδομένων
- ΕΞΑΛΕΙΨΗ ΚΡΥΜΜΕΝΩΝ ΓΡΑΜΜΩΝ
- ΜΕΙΩΣΗ ΧΩΡΟΥ
- ΤΟΜΕΣ ΟΡΘΟΓΩΝΙΩΝ
- ΤΟΜΕΣ ΧΡΩΜΑΤΩΝ
- Υπολογιστική γεωμετρία
- 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/8681