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