25/08/2009, 06:13
|
| | | Fecha de Ingreso: agosto-2009
Mensajes: 67
Antigüedad: 15 años, 4 meses Puntos: 0 | |
| Respuesta: Programacion Algoritmos
Hola...
Google es bueno para solucionar este tipo de dudas.
La fórmula:
h t t p : / / w w w . g o o g l e . e s /search?hl=es&rlz=1T4ADRA_esES331ES332&q=intersecci on+de+dos+rectangulos+algoritmo&btnG=Buscar&meta=
En cuanto al algoritmo de verdad...
Con las coordenadas del primer punto, el alto y el ancho, puedes generar el resto de puntos del rectángulo, lo haces con los dos.
Con lo que obtienes, tienes 4 segmentos para cada rectángulo, lo que significa que puedes aplicar una fórmula de intersección entre dos segmentos (ve a google para conseguirla) y aplicarla para todas las combinaciones de una línea de cada rectángulo. (En realidad bastaría con comparar muchas menos líneas, pero así el algoritmo es más simple)
Un saludo. |