One of Windows’ most historic applications—and one of Windows 10’s few remaining native desktop programs—is receiving a radical overhaul in the free Windows 10 Creators Update releasing next spring.

Microsoft Corp. launched 3D for its iconic Paint app at its Windows 10 event last week. The new Paint 3D forms part of the Windows 10 Creators Update, a free update that will be available in Spring ...