[itahn]

Here is what worked for my Ubuntu 14.04 with Kodi 16.0 Jarvis and an ATI video card. note: correct visualization spelling for install....it differs in Kodi menus

sudo apt-get install kodi-visualization-*
cd /usr/lib/x86_64-linux-gnu/addons
sudo mv visualization.* /usr/lib/kodi/addons/

Then restart Kodi, or sudo reboot

You then have to select a Visualization as it defaults to none.
Shadertoy does not appear to work correctly on my system, the others were OK.

Oh my god, you saved my arse, i just built a gamer computer , and install ubuntu 16.04 64 bits. and amd support Rx 470 graphics video card,
and after i made a lor of repository installation the dammn project m was working, until you game the right and precise solution, thanks a lot brother.
Now i can enjoy project m on kodi 17, and on clementine, also i installed project m, as independant vizualator, thanks a bunch again brother, cheers...

my specs are,
Radeon RX 470 Overclocked 4GB GDDR5 Rear Blower 4M (3 x DP, HDMI)
ASUS VZ249H Frameless 23.8” 5ms (GTG) IPS Widescreen LCD/LED Monitors, HDMI 1920X1080 Ultra-Slim Design, W/ eye care feature and flicker free Technology, 178/178 Viewing Angle and build in speakers
CROSSHAIR V FORMULA-Z
CPU FX 8350
RAM 8 GB Kingston Hyper X 2400 Mhz, (it is just set as 1333 Mhz as deafault)
Hard drive a normal Western digital of 1 TB

Thanks brotha