Mathematics / Mathematik / Matemática

Mathematics / Mathematik / Matemática

Posts 1-4 of 4
  • Elena Zhebel
    Elena Zhebel
    The company name is only visible to registered members.
    Zuordnung der Punkte - existiert das Algorithm?
    Hallo,

    ich beschäftige mich mit folgender Aufgabe.

    Das Problem ist nun zweidimesional.
    Gegeben sind die Koordinaten der Punkten (mehr als 2) auf einer Ebene in einer zufälliger Reihenfolge.
    Ziel ist diese Punkte so einzuordnen, damit man bei der Verbindung ein konvexes Polygon mit unseren gegebenen Punkten als Eckpunkten bekommt.

    Mit 3 Punkten ist es offensichtlich, aber mit 4 und mehr fällt es mir schwer die Punkte automatisch einzuordnen.

    Also, meine Frage ist: gibt es Algorithmen für solche Zuordnung, villeicht auch allgemeinere?

    Ich wäre sehr dankbar, wenn ihr mir Hinweise oder Literaturempfehlung geben würdet.

    MfG
    Elena Zhebel
    • 11 Aug 2006, 10:16 am
  • Elena Zhebel
    Elena Zhebel
    The company name is only visible to registered members.
    Point reordering - existing Algorithms?
    Hello,

    I have the following question.

    There is a two-dimensional problem.
    Given coordinates of any points (more than 2) in a plain.
    I need to ordering this points in such way that a convex polygon arises with vertices in our points.

    The case with 3 points is obviously. For 4 and more points I can found an algorithm wich automaticly associates the given points.

    Perhaps there already exists such algorithm, even in general form?

    If you know something about this thema, it will be nice if you sent me an information.

    Best regards,
    Elena Zhebel
    • 11 Aug 2006, 10:25 am
  • Post visible to registered members
  • Elena Zhebel
    Elena Zhebel
    The company name is only visible to registered members.
    Re^2: Zuordnung der Punkte - existiert das Algorithm?
    Hallo Herr Geißler,

    vielen Dank für Ihre Hinweise.
    Das ist genau das richtige, was ich gesucht habe.
    Übrigens wusste ich noch nicht über Matlab Central. Es scheint sehr interessant zu sein.

    Mit freundlichen Grüßen
    Elena Zhebel
    • 11 Aug 2006, 2:06 pm