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