Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Bspline Curve Fitting

Iniciado por josette, 23 de Marzo de 2006, 11:02:33 AM

« anterior - próximo »

josette

    Busco informacion de como aproximar un contorno de pixeles mediante una BSpline. Tengo un pdf titulado "Aproximacion de contornos mediante b-splines cubicos", pero no se exactamente como plantear el sistema de ecuaciones. Alguien me echa una mano?

Pogacha

 Lo que quieres es teniendo una fijura en un mapa de bits encontrar su silueta representada por una curva?
Busca "Metodo de los cuadrados minimos".
En ingles no se como se llama, pero es el metodo optimo y es un ene-cubo si mal no lo recuerdo.
Lo que hace el metodo es que metes todos los puntos del contorno en una matriz y haciendo un jueguito te da los coeficientes de una curva parametrizada de grado ene donde los cuadrados de las distancias entre cada punto y la curva son los minimos, donde puedes reducir quitando puntos o bajando el grado.
Por bezier o simplemente por curvas de interpolación cubica es facil, la clave es parametrizar.
Tomas 4 puntos y dices x = F(t) y y = G(t),  armas el sistema de ecuaciones haciendo cada ecuación un polinomio de grado 2 que pasa por 3 puntos, encuentras los coeficientes para los 3 primeros y luego para los 3 ultimos y asignas a cada segmento ( conexion entre dos puntos ) la interpolación lineal entre estas dos curvas. Descartas  puntos cuando el coeficiente cuadratico es < a tu Epsilon.

Saludos.

josette

 He encontrado una pagina que trata sobre este tema y demás hay mucho codigo fuente (uoh) !!!

http://autotrace.sourceforge.net/index.html

Aunque no lo he destripado, espero tener suerte.

Espero que sirva de ayuda para quien le interese este tema.






Stratos es un servicio gratuito, cuyos costes se cubren en parte con la publicidad.
Por favor, desactiva el bloqueador de anuncios en esta web para ayudar a que siga adelante.
Muchísimas gracias.