Visibility graph

  • 3 Replies

Marcus Vilain

  • Roomba
  • *
  • 11
Visibility graph
« on: March 05, 2019, 12:50:09 am »

Does anyone knows if a c++ library that computes a reduced visibility graph exists ? It will be used to find the shortest path. Sorry if it’s not the right place to post this message.
Thanks for the help,



  • Trusty Member
  • **********
  • Millennium Man
  • *
  • 1193
    • Some of my projects
Re: Visibility graph
« Reply #1 on: March 05, 2019, 05:15:03 am »
I'm not sure what reduced visibility graph represents. For shortest path finding, did you try searching algorithm A star or traveling salesman solution?
Dream big. The bigger the dream is, the more beautiful place the world becomes.



  • Roomba
  • *
  • 20
Re: Visibility graph
« Reply #2 on: March 06, 2019, 01:08:46 am »
I'm not sure what reduced visibility graph represents.

I just looked this up. I'd never heard of such a graph before, but it's quite interesting (to me, at least). A visibility graph is another way of showing which points have a clear line of sight between them when there exist obstacles nearby that might block the line of sight. A reduced visibility graph is a visibility graph with unneeded edges removed from the diagram...

As for C++ libraries, I have no idea which libraries contain which functions. Maybe that's why I can't get a job as a C++ programmer.  ;)


  • Trusty Member
  • **********
  • Millennium Man
  • *
  • 1137
  • TV News. Pub. UAL (PhD). Robitron Mod. LPC Judge.
Re: Visibility graph
« Reply #3 on: March 07, 2019, 04:15:05 pm »
A visibility graph reminds me of ray tracing. All credit to Kevin Beason, C++ source code listing:

Source code compiled with:

                  g++ -O3 -fopenmp explicit.cpp -o explicit.o

Ran program with:  ./explicit.o ... It generates image.ppm in 10 seconds.

For discussion purposes and image compatibility, PPM image converted to scaled down, indexed PNG image...

Citation (and recommended... Ray Tracer is 99 lines of C++ is really worth checking out.):
My Very Enormous Monster Just Stopped Using Nine


Rubik's Cube solves itself
by Freddy (Video)
Today at 09:31:14 pm
XKCD Comic : Panama Canal
by Tyler (XKCD Comic)
Today at 12:00:18 pm
Friday Funny
by LOCKSUIT (General Chat)
Today at 05:49:42 am
The Orville
by Freddy (AI in Film and Literature.)
March 22, 2019, 10:10:57 pm
Can You Tell the Difference between a Real and a Rendered BMW 8-series?
by Freddy (Graphics)
March 22, 2019, 09:13:18 pm
As James Taylor said,
by Art (General Chatbots and Software)
March 22, 2019, 02:23:55 am
VFX Breakdown The Walking Dead
by (Video)
March 21, 2019, 11:43:00 pm
The last invention.
by LOCKSUIT (General Project Discussion)
March 21, 2019, 11:21:59 pm

Users Online

76 Guests, 2 Users
Users active in past 15 minutes:
[Trusty Member]

Most Online Today: 115. Most Online Ever: 259 (February 07, 2019, 07:00:00 am)