Estoy trabajando en una aplicación, necesito poder combinar dos formas arbitrarias superpuestas según lo dibuje el usuario. Esto sería una operación de la Unión en las dos formas. La forma resultante sería la silueta de las dos formas superpuestas.

Las formas se almacenan como una secuencia de puntos en sentido horario.

Idealmente, me gustaría un algoritmo que tome dos matrices de puntos (x, y) y devuelva una matriz única de la forma resultante.

He estado leyendo Wikipedia enOperaciones booleanas sobre polígonos. que menciona laAlgoritmo de línea de barrido pero no puedo establecer un vínculo entre este y mi objetivo, por desgracia, no soy matemático.

Estoy desarrollando la aplicación en ActionScript 3 pero estoy familiarizado con C #, Java y puedo abrirme camino a través de C y C ++.