В триангуляции Делоне D(P). Если к множеству точек P добавить одну точку, то вся триангуляция будет нарушена?

В Википедии определение триангуляции Делоне,

«триангуляция DT (P) такая, что ни одна точка в P не находится внутри описанной окружности любого треугольника в DT (P)»

Тут, к тому же, вики говорит, "Триангуляции Делоне максимизируют минимальный угол из всех углов треугольников в триангуляции"

Когда внутри одного из треугольников добавляется одна точка, каждый треугольник изменяется по-своему или только треугольник, содержащий добавленную точку, распадается на несколько треугольников?

Если вы знаете исследовательскую работу или веб-сайт по этой теме, пожалуйста, дайте мне знать~ :)


person Woosang Park    schedule 28.09.2016    source источник


Ответы (1)


Это повлияет не только на треугольник, содержащий точку, но не на весь график. «Интуиция» заключается в том, что она перестраивает распределение треугольников по направлению ко всем ближайшим точкам.

Поигравшись с этим http://bl.ocks.org/mbostock/4341156, вы, вероятно, получите лучшее представление о том, как он себя ведет.

person Artur Biesiadowski    schedule 28.09.2016
comment
Большое спасибо!! Это действительно помогает мне - person Woosang Park; 18.10.2016