HoMM3 HD is a mod (add-on) for the game Heroes of Might and Magic 3.

Try experimenting with different stretch filters and GDI modes, 16-bit, and the original settings. I think you'll find the optimal configuration through trial and error. Launch the game from the launcher; the settings are there. Ideally, use a 16-bit desktop.