Look at the SH3D shortcut properties to find the folder where it has been installed, then go an delete that folder. In addition, as prevously pointed by Hans, look at the FAQ to see what other folders may be using SH3D to store data or configuration files and delete them too.

Finally download the latest SH3D version INSTALLER for Windows and install it.