berni86

ja... das wäre gut, wenn ich nur bestimmte formen, wie in deinem fall einen perfekten kreis, zulassen wollen würden. Bei deinem lösungsansatz wird vorausgesetzt, dass ich nur eine bestimmte form zulassen will. das ist bei mir aber nicht der fall

exakt. aber das ist dann der 2. schritt. erstmal muss ich wissen ob die Koordinatenliste eine bestimmte fläche aufspannt. Die Form ist dabei variabel. Es kann sich im extremfall um einen Kreis oder auch einem Drei- oder Viereck handeln

ja, ich habe sehr viele Punkte. Meistens mit einem abstand von ca 1-5 pixeln. Daher würde sich vllt deine (bubble) methode anbieten. kannst du vllt näher erklären, was du mit mittelpunkt (zwischen welchen punkten) und halbachsen meinst? ich glaube ich habe eine ahnung was du meinst, aber nähere erläuterungen würde helfen. EDIT: wichtig ist mir eigentlich nur, dass sich die "linie aus punkten" an irgendeiner stelle wieder treffen muss. die umschlossene fläche muss ich haben. Anschließen muss ich durch einen algorithmus testen können, ob sich testpunkte innerhalb dieser fläche befinden

soweit ich das richtig verstanden habe, kann ich dann aber nur unterscheiden, ob es sich um einen kreis oder um eine ellipse handelt. ich will aber erstmal erkennen, ob die verschiedenen koordinaten einen kreisförmiges gebilde bilden. als programmierer geschrieben boolean = isCircle(Liste aus Koordinaten)

Hallo liebe Algorithmiker, Ich suche einen Algorithmus, der mir anhand eine Liste von 2-dimensionalen Koordinaten (X und Y) berechnet, ob diese Koordinaten eine Kreis- bzw. Elipsenform bilden. Der Wertebereich von x und y sind 0 <= x von <= 1024; 0 <= y <= 768 Ansich muss sich der x- und y-Wert in eine richtung bewegen (richtung 0 oder weg von 0) dann wieder umkehren bzw. wieder in die entgegengesetzte richtung wandern und den ausgangs x- bzw. y wert treffen. oder?