cgal-discuss - [cgal-discuss] On the CGAL features for visibility graphs

Subject: CGAL users discussion list

List archive

[cgal-discuss] On the CGAL features for visibility graphs

From: Andy Astro <>
To:
Subject: [cgal-discuss] On the CGAL features for visibility graphs
Date: Sun, 4 Oct 2015 19:20:21 -0300
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:zjPzkBdB2ZWnfN8QnmZKME0/lGMj4u6mDksu8pMizoh2WeGdxc6+YB7h7PlgxGXEQZ/co6odzbGG7+a+BidZvs/JmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbvip9uNPE4R22P1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdXBTBjP2Eu79DwrjHCSxGO7z0SSDY4iB1NViHD4ACyd4ztqCyy4vFgwCSANMv6XLkvRS6lx6huQR7sziwAMmhqoynslsVsgfcD81qarBtlztuMbQ==

Dear all,

I have a rather quick question, that I was not able to find anywhere in the official documentation or at the discussions: does CGAL include visibility graph algorithms? If yes, could you tell which is the implementation (Lee's, Welzl's, Ghoshs's, etc) and if it covers line visibility as well as polygon visibility?

Many thanks for your time.

Andy E. Astro

[cgal-discuss] On the CGAL features for visibility graphs, Andy Astro, 10/05/2015
- Re: [cgal-discuss] On the CGAL features for visibility graphs, Andreas Fabri, 10/06/2015
  - Re: [cgal-discuss] On the CGAL features for visibility graphs, Michael Hemmer, 10/08/2015
    - Re: [cgal-discuss] On the CGAL features for visibility graphs, Andy Astro, 10/17/2015

List archive

[cgal-discuss] On the CGAL features for visibility graphs