CGAL users discussion list

[Apurv Verma <>]

I need for 2D maps only. Its an implementation of a theoretical paper. [0]

Can you direct me to some papers on how to find visibility polygons of points and lines. Are they easy to implement? If implemented is it a good candidate for inclusion in CGAL?

[0] http://idm-lab.org/bib/abstracts/papers/siamjcomput.pdf

--

thanks and regards,

Apurv Verma
B. Tech.(CSE)
IIT- Ropar

On Mon, Jan 9, 2012 at 3:39 PM, Philipp Moeller <> wrote:

Apurv Verma <> writes:

> Hii,
>  I am currently in need of two routines. I am working on building a
> "Robot Localization Visualizer" using Qt and CGAL.
> I have never used Qt, could someone also direct me to a resource of
> using Qt with CGAL. I need to make elementary polygons.

For 3D objects you are pretty much on your own. CGAL offers 2D classes
for working with QGraphicsView described here:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/GraphicsView/Chapter_main.html.

Have a look at the Mesh_3 and Polyhedron demo. They show examples of how
to render some CGAL objects. Otherwise Qt and CGAL are quite independent
of each other and integration is (intentionally) up to the user (that
would be you).

>
>  1.  Calculating visibility polygon of a point inside a polygon
>  2.  Calculating visibility polygon of a line.

I don't think there is anything in CGAL to help you directly with your
problem. But there are quite a lot of papers that should help you in
building a solution.

>
> Kindly direct me to a suitable resource.
>
> --
> thanks and regards,
>
> Apurv Verma
> B. Tech.(CSE)
> IIT- Ropar

Philipp Moeller, GeometryFactory

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss