Dado un conjunto de puntos (2D), es decir, del punto de enturbiamiento (PC), la pregunta es sobre una robust, accuratey computing-friendlymétodo para encontrar círculos (o elipses en versión avanzada).
La idea intuitiva es utilizar Brute-Force Search en todos los puntos posibles (como centro) {infinito!} Y radios (¡nuevamente infinito!). Esto es extremadamente extremadamente lento e ineficiente.
Como se demuestra a continuación, cada círculo ajustado se clasificará en función del número de puntos ( nn) colocados en la circunferencia del círculo en una distancia menor que un umbral ( t). Entonces hay derrque presentar una distancia promedio.
En forma avanzada, las elipses son de interés para ajustarse.
¿Alguna idea, lluvia de ideas, experiencias, comentarios?
