Rectangulo: Este es un caso trivial si el rectángulo esta alineado con los ejes, de lo contrario, se puede aplicar el algoritmo de polígono convexo.
Al igual que en el caso del circulo basta con hacer unos cálculos sencillos, es decir determinar la distancia horizontal y vertical que separa el punto en cuestion del centro del rectángulo (En la figura se notan como |cax| y |cay| en valor absoluto porque corresponden a una distancia lineal). Los casos esta vez son:
- |cax| <= Lx y |cay| <= Ly : El punto esta adentro.
- Cualquier otra combinacion (|cax| > Lx, |cay| > Ly o ambas simultáneamente) : El punto esta afuera.
Al igual que en el caso del circulo este algoritmo es extensible con facilidad al 3d. Solamente hay que tener en cuenta la distancia |caz| y la mitad del lado z Lz, el punto estará adentro si se cumple que |cax| <= Lx y |cay| <= Ly y |caz| <= Lz.
C++:
-
struct Punto2d
-
{
-
float x;
-
float y;
-
};
-
-
struct Rectangulo
-
{
-
Punto2d centro;
-
float ladoX;
-
float ladoY;
-
};
-
-
-
-
float distanciaX(Punto2d *puntoA,Punto2d *puntoB)
-
{
-
float distancia_x = puntoB->x - puntoA->x;
-
if(distancia_x <0)
-
{
-
return -distancia_x;
-
}
-
return distancia_x;
-
}
-
-
float distanciaY(Punto2d *puntoA,Punto2d *puntoB)
-
{
-
float distancia_y = puntoB->y - puntoA->y;
-
if(distancia_y <0)
-
{
-
return -distancia_y;
-
}
-
return distancia_y;
-
}
-
-
-
bool esPuntoAdentro(Rectangulo *rectan, Punto2d *punto)
-
{
-
float distX = distanciaX(&(rectan->centro) , punto);
-
float distY = distanciaY(&(rectan->centro), punto);
-
if (distX <= rectan->ladoX && distY <= rectan->ladoY )
-
{
-
return true;
-
}
-
return false;
-
}
COMENTARIOS
,
si usted cree que sus derechos de propiedad intelectual han sido vulnerados en esta pagina escriba a
Dejar un comentario