Απορια στην 1η εργασια 2006

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[gpapanik]

Καλησπερα. Επειδη ελειπα απο το μαθημα που εξηγηθηκε ο αλγοριθμος πληρωσης πολυγωνου και εχω φαει ενα καλο σκαλωματακι μηπως θα μπορουσε κανεις να με βοηθησει στην εξης απορια μου:
τι γινεται οταν σε μια γραμμη σαρωσης η λιστα ενεργων οριακων σημειων εχει περιττο αριθμο σημειων?
Οπως αντιλαμβανομαι εγω τον αλγοριθμο οι οριζοντιες ακμες αφου δεν θεωρουνται ενεργες δεν εχουν κανενα ενεργο οριακο σημειο. Οι κορυφες ομως των οριζοντιων ακμων μπορουν να μπουν στη λιστα ενεργων οριακων σημειων θεωρωντας τες ως σημεια της επομενης ή της προηγουμενης ακμης. Αυτο μας οδηγει ενιοτε σε λιστα οραικων σημειων με περιττο πληθος σημειων και πιθανως σε λαθος λειτουργια του αλγοριθμου.
Αν δεν ειναι κατανοητη η απορια πειτε μου να φτιαξω ενα σχημα να ανεβασω.

[ioanna208]

αν κατάλαβα καλά την απορία σου και αν κατάλαβα και καλα από την θεωρία τι πρέπει να κάνουμε για την πλήρωση ενός πολυγώνου....:

όπως είπες τις οριζόντιες δεν τις θεωρούμε ως ενεργές στον αλγόριθμο αλλά τα άκρα τους είναι οριακά σημεία λόγω άλλων ακμών...αυτό εμάς μας βολεύει γιατί θέλουμε να χρωματιστεί η οριζόντια πλευρά εκτός και αν είναι τέρμα πάνω σύμφωνα με την σύμβαση (σελ 32, σημειώσεις)..
αν δεν καταλαβαίνω καλά την απορία σου γίνε λίγο πιο σαφής..

(περιττός αριθμός οριακών σημείων σημαίνει ότι το Pixel είναι εσωτερικό του πολυγώνου..)

[TT_PTOLEMAIDA]

Χμμμ....όντως πρέπει να διαβάσω και Γραφική....

[gpapanik]

όπως είπες τις οριζόντιες δεν τις θεωρούμε ως ενεργές στον αλγόριθμο αλλά τα άκρα τους είναι οριακά σημεία λόγω άλλων ακμών...αυτό εμάς μας βολεύει γιατί θέλουμε να χρωματιστεί η οριζόντια πλευρά εκτός και αν είναι τέρμα πάνω σύμφωνα με την σύμβαση (σελ 32, σημειώσεις)..
αν δεν καταλαβαίνω καλά την απορία σου γίνε λίγο πιο σαφής..

(περιττός αριθμός οριακών σημείων σημαίνει ότι το Pixel είναι εσωτερικό του πολυγώνου..)

Ωραια. Σκεψου μια γραμμη σαρωσης οπου εχει 3 ενεργα οριακα σημεια. Τα 2 πρωτα ειναι οι κορυφες μιας οριζοντιας πλευρας. Δεν με ενδιαφερει αν θα βαφουν τα σημεια της οριζοντιας πλευρας. Αλλα τα σημεια μεταξυ του 2ου και 3ου σημειου ΔΕΝ θα βαφουν σιγουρα. Και μερικες φορες ειναι  σημεια του εσωτερικου του πολυγωνου. Πως ξεπερνιεται αυτο?

[ioanna208]

έχω κάνει ένα σχήμα..πες μου αν εννοείς τέτοια περίπτωση όπως στο σχήμα?

[ioanna208]

ορίστε το σχήμα...

[gpapanik]

έχω κάνει ένα σχήμα..πες μου αν εννοείς τέτοια περίπτωση όπως στο σχήμα?

Καταλαβα τι λες αλλα δεν δουλευει γενικα η σκεψη σου. Επισυναπτω το σχημα σου λιγο παραλλαγμενο. Υπεθεσε οτι οι δυο κορυφες που σου δειχνω ειναι σε συνεχομενες γραμμες σαρωσης, η κατακορυφη δηλαδη αποσταση τους ειναι 1. Τοτε αν και χρωματιζονται τα pixels που ειναι ακριβως κατω απο την οριζοντια πλευρα (ισως εκτος της κατω κορυφης) τα pixels μεταξυ του δευτερου και του τριτου οριακου σημειου χρωματιζονται επισης. 

[poumpa]

Δεν πρέπει ποτέ σε μια γραμμή σάρωσης να υπάρχει περιττός αριθμός ενεργών σημείων.
Τα άκρα των οριζόντιων πλευρών είναι ειδική περίπτωση για αυτό και (νομίζω...) δεν πρέπει να συμπεριληφθούν αναγκαστικά και τα δύο στη λίστα των ενεργών οριακών σημείων λόγω των άλλων πλευρών. Με άλλα λόγια αντιμετωπίζονται διαφορετικά από τα υπόλοιπα σημεία.
Στο παράδειγμα του σχήματος τα οριακά σημεία είναι το xmin της οριζόντιας πλευράς και το άλλο άκρο τέρμα δεξιά. Δηλαδή όλα τα pixel ενδιάμεσα θα θεωρηθούν εσωτερικά του πολυγώνου και χρωματίζονται.
Υπάρχουν μερικοί απλοί τρόποι, κοιτάζωντας τις άλλες πλευρές που ενώνονται με την οριζόντια, για να ξεχωρίζεις ποια από τα άκρα της οριζόντιας πλευράς θα μπούν στη λίστα.
Όσο για τη μέθοδο που ελέγχεις τα pixels που είναι ακριβώς από κάτω μου φαίνεται ότι δεν είναι και τόσο σωστή. Την είχα σκεφτεί και εγώ στην αρχή και τελικά είδα ότι μπορεί να παρουσιάσει αρκετά προβλήματα, ειδικά σε πολύ λεπτά πολύγωνα (slivers).
Πάντως ο Ντελόπουλος στο μάθημα είχε πεί ότι είμαστε ελέυθεροι να κάνουμε ότι παραδοχές νομίζουμε αρκεί να τις εξηγούμε. Αν θα αξιολογηθούν το ίδιο δεν το ξέρω...

[gpapanik]

Να κανω ακομη μια ερωτηση...Φαινεται ειναι λιγο πιο απαιτητικη η εργασια απ'οτι φαινοταν.
Σκεφτομαι την υλοποιηση της συμβασης (του πολυγωνου που βρισκεται ψηλοτερα ή/και δεξιοτερα). Εκανα ενα σχημα με 4 τριγωνα τα οποια εχουν μια κοινη κορυφη. Το κεντρο του pixel που βρισκεται πανω στην κορυφη αυτη απο ποιο πολυγωνο θα πληρωθει? Νομιζω οτι οι σημειωσεις δεν ξεκαθαριζουν το θεμα της συμβασης για οριακες καταστασεις σαν κι αυτη (ειδικα το σχημα 3.6  με το φιδι το μπερδευει περισσοτερο). Το πολυγωνο που βρισκεται πιο ψηλα και πιο δεξια ειναι το 3 (?). Πως υλοποιειται ομως αυτο?
Στην "υλοποιηση" μου, εξεταζοντας ενα-ενα ξεχωριστα τα pixels το κεντρο των οποιων ειναι πανω σε καποια ακμη, θεωρω ως το πολυγωνο που βρισκεται ψηλοτερα το πολυγωνο στο οποιο ανηκει το ακριβως πανω pixel και ως το πολυγωνο που βρισκεται δεξιοτερα το πολυγωνο στο οποιο ανηκει το ακριβως δεξια pixel. Δηλαδη αν η κοινη κορυφη ειναι η (x,y) τοτε το πανω πολυγωνο ειναι αυτο που περιεχει το pixel (x,y+1) (δηλαδη το 2), ενω το δεξια αυτο που περιεχει το (x+1,y) (δηλαδη το 4). Αποτελεσμα: κατα την εξεταση του σημειου κατα την πληρωση κανενος των 4 τριγωνων δεν πληρωνεται και τελικα μενει... κενο. Κανενα σχολιο? Βγαλατε εσεις ακρη με την εφαρμογη της συμβασης που να δουλευει σε οριακες τετοιες περιπτωσεις (αλλη μια παρομοια περιπτωση ειναι η κοινη κορυφη των τριγωνων στο σχημα 3.6 των σημειωσεων)?

[poumpa]

Από το σχήμα σου όντως το 3 μου φαίνεται ότι είναι αυτό που θα "πάρει" την κεντρική κορυφή.
Αν θες ένας άλλος τρόπος να περιγράψεις την σύμβαση είναι: "Τα οριακά σημεία που ανήκουν στο πολύγωνο είναι όσα μπορούν να θεωρηθούν ότι βρίσκονται κάτω και αριστερά του εσωτερικού του πολυγώνου". Είναι λίγο μπερδεμένο. Ίσως στο τελευταίο σχήμα με το τετράγωνο φαίνεται πιο καθαρά.
Αυτό που πιστεύω εγώ είναι ότι ανεξάρτητα από ποια ακριβώς οριακά σημεία θα θεωρήσουμε ότι ζωγραφίζονται ή όχι, πρέπει να προσπαθήσουμε τρία πράγματα:
1)Να μην μένουν κενά (οριακά ή μη) σημεία
2)Να μην ζωγρααφίζονται σημεία εξωτερικά του πολυγώνου (δεν είναι τόσο προφανές όσο φαίνεται...)
3)Ένα σημείο να μην ζωγραφίζεται από δύο πολύγωνα (Ειδικά αυτό!)
Νομίζω ότι στα σχήματα των σημειώσεων επιτυγχάνεται κάτι τέτοιο. Τώρα αν θα ζωγραφιστεί ένα pixel πάνω, ένα pixel κάτω μάλλον δε μετράει τόσο.
Τουλάχιστον έτσι κατάλαβα από τα μαθήματα

[ioanna208]

καλημέρα!!
να ρωτήσω κάτι για το ερώτημα Β της εργασίας....αυτό που λέει για το όρισμα PP ότι είναι μία λίστα πινάκων (cellarray)...δεν μπορώ να καταλάβω πως θα εκφραζόμαστε γι' αυτή την λίστα πινάκων. Δηλαδή π.χ. για τον δεύτερο πίνακα (ουσιαστικά δεύτερη γραμμή) και για το πρώτο του στοιχείο τι γράφουμε??

[snake5]

ioanna den katalabainw ti ennoeis,o PP einai enas pinakas me arithmo grammwn to plithos twn polygwnwn pou thes na plhrwseis( h na se plhrwsei...!)kai arithmo sthlwn ton max arithmo koryfwn pou exei to i -osto polygwno( opoio kai an einai auto).Oi ypoloipes grammes(polygwna) pou exoun ligoteres apo max koryfes symplhrwnontai me mhdenika.Den ylopoieis dhladh enan dynamiko pinaka me metablhto arithmo sthlwn alla praktika enan 2x2 pinaka.

Egw allo thelw na rwthsw.Ayth h brwmiara h colorshape() ti akribws kanei?Efoson h fillpolygons() gemizei ton kamba (mxn) me mhdenika,assous,dyaria k.l.p, kaleis mesa ths diadoxika th scangrd2() toses fores osa ta polygwna kai teleiwse h istoria.

Esteila mail ston Ntelopoulo apo proxtes alla mallon prepei na psaxw na brw kai to kinhto tou...

[snake5]

οσο γι αυτο που ελεγες πριν για τον PP, εξάγεις κάθε φορά από τον PP την ι -οστή γραμμή, δηλ. έναν πίνακα μονοδιάστατο P και με αυτόν σαν όρισμα καλείς μέσα στην fillpolygons()  την fillpolygon() για να γεμισει διαδοχικά τα πολύγωνα.Τώρα για τις συμβάσεις που παίρνει ο καθένας, εγώ στον κυρίως αλγόριθμο πήρα καμιά εικοσαριά διαφορετικές υποπεριπτώσεις που μπορούν να προκύψουν στο σχήμα και τις χειρίζομαι ξεχωριστά(π.χ. οριζόντιες ακμές, περιττό αριθμό ενεργών σημείων, κάθετες πλευρές κ.λ.π).

[marauber]

Egw allo thelw na rwthsw.Ayth h brwmiara h colorshape() ti akribws kanei?Efoson h fillpolygons() gemizei ton kamba (mxn) me mhdenika,assous,dyaria k.l.p, kaleis mesa ths diadoxika th scangrd2() toses fores osa ta polygwna kai teleiwse h istoria.

Καταρχάς καλύτερα να μην χρησιμοποιούσες τα greeklish γιατί γίνεται δύσκολη η κατανόηση (βλέπω ότι το διόρθωσες μετά ).
Αν έχω καταλάβει καλά, η fillpolygons γεμίζει τον πίνακα μόνο με μηδενικά και άσσους, δηλαδή σχηματίζει ασπρόμαυρη εικόνα με τη χρήση της scangrd. H colorshape είναι αυτή που σχηματίζει την έγχρωμη εικόνα.

[cristina]

Καλημέρα.
Μήπως κάποιος έχει εμφανίσει την εικόνα που προκύπτει στην περίπτωση του μεγάλου καμβά?(αύτή που προκύπτει με την ανάγνωση του αρχείου lion.plg). Είναι εύκολο να την ανεβάσει?