2d visibility algorithm?

[themtin@gmail.com]

hey, I've got this huge problem with one of my little test-programs!I
don't want to ask you for some code, but some Idea how to solve my
problem! It istn' C++ specific at all, just because I started to write
the programm in c++...
anyway:I've got a big polygon with a few smaller polygon-blocks inside
them. The Polygons represent a house or someting and the smaller ones
are visibility-blocking stuff like walls or something else. And I've
got a little man or whatever (the blue block).Everythi ng I've got are
the x and y coordinates of these polygons.Now I would like to somehow
draw a surface that represents the area, that my little blue man could
see from his position.

http://img247.imageshack.us/img247/2746/sichtbarkeit0on.jpg

The above Image is drawn in Paint, but that is almost exactly what I
want(the red area)I already painted these black lines from the blue man
to the corners, I think thats how I have to programm it but I'm not
very shure about that and it would be very nice if you could either
point me to some tutorial or take the time to explain it to me, again I
don't need some code but an Idea how to do this!
thanks in advance

[mlimber]

Re: 2d visibility algorithm?

themtin@gmail.c om wrote:[color=blue]
> hey, I've got this huge problem with one of my little test-programs!I
> don't want to ask you for some code, but some Idea how to solve my
> problem! It istn' C++ specific at all, just because I started to write
> the programm in c++...
> anyway:I've got a big polygon with a few smaller polygon-blocks inside
> them. The Polygons represent a house or someting and the smaller ones
> are visibility-blocking stuff like walls or something else. And I've
> got a little man or whatever (the blue block).Everythi ng I've got are
> the x and y coordinates of these polygons.Now I would like to somehow
> draw a surface that represents the area, that my little blue man could
> see from his position.
>
> http://img247.imageshack.us/img247/2...barkeit0on.jpg
>
> The above Image is drawn in Paint, but that is almost exactly what I
> want(the red area)I already painted these black lines from the blue man
> to the corners, I think thats how I have to programm it but I'm not
> very shure about that and it would be very nice if you could either
> point me to some tutorial or take the time to explain it to me, again I
> don't need some code but an Idea how to do this!
> thanks in advance[/color]

This post is off-topic here since it is not concerned with the C++
language proper. See the FAQ for what is on-topic here and for some
better places to post your question:

http://www.parashift.com/c++-faq-lite/how-to-post.html#faq-5.9

Cheers! --M

[Victor Bazarov]

Re: 2d visibility algorithm?

themtin@gmail.c om wrote:[color=blue]
> hey, I've got this huge problem [...]
> problem! It istn' C++ specific at all, [...][/color]

Then you're in a wrong newsgroup. Try comp.graphics.a lgorithms.

V

[Mateusz Łoskot]

Re: 2d visibility algorithm?

themtin@gmail.c om wrote:[color=blue]
> hey, I've got this huge problem with one of my little test-programs!I
> don't want to ask you for some code, but some Idea how to solve my
> problem! It istn' C++ specific at all, just because I started to write
> the programm in c++...
> [...][/color]

You better ask it on this group: comp.graphics.a lgorithms

Cheers
--
Mateusz Łoskot

http://mateusz.loskot.net

[themtin@gmail.com]

Re: 2d visibility algorithm?

just thought it might fit here better because I don't want to work with
the Image, but only with the coordinates (I need a totally
mathematically algorithm)

anyway, I'll post it there, thanks guys !

[puzzlecracker]

Re: 2d visibility algorithm?


themtin@gmail.c om wrote:[color=blue]
> just thought it might fit here better because I don't want to work with
> the Image, but only with the coordinates (I need a totally
> mathematically algorithm)
>
> anyway, I'll post it there, thanks guys ![/color]
we deal with c++ not mathematics.