Einzelnen Beitrag anzeigen

Benutzerbild von ULIK
ULIK

Registriert seit: 25. Sep 2006
Ort: Regensburg
416 Beiträge
 
Delphi 11 Alexandria
 
#1

Erkennung von einfachen Formen

  Alt 29. Nov 2018, 13:59
Servus,

ich hab aktuell das Problem, daß ich erkennen soll, ob eine durch eine beliebige Anzahl von Punkten definierte Polyline in etwa einem Kreis, einem Rechteck oder einem Dreieck entspricht. Wenn ja, dann sollen die Punkte so abgeändert werden, daß sie exakt diese Form bilden.

Hintergrund der Geschichte: wenn jemand mit der Maus/dem Stift eine Linie zeichnet, dann will ich erkennen, ob die Linie so in etwa einen Kreis/ein Rechteck/ein Dreieck darstellt und wenn ja, dann soll die Linie auf genau dieses Rechteck, Dreieck/Kreis hin geglättet werden.
Sprich ein schnell hin gezeichnetes Rechteck soll als korrektes Rechteck dann in der Zeichnung erscheinen (siehe Anhang)

Gibt's für sowas irgendwelche Algorithmen oder Stichworte, nach denen man Theorie dazu suchen kann? Da das Ganze während des Schreibens auf dem Bildschirm passieren soll, dürfte die Bestimmung nicht mehr als ca. 1/2-1 Sekunde in Anspruch nehmen. Ist das realistisch?


vielen Dank,
Uli
Miniaturansicht angehängter Grafiken
sample_smooth.jpg  
  Mit Zitat antworten Zitat