Найдите треугольник, содержащий произвольную точку в триангулированной поверхности Делоне

Я ищу линейную интерполяцию нерегулярно выбираемой функции z(x,y) на основе триангуляции Делоне. Скажем, у меня есть холм, для которого я получил триангуляцию Делоне:

Я знаю высоту z в каждой из вершин треугольника (образцов). Мне нужна высота z в произвольной точке (x,y).

• Как сказать, в каком треугольнике находится точка (x,y)? Как только я это узнаю, думаю, что интерполяция между тремя вершинами треугольника достаточно проста.

• Вы знаете о готовой реализации этого? Возможно, с включенным битовым интерполяционным битком? Я уверен, что где-то там должна быть открытая реализация этого. Меня особенно интересует Java (source или JAR), но любой вкус VB или какого-нибудь другого языка также может быть полезен.