Υπολογιστική Γεωμετρία

Ενότητες

Ενότητα 3 - Τριγωνοποιήσεις  
Ενότητα 4 - Γεωμετρική Αναζήτηση

 

  • Δομές γεωμετρικών δεδομένων
  • Αναζήτηση περιοχής (range search) σε 2 και περισσότερες διαστάσεις
  • Εύρεση πλησιέστερου γείτονα με δενδρικές δομές ή πίνακες κατακερματισμού
  • Εφαρμογές σε Εξόρυξη δεδομένων και Γεωγραφικά Συστήματα πληροφόρησης (GIS)

 

Λέξεις Κλειδιά: δομές γεωμετρικών δεδομένων, αναζήτηση περιοχής σε δύο και περισσότερες διαστάσεις, εύρεση πλησιέστερου γείτονα, δενδρικές δομές, πίνακες κατακερματισμού

 

Ετικέτες: δομές γεωμετρικών δεδομένων, αναζήτηση περιοχής σε δύο και περισσότερες διαστάσεις, εύρεση πλησιέστερου γείτονα, δενδρικές δομές, πίνακες κατακερματισμού

Σημειώσεις

Ενότητα 4 - Γεωμετρική Αναζήτηση - Πλησιέστεροι γείτονες σε πολλαπλές διαστάσεις - Θεωρία (PDF)
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ορθογώνια Περιοχή Αναζήτησης - Θεωρία (PDF)
Ενότητα 4 - Γεωμετρική Αναζήτηση - Κυβικές αποσυνθέσεις δένδρων για την προσέγγιση πλησιέστερου γείτονα - Θεωρία (PDF)

 

Βιντεοδιαλέξεις

Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 16 - Μέρος Α' - 07/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 16 - Μέρος Β' - 07/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 17 - Μέρος Α' - 14/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 17 - Μέρος Β' - 14/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 18 - Μέρος Α' - 20/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 18 - Μέρος Β' - 20/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 19 - Μέρος Α' - 21/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 19 - Μέρος Β' - 21/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 20 - Μέρος Α' - 27/05/2015
Ενότητα 4 - Γεωμετρική Αναζήτηση - Ημέρα 20 - Μέρος Β' - 27/05/2015