Я реализую триангуляцию Делоне для точек, сгенерированных случайным набором, используя алгоритм Бойера-Ватсона.
Похоже, я столкнулся с проблемой, из-за которой выходные данные генерируют путь слишком много треугольников, которые все перекрываются....
Есть ли способ (с эвристикой все в порядке) оценить среднюю длину ребер ограниченной триангуляции Делоне перед ее выполнением?
У меня есть начало многоугольника и количество случайно распределенных точек, которые будут ограничивать триангуляцию....
Итак, я уже некоторое время пытаюсь сделать триангуляцию Делоне в Unity и на какое-то время застрял на этой части кода.
Я следил за подветренной стороной и статья Шахтера, где они описали, как сделать это с помощью алгоритма «разделяй и властвуй»,...
Я уже некоторое время пытаюсь выполнить триангуляцию Делоне в Unity и на некоторое время застрял на этой части кода.
Я следил за статьей Ли и Шахтера, где они описали, как сделать это с помощью алгоритма «разделяй и властвуй», сейчас я застрял на...
Мобильная версия