1
Erkennung von Kreisen (Ellipsen) in 2D-Punktwolken
Gegeben sei eine Menge von Punkten (2D) dh Punktwolke (PC), ist die Frage nach ein robust, accurateund computing-friendlyVerfahren Kreisen zu finden (oder Ellipsen in erweiterte Version). Die intuitive Idee ist, die Brute-Force-Suche für alle möglichen Punkte (als Mittelpunkt) {unendlich!} Und Radien (wieder unendlich!) Zu verwenden. Dies ist extrem langsam und …