Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe donde
podria encontrarlo, o si alguien tiene código ya hecho (que quiera
compartir) estaria encantado de recibirlo:
Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que adopta
cualquier forma, formado por n puntos, y el otro es un rectangulo de
cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
del contorno, y False: si está totalmente fuera.

Muchas gracias.

Se simplifica un poco si se pide encontrar si un punto esta dentro o fuera
de la poligonal.
Para saber si un punto esta dentro de un poligono tienes que trazar una
radiacion a todos los puntos del poligono. Si la suma de los angulos es 360º
esta dentro si da menos de 360º esta fuera.
Saludos.

"SetQ" <pp***pp.es> escribió en el mensaje
news:d0j8ic$ilv$1***nsnmrro2-gest.nuria.telefonica-data.net...
> Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe
donde
> podria encontrarlo, o si alguien tiene código ya hecho (que quiera
> compartir) estaria encantado de recibirlo:
> Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que
adopta
> cualquier forma, formado por n puntos, y el otro es un rectangulo de
> cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
> devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
> del contorno, y False: si está totalmente fuera.
>
> Muchas gracias.
>
>

Se simplifica un poco si se pide encontrar si un punto esta dentro o fuera
de la poligonal.
Para saber si un punto esta dentro de un poligono tienes que trazar una
radiacion a todos los puntos del poligono. Si la suma de los angulos es 360º
esta dentro si da menos de 360º esta fuera.
Saludos.

"SetQ" <pp***pp.es> escribió en el mensaje
news:d0j8ic$ilv$1***nsnmrro2-gest.nuria.telefonica-data.net...
> Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe
donde
> podria encontrarlo, o si alguien tiene código ya hecho (que quiera
> compartir) estaria encantado de recibirlo:
> Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que
adopta
> cualquier forma, formado por n puntos, y el otro es un rectangulo de
> cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
> devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
> del contorno, y False: si está totalmente fuera.
>
> Muchas gracias.
>
>

Se simplifica un poco si se pide encontrar si un punto esta dentro o fuera
de la poligonal.
Para saber si un punto esta dentro de un poligono tienes que trazar una
radiacion a todos los puntos del poligono. Si la suma de los angulos es 360º
esta dentro si da menos de 360º esta fuera.
Saludos.

"SetQ" <pp***pp.es> escribió en el mensaje
news:d0j8ic$ilv$1***nsnmrro2-gest.nuria.telefonica-data.net...
> Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe
donde
> podria encontrarlo, o si alguien tiene código ya hecho (que quiera
> compartir) estaria encantado de recibirlo:
> Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que
adopta
> cualquier forma, formado por n puntos, y el otro es un rectangulo de
> cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
> devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
> del contorno, y False: si está totalmente fuera.
>
> Muchas gracias.
>
>

Se simplifica un poco si se pide encontrar si un punto esta dentro o fuera
de la poligonal.
Para saber si un punto esta dentro de un poligono tienes que trazar una
radiacion a todos los puntos del poligono. Si la suma de los angulos es 360º
esta dentro si da menos de 360º esta fuera.
Saludos.

"SetQ" <pp***pp.es> escribió en el mensaje
news:d0j8ic$ilv$1***nsnmrro2-gest.nuria.telefonica-data.net...
> Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe
donde
> podria encontrarlo, o si alguien tiene código ya hecho (que quiera
> compartir) estaria encantado de recibirlo:
> Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que
adopta
> cualquier forma, formado por n puntos, y el otro es un rectangulo de
> cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
> devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
> del contorno, y False: si está totalmente fuera.
>
> Muchas gracias.
>
>

Se simplifica un poco si se pide encontrar si un punto esta dentro o fuera
de la poligonal.
Para saber si un punto esta dentro de un poligono tienes que trazar una
radiacion a todos los puntos del poligono. Si la suma de los angulos es 360º
esta dentro si da menos de 360º esta fuera.
Saludos.

"SetQ" <pp***pp.es> escribió en el mensaje
news:d0j8ic$ilv$1***nsnmrro2-gest.nuria.telefonica-data.net...
> Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe
donde
> podria encontrarlo, o si alguien tiene código ya hecho (que quiera
> compartir) estaria encantado de recibirlo:
> Tengo dos array de TPoint. Uno es un contorno poligonal cerrado y que
adopta
> cualquier forma, formado por n puntos, y el otro es un rectangulo de
> cualquier tamaño. Necesito un algoritmo que pasandole esos dos datos me
> devuelva Verdadero: si el rectangulo está parcialmente o totalmente dentro
> del contorno, y False: si está totalmente fuera.
>
> Muchas gracias.
>
>