- tomar parejas de puntos al azar
- calcular sus pendientes con los gradientes gx y gy
- calcular su distancia media
- y calcular en que punto se cruzan dos lineas que se prolonguen a partir de estos puntos
- las lineas con más cruces pueden ser parte del elipse
Hay que utilizar máscaras para obtener los gradientes y bfs para los bordes.
y aqui el código hasta donde llegue...
no termine, pero creo que iba por buen camino :/
_________________________________________________________________________________
Referencias
http://pier.guillen.com.mx/algorithms/07-geometricos/07.3-interseccion_recta-recta.htm
no termine, pero creo que iba por buen camino :/
_________________________________________________________________________________
Referencias
http://pier.guillen.com.mx/algorithms/07-geometricos/07.3-interseccion_recta-recta.htm
2 pts. En particular lo de "for i in range (-40,40):" se me hace arbitrario.
ResponderEliminar