Текст, который вы цитируете, выглядит так, как будто он пришел из "Delaunay Me sh Generation" Ченга, Дея и Шевчука (который внес большой вклад в сообщество разработчиков программного обеспечения благодаря своей работе над "Делоне").
Обсуждение немного кратко, и я вижу, где вам может быть трудно следовать. Я использовал его в качестве отправной точки для моей собственной реализации Делоне, но в итоге обратился к другим источникам. Я написал некоторые обсуждения того, что я сделал, и вы можете найти некоторую полезную информацию в http://gwlucastrig.github.io/Tinfour/doc/TinfourAlgorithmsAndDataElements.pdf
Если вы хотите увидеть реализацию алгоритма на основе Java, вы можете загрузить исходный код из проекта Tinfour, найти класс IncrementalTin. java и посмотреть на метод insert (). Тем не менее, Tinfour предназначен для использования в качестве кода производственного уровня, а не инструктивного, и код немного усложняется включением оптимизаций. Вы можете посетить Tinfour на https://github.com/gwlucastrig/Tinfour