High-melting-point metals and their alloys have wide use as coating materials because of their improved properties. A good understanding of the bonding mechanism between the coating layer and the substrate is therefore a very important concern in thermal spray processing of these high-melting-point materials. In this work we have conducted a numerical study of the cooling and solidification of such materials, and in particular of the substrate melting and resolidification phenomena for a substrate impacted by a high melting point droplet. A model has been developed and a non-dimensional analysis led to the identification of the independent non-dimensional parameters controlling the process. The critical conditions needed for substrate melting in the case of given pairs of deposit and substrate materials were quantified, and are presented in terms of non-dimensional operational maps of wide applicability. Information on the critical conditions under which the substrate surface melts, and on the maximum melting depth achieved into the substrate was also generated for various process parameters including deposit undercooling, initial substrate temperature, variations in interfacial heat transfer coefficient, and others.