Ищу псевдокод для алгоритма Fortune

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

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

Я также читал описание алгоритма, и я знаю, что он делает и как, но сейчас для меня это все еще абстракция. Тем не менее, я был бы рад, если бы аналогичное описание входило в детали (реализации), оно не должно быть похоже на код!

14
задан Paul Floyd 6 February 2019 в 11:52
поделиться