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