In this contribution, three methodologies based on temperature-sensitive paint (TSP) data were further developed and applied for the optical determination of the critical locations of flow separation and reattachment in compressible, high Reynolds number flows. The methodologies rely on skin-friction extraction approaches developed for low-speed flows, which were adapted in this work to study flow separation and reattachment in the presence of shockwave/boundary-layer interaction. In a first approach, skin-friction topological maps were obtained from time-averaged surface temperature distributions, thus enabling the identification of the critical lines as converging and diverging skin-friction lines. In the other two approaches, the critical lines were identified from the maps of the propagation celerity of temperature perturbations, which were determined from time-resolved TSP data. The experiments were conducted at a freestream Mach number of 0.72 and a chord Reynolds number of 9.7 million in the Transonic Wind Tunnel Göttingen on a VA-2 supercritical airfoil model, which was equipped with two exchangeable TSP modules specifically designed for transonic, high Reynolds number tests. The separation and reattachment lines identified via the three different TSP-based approaches were shown to be in mutual agreement, and were also found to be in agreement with reference experimental and numerical data.