Триангуляция

← →
Света (2002-02-12 12:29) [0]

Уважаемые Мастера!
Может ли кто-нибудь проконсультировать по вопросу триангуляции
точек на плоскости? Алгоритмы есть,но есть вопрос по неоднозначности триангуляции.

← →
Фэ © (2002-02-12 12:35) [1]

МНК

← →
Внук © (2002-02-12 14:07) [2]

Так каков вопрос? Неоднозначность при триангуляции действительно имеет место, если точек больше трех. Нужно определиться с критерием "хорошести": обычно стремяться получить либо наиболее равносторонние треугольники, либо чтобы углы были не слишком острые. Только иногда все равно остается свобода выбора.

← →
vbazik (2002-02-13 02:06) [3]

Если можно, познакомь с алгоритмами для просвещения
vbazik@mail.ru Спасибо.

Триангуляция Найти похожие ветки