Stratos

Autor Tema: Algoritmo de weiler-atherton  (Leído 283 veces)

Manu343726

  • Stratos
  • Mensajes: 189
    • Ver Perfil
Algoritmo de weiler-atherton
« en: 09 de Junio de 2012, 02:57:58 pm »
Buenas

Llevo unos dias intentando implementar este algoritmo, pero hay algunas cosas que no me han quedado claras.

Si no he entendido mal, la idea es calcular los puntos de interseccion poligono-poligono, e insertarlos correctamente en la lista de vertices de ambos poligonos

Luego, para obtener el poligono recortado, basta con recorrer las listas de vertices, saltando de una a otra dependiendo de si un punto de interseccion es entrante o saliente.

La unica parte que no entiendo es como averiguar si un punto de interseccion es entrante o saliente.
Alguna idea?

KneDa

  • Stratos
  • Mensajes: 77
    • MSN Messenger - kneda84@hotmail.com
    • Ver Perfil
Re: Algoritmo de weiler-atherton
« Respuesta #1 en: 11 de Junio de 2012, 04:17:29 pm »
Hace algunas semanas por casualidad estuve lidiando con este algoritmo, por lo que te recomiendo este applet. Es muy didáctico y no te dejará ninguna duda en como funciona el susodicho weiler-atherton.

http://people.cs.vt.edu/~cpa/clipping/index.html

Suerte ;D

Manu343726

  • Stratos
  • Mensajes: 189
    • Ver Perfil
Re: Algoritmo de weiler-atherton
« Respuesta #2 en: 12 de Junio de 2012, 03:02:14 pm »
Muchas gracias, efectivamente me ha aclarado bastante!!!

Ahora mismo implemento y te comento