Я был бы очень признателен, если бы кто-нибудь, кто когда-либо имел дело с алгоритмом Fortune для генерации триангуляции Делоне, представил мне довольно низкоуровневый псевдокод алгоритма! Я читал один в Википедии, но он немного сбивает с толку и выглядит высокоуровневым, и любой фрагмент кода, который я мог найти, имел неудобства оригинальной реализации C.
Я хотел бы реализовать это на С++, но таким образом, чтобы сгенерированный вывод был в форме (моих собственных) классов, которые я собираюсь использовать (вершины, ребра и треугольники как объекты). Поэтому мне нужно все понять и реализовать с нуля.
Я также читал описание алгоритма и знаю, что он делает и как, но пока это для меня абстракция. Тем не менее, я также был бы рад аналогичному описанию, касающемуся деталей (реализации), оно не обязательно должно быть похоже на код!