En teoría pudieras hacerlo, por ejemplo para un problema matemático básico, dos puntos te van a dar una ecuación lineal, si los 36 puntos están alineados con una regla de tres y tomando en cuenta la distancia entre el punto X y uno conocido lo calculas, con una regla de tres.
Pero en la práctica con fines cartográficos dicha interpolación no es la solución
Lo que puedes hacer es ubicar un modelo digital de elevación (Srtm, asterGdem, Alos Palsar, AW30D) y darle altura a tus puntos a partir del modelo. También puedes interpolar la cartografía oficial y generar tu propio MDE y de ahí extraer las elevaciones. En el proceso de interpolación se me ocurre incluyas los puntos que ya tienes,