Algoritmo de weiler-atherton

[Manu343726]

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]

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]

Muchas gracias, efectivamente me ha aclarado bastante!!!

Ahora mismo implemento y te comento