Υπολογισμος κορυφων σε γραφημα

[παπι]

Πως μπορω να βρω προγραμματιστικα αυτα που εχω κυκλωσει;

[albNik]

Αν έχεις σε μια σε ένα μονοδιάστατο πινάκα σε σειρά τα σημεία (x,y) της γραμμής,

Για κάθε σημείο κοιτάς το προηγούμενο του και το επόμενο. Αν τα y ή x τους είναι μεγαλύτερα η μικρότερα και τα δύο , είναι κορυφή.

 

>
if( a[i].x<a[i+1].x&&a[i].x<a[i-1].x ||
   a[i].x>a[i+1].x&&a[i].x>a[i-1].x ||
   a[i].y<a[i+1].y&&a[i].y<a[i-1].y ||
   a[i].y>a[i+1].y&&a[i].y>a[i-1].y )
 //κορυφη

[παπι]

Σορυ, δεν ειμουν σαφης. Το γραφημα ειναι ετσι

 

Βλεπεις εχει πολλες κορυφες, αλλα εγω θελω τις "μεγαλες"

[ChRis6]

Τι σου δίνεται προγραμματιστικά για να βοηθήσουμε ;

 

@albNik αν το έχει σαν γράφημα,πως θα έχει τα σημεία x,y ; Βασικά για να έχεις x,y πρέπει να έχεις ενα σύστημα συντεταγμένων ώστε να έχουν νόημα τα x,y.

 

edit: παπί πιο πολύ με σήμα μοιάζει αυτό,παρά με γράφημα

[παπι]

Γραφημα ειναι, λεγεται candlesticks

[ChRis6]

Διάγραμμα είναι βρε,όχι γράφημα(τουλάχιστον όχι με την έννοια του γραφήματος στην επιστήμη).

 

Πώς σου δίνεται ; Θες από την εικόνα να καταλαβαίνεις τα άκρα ; Σου δίνεται μήπως με λίστα ακμών ( trivial αυτή η περίπτωση );

[παπι]

Δεδομενα ειναι, 1 χ και 4 ψ ανα σημειο.

[MitsakosGR]

Εξαρτάται πως ορίζεις τις "μεγάλες" κορυφές.

Γενικά ο κανόνας είναι δεξιά αριστερά να είναι μιρότερα ή μεγαλύτερα.

Αλλά αν δεν σου κάνουν οι μικρές κορυφές πρέπει να ψάχνεις να είναι μικρότερα ή μεγαλύτερα 3-4 (πχ) πριν και μετα και αν θες να ψαξεις και το ύψος λίγο.

[kagelos]

Πέρνα τα δεδομένα σου από ένα low pass φίλτρο, θα ομαλοποιήσει πολύ την καμπύλη. Στη συνέχεια θα μπορέσεις να κάνεις (με μεγαλύτερη επιτυχία) αυτό που σου είπε ο albNik.

 

http://blog.thomnichols.org/2011/08/smoothing-sensor-data-with-a-low-pass-filter

 

http://en.wikipedia.org/wiki/Low-pass_filter