visi-skeleton

The visi-skeleton software is to compute the 3D visibility skeleton vertices. It can be download from here. This software builds on CGAL library, so you will need to install CGAL before using it. It also uses software JAMA and 2D visibility skeleton, you can either download it online, or from this website.

This software takes input as a set of convex disjoint polytopes, and computes the type of EEEE, VEE and FEE vertices of the 3D visibility skeleton. In the case of degenerate input, this software will report the type of degeneracy and abort. The following images show an example of input that consists of ten input polytopes, and the outputs that consist of 6 EEEE vertices, 438 VEE vertices and 85 FEE vertices.

The details of the computational procedure of this software is described in a video, along with some text description.