THMMY.gr

Εργασία #1
23 Μαρ 2015 3:37 μμ
Σαράφης

Η  πρώτη  εργασία  είναι  διαθέσιμη  στην  ενότητα  Υλικό  Μαθήματος.  Προθεσμία  υποβολής  6  Απριλίου.

Κράτησε κανείς την εκφώνηση; Αν το ετημμυ μεινει down ολο το πσκ, εργασία δύσκολο να παιχτεί

Ορίστε  :)

φχαριστω!

Έχει νιώσει κανείς το αναδρομικό χρώμα; Δεν καταλαβαίνω με ποιό τροπό θα συσχετίσω το προηγούμενο χρώμα με το τρέχων. Ίσως μόνο αν έβρισκα κάποιον συντελεστή χρωματισμού ανά pixel, αλλά μου φαίνεται τέρμα κουλό.

Σε κάθε σημείο, θα κάνεις απλά γραμμική παρεμβολή μεταξύ των χρωμάτων των ενεργών σημειών του scanline που βρίσκεσαι εκείνη τη στιγμή. Τα χρώματα των ενεργών οριακών σημείων θα τα βρεις με γραμμικη παρεμβολή μεταξύ των κορυφών που αποτελούν τα άκρα της πλευράς που ανήκει το ενεργό οριακό σημείο.

Αυτό το'κανα. Το ερώτημα είναι πώς γίνεται η διαδικασία αναδρομικά, κοιτώντας μόνο το προηγούμενο pix που έβαψες.

Αναδρομικά γίνεται το update των ενεργών οριακών σημείων. Τα χρώματα είναι απλά κάποιοι υπολογισμοί, δεδομένου ότι ξέρεις τα ενεργά οριακά σημεία. Γιατί να πρέπει και αυτό να γίνει αναδρομικά;

Αυτό γράφει στην εκφώνηση ή έστω αυτό καταλαβαίνω. Θα έκανα κοπι πειστ αλλά δε δουλεύει

My bad, έχεις δίκιο, αναδρομικά θα πρέπει να βρίσκεις το νέο χρώμα του κάθε σημείου.

Σκέψου στη λογική που ανανεώνεται αναδρομικά και η Λίστα Ενεργών Οριακών Σημείων.

Η εκφωνηση μου θυμισε Κορτεση  :o

Really? Προσωπικά μου φάνηκε surprisingly clear, σε αντίθεση με τις περισσότερες του Κορτέση.

Ο πίνακας Cv στο Α ποιος είναι; Να δημιουργήσουμε έναν της επιλογής μας; Κι ακόμη, η εικόνα Χ ποια είναι; #ΚαλήΑρχή

Ο Cv είναι οι 3εις σειρές του πίνακα CV που σου δίνει η εκφώνηση που αντιστοιχούν στο τρίγωνο που σχεδιάζεις.

Η εικόνα Χ είναι η εικόνα πάνω στην οποία σχεδιάζεις, οπότε για το πρώτο τρίγωνο θα είναι ένας M*N*3 πίνακας γεμάτος άσσους (αφού θέλει το φόντο να είναι άσπρο).

ΟΚ, σ ευχαριστώ!

παιδια εκανε κανεις την εργασια? Περιπου ποσο χρονο χρειαζεται αν ξεκινησει κανεις απο το 0 χωρις να εχει ιδεα?

μου πήρε 20+ ώρες καψίματος για να την ολοκληρώσω με κάποιες ατέλειες, και θεωρητικά είχα και κάποια ιδέα

Μπορεί κάποιος να περιγράψει την εικόνα εξόδου? Να έχουμε μια ιδέα τι περιμένουμε..

Αυτή είναι για το Α ή το Β ερώτημα;

Ένα είναι το ζητούμενο αποτέλεσμα, τα Α,Β αν δεις απλά είναι κομμάτια της διαδικασίας που το βγάζεις. (Δηλαδή κάνε εσύ το Α και  μετά το Β δεν είναι τίποτα.)

Οκ, ευχαριστώ για την εξήγηση φίλε μου!

Ο αλγόριθμος με τον οποίο πρέπει να γίνει η εργασία, που λέει οτι βρίσκεται στις σημειώσεις, είναι ο αλγόριθμος Bresenham; Αν όχι, που είναι αυτός ο αλγόριθμος;

Δεν είναι ο αλγόριθμος του Bresenham, όχι.

Η εργασία έχει τίτλο "Πλήρωση Τριγώνων", οπότε ψάξε για σχετική ενότητα στις σημειώσεις του Ντελόπουλου.

Οκ. Να σαι καλά. Απλά κάπως μου είχε κολλήσει απο πέρισυ που παρακολουθούσα το μάθημα ότι ήθελε Bresenham και έλεγα μήπως υπάρχει άλλος αλγόριθμος που τα συνδυάζει. Ευχαριστώ.

Παιδιά, καμιά ιδέα για την παρεμβολή; Θα πάρουμε κάποια έτοιμη;

Κλασικός τύπος παρεμβολής είναι. Η Matlab έχει μια interp() αλλά μου φάνηκε πιο απλό να το κάνεις απλά στο χέρι.

Να υποθέσω ότι η patch() απαγορεύεται, έτσι;  :P :P

Προφανώς.

Διευκρινίσεις για την 1η εργασία
3 Απρ 2015 11:21 πμ
Σαράφης

Επειδή παρατηρήθηκε σε πολλές εργασίες. Ο υπολογισμός του χρώματος θα πρέπει να γίνεται αναδρομικά.

Δηλαδή, Ci = Ci-1 + Κ

Όπου Ci-1 είναι το χρώμα το προηγούμενου ενεργού σημείου της τρέχουσας ενεργής πλευράς ή του προηγούμενο σημείου στο τρέχον scan line για τα εσωτερικά σημεία.

Το Κ θα υπολογίζεται για κάθε ενεργή οριακή πλευρά και κάθε scan line πρωτού εφαρμοστεί ο τύπος.

Μπορεί απλά να μην καταλαβαίνω εγώ, αλλά το Κ τι είναι;;;  :P

Το Κ είναι κάποιος σταθερός όρος που χρειάζεται να προσθέσεις στην προηγούμενη τιμή έτσι ώστε να προκύψει, αναδρομικά, η νέα τιμή.

Άμα δεις πχ τον αλγόριθμο του Ντελόπουλου, τα Ενεργά Οριακά Σημεία του νέου scanline τα βρίσκουμε (για την ίδια πλευρά) τα βρίσκουμε προσθέτοντας 1/m (m η κλίση της πλευράς). Οπότε, σε αυτήν την περίπτωση, θα ήταν Κ = 1/m.

Τέλεια! :) Ευχαριστώ πολύ!

Δεν είναι διαφορετικό για κάθε χρώμα;
Βασικά ρώτησα τον Σαράφη και μου είπε
"To K είναι ουσιαστικά ο ρυθμός μεταβολής του χρώματος. Πχ αν το κόκκινο πηγαίνει από 100 σε 200 σε 10 βήματα τότε ο ρυθμός μεταβολής του χρώματος είναι Κ=10"
Άρα, θεώρησα ότι θα έχουμε έναν πίνακα 3x3 για τις τιμές Κ για κάθε χρώμα κάθε πλευράς. Επιπλέον, σκέφτηκα ότι πχ. το Κ του κόκκινου της πλευράς P1-P2 θα είναι ίσο με
(ΚόκκινοP2-KόκκινοP1)/(y2-y1) για την περίπτωση χρωματισμού περιγράμματος. Λάθος;

Παιδιά, όταν λέει με τυχόν προϋπάρχοντα τρίγωνα τι εννοεί; Κι ακόμη, ο σχολιασμένος πηγαίος κώδικας τι είναι; Εννοεί να γράφουμε σχόλια στον κώδικά μας ή τίποτα doxygen;

Μπορεί ο πίνακας που χρωματίζεις να μην είναι απλά full μηδενικά, αλλά να έχει μέσα τα χρώματα κάποιων τριγώνων. Για τα σχόλια απλά να βάλεις comments στον κώδικά σου εννοεί, όχι κάτι παραπάνω.

Το πολύγωνο που ανέβασε ο Dealan ως τι αποτέλεσμα είναι το σωστό έτσι? Αυτό βρήκα κι εγώ, αλλά ρωτάω μήπως έβγαλε κανείς κάτι άλλο και αυτό μπορεί να είναι λάθος. Να μην ψαχνόμαστε μετά.

Λες να έχετε κάνει το ίδιο λάθος; :P

Σωστό είναι.

οι εργασιες πανε αλυσιδα ?
αν καποιος δεν παραδωσει την πρωτη δεν εχει δικαιωμα να παραδωσει τις αλλες ?

Κατά πάσα πιθανότητα, ναι. Αλλιώς θα έπρεπε να είχε ειπωθεί/ανακοινωθεί το αντίθετο.

Κατά πάσα πιθανότητα έχει δικαίωμα. Στείλε e-mail και ρώτα, αλλά νομίζω πως δεν είναι αλυσίδα.

(Εκ των υστέρων, υποθέτω πως το "ναι" του exomag είναι η ίδια ερμηνεία και όχι η αντίθετη).

Το ίδιο πράγμα λέμε :P

μα εσυ δεν λες πως ειναι αλυσιδα ?

Λάθος, παρανόηση ήταν, εννοούσα ότι δεν είναι αλυσίδα κατά πάσα πιθανότητα.

Παιδια ηθελα να ρωτησω την γνωμη σας σε κατι γιατι κατι χανω...
Για να ενωσω 2 σημεια σκεφτηκα να βρω την συναρτηση που τα επαληθευει και κατα συνεπεια το λ και το β απο το y=λχ+β και να βαση αυτου γνωριζωντας το χ και δοκιμαζοντας τιμες απο τα ορια (xmin,xmax) για τα δυο αυτα σημεια να βαζω στο αντιστοιχο κουτι αυτου του y και x τα χρωματα που αντιστοιχουν.
Το προβλημα μου ειναι οτι πολλα pixels μενουν ασπρα στην περιπτωση αυτη με αποτελεσμα να μην μπορει να πληρωθει σωστα το χρωμα σε αυτα καθως οταν παω να κανω την πληρωση χρωματος εχει ασπρα pixels σαν ορια στο συγκεκριμενο y στην πλευρα του τριγωνου.
Μηπως καποιος το εκανε ετσι και βρηκε λυση ? και αν οχι εχετε να προτεινετε καποια καλυτερη μεθοδο ?
 ::)

εχω χασει πανω απο μια μερα στο συγκεκριμενο θεμα χωρις να εχω βρει καμια αξιολογη λυση που να δουλευει σωστα για ολα τα τριγωνα.
Αν καποιος μπορει να βοηθησει θα το εκτιμουσα παρα πολυ

Μιλάς για το γέμισμα του τριγώνου ή το περίγραμμα; A, για το περίγραμμα λες τώρα που το ξαναδιάβασα. Η παρεμβολή σου πετυχαίνει;

γενικα ακολουθησα την τεχνικη να φτιαξω το περιγραμμα πρωτα και επειτα αναλογα με τα χρωματα που υπαρχουν σε καθε y του περιγραμματος στις αντιστοιχες πλευρες του τριγωνουν ακολουθει η διαδικασια του γεμισματος.
Οποτε το προβλημα μου που περιγραφω ξεκιναει απο το περιγραμμα και λογω των μερικων ασπρων pixel διοτι η πλευρες δεν ειναι συνεχομενες σε καθε pixel μου δημιουργει προβλημα και στο γεμισμα.
εσυ ας πουμε πως σχεδιασες το περιγραμμα του τριγωνουν σου?
εννοω πως ενωσες τα σημεια μεταξυ τους?

EDIT:
ναι γενικα στην παρεμβολη δεν εχω προβλημα το θεμα ειναι οτι μου βγαζει προβλημα κατα την δημιουργια των πλευρων διοτι δεν κανει τις πλευρες συνεχομενες αν αναλογιστει κανεις οτι ακολουθωντας μια συναρτηση και στρογγυλοποιω συνεχως το y που βγαινει απο την συναρτηση για το καθε x ωστε να παω και να χρωματισω ακεραιο y στον πινακα ΜxNx3 της εικονας μου !

Μήπως να τσεκάρεις το λ να μην υπερβαίνει την μονάδα; Σ εμένα, έπαιξε κι αυτό ρόλο στην αρχή. Κι εγώ έτσι το έκανα. Πρώτα παρεμβολή στο περίγραμμα και μετά γέμισμα. Τσέκαρε τις επαναλήψεις γιατί εγώ έψαχνα μια μέρα ολόκληρη για ένα απλό λάθος του πίνακα. Αν σκεφτώ κάτι θα σου στείλω πάντως. Σε νιώθω γτ κι εγώ παιδεύομαι άπειρα

γιατι δεν πρεπει το λ να υπερβαινει την μοναδα? σορρυ αλλα το μυαλο δεν λειτουργει καλα !!  ;D ;D

Το λέει και στη θεωρία ότι μπορεί να βγαίνει διακεκομμένη η ευθεία αν το λ είναι μεγαλύτερο, αλλά είναι θεωρία της χάραξης γραμμών. Οπότε, δεν είναι σίγουρο ότι είναι αυτό το πρόβλημα. Απλά ψάξ'το και πες τι έγινε  :)

αν το κομματι με το μπλε βγαινει προς τα κατω δεξια δλδ το σχημα καπως ανεστραμμενο τι παιζει να γινεται λαθος ?

Έχεις αρχή το πάνω αριστερά σημείο. Άμα πας το i στη θέση Μ-i ή Ν-i θα αντιστραφεί νομίζω. Δεν πιστεύω να έχει πρόβλημα ο Ντελόπουλος, είναι θέμα που θεωρείς την αρχή.

ωραιος τνξ..!

παιδια μου βγαινει αυτο το σχημα . ειναι ΕΛΑΧΙΣΤΑ διαφορετικο απο εκεινο που εχετε ανεβασει . Πιστευετε πως ειναι λογικο να υπαρχει τοσο μικρη αποκλιση?

Δεν μπορώ να σκεφτώ κάποιον λόγο να βγαίνει διαφορετικό το χρώμα λόγο διαφοράς στο hardware ή κάτι τέτοιο άρα μάλλον έχεις κάνει κάτι λάθος στην γραμμική παρεμβολή;

+1

Με τα προϋπάρχοντα τρίγωνα τι κάνουμε; Πρέπει να τα λάβουμε υπόψιν μας στην παρεμβολή, ή απλά να τα κάνουμε αντιγραφή στον Y και να αφήσουμε το χρώμα τους ως έχει;

Εγώ να σου πω την αλήθεια ακόμη δεν έχω καταλάβει τι είναι αυτά γιατί δεν μου βγήκε κανένα. Ελπίζω να μην είναι λάθος που δεν έχω... Είναι;

Γράφει,"θεωρήστε λευκό background". Άρα δεν υπάρχουν αρχικά τρίγωνα στον καμβά. Νομίζω περισότερο το γράφει για να μην γίνεται ο καμβάς στην TriPaint(...) ώστε να μπορεί το εξαγόμενο σχήμα να είναι αυτό το χρωματιστό πολύγωνο.

επειτα απο μερικες διορθωσεις πηρα αυτο .
πως το βλεπετε ??

Λίγα μόνο post πίσω έχει postάρει ο Dealan σε attachment τη λύση, σύγκρινε for yourself από εκεί.

την εργασια την καναμε μαζι με ενα φιλαρακι. Ξερετε αν ο κ. Ντελοπουλος εχει κολληματα οτι η εργασια πρεπει να ειναι ατομικη κλπ ? Θα γραψουμε ο καθενας διαφορετικη αναφορα και σχολια φυσικα απλα για τον κωδικα μιλαω.

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

Για το ερώτημα Α, ο V είναι δικής μας επιλογής ή πρέπει να βάλουμε κάποιες από τις συντεταγμένες που δίνει για το Β;

καμια ιδεα ρε guys τι μπορει να φταιει?

http://i.imgur.com/xlOC5vC.png

Μοιάζει να μη λαμβάνει υπόψην το χρώμα της 1ης (anticlockwise) κορυφής. Στη θέση σου θα τσέκαρα τον κώδικα όσον αφορά τη γενικότητα του. Μπορεί να τον έγραψες λίγο πιο συγκεκριμένα για μερικά τρίγωνα και τα άλλα να είναι εκτός συνθήκης or sth. Όσο για τις γραμμές, τσέκαρε την παρεμβολή γιατί δεν παρεμβάλει μεταξύ των χ1,χ2 σε κάθε γραμμή από αυτό που είδα. Σπουδαία βοήθεια σου έδωσα, αλλά δεν μπορώ να σκεφτώ κάτι άλλο.

Για το ερώτημα Α δε χρειάζεται να τρέξεις κάτι. Μόνο το demo θα πρέπει να τρέχει, το οποίο θα καλεί τη συνάρτηση Paint η οποία θα κάλει την TriPaint πολλές φορές.

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

Βαθμοί Εργασίας #1
2 Μαϊ 2015 1:08 μμ
Σαράφης

Μπορείτε να δείτε τους βαθμούς της πρώτης εργασίας εδώ (https://alexander.ee.auth.gr:8443/eTHMMY/archive%5C90%5CcustomStore%5CgradesHW1_2015.pdf).
Για απορίες/διαφωνίες στο sarafis[at]mug.ee.auth.gr