I have the same problem, but I assume you tried updating your graphics card and whatnot.
Something that has been helping some people is going to the nvidia control panel, then click on Manage 3D settings. Then click on the Program Settings tab and next you click add. Find the location of StarMade-starter and open it. Go to 2. and click the drop-down menu and select High-performance NVIDIA processor.
Hope that helps.