Пишу диплом, столкнулся с проблемой. Помогите пожайлуста.

← →
SLAYER1 (2002-04-17 08:31) [0]

Я пишу диплом и столкнулся вот с какой проблемой
мне нужно пирдумать алгоритм вот на что:
С дигитайзера получены от 100 до 200 точек с известными координатами,
притом точки располагаются хаотично, так вот из этих точек нужно составить
треугольники, кажется легко но у меня пересекаются стороны разных полученных
треугольников, а они не должны пересекаться
Помогите пожайлуста

← →
MBo © (2002-04-17 08:39) [1]

это назывется триангуляция. ищи по этому слову, а также
Делоне и Вороной. Инфы мало ;)

Пишу диплом, столкнулся с проблемой. Помогите пожайлуста. Найти похожие ветки