Проблемы с рисованием

← →
Master © (2008-01-04 09:24) [0]

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

← →
Дуболом (2008-01-04 09:31) [1]

Курсовой? Сильный однако курсовой. В литературном, наверное, на курсовой пересказ "курочки рябы" дают.

1. Задача не всегда имеет решение - берем вершины выпуклого 9-угльника, например.
2. Вариантов решения много. Например, просматривать пары точек и образуемые ими прямые.

← →
Дуболом (2008-01-04 09:32) [2]

Хотя проблемы с рисованием....Хм. А может с поеданием манной каши - тоже ведь в тему, видимо.

> каким способом можно нарисовть треугольники?

glBegin (GL_TRIANGLES); glVertex2f (-1, -1); glVertex2f (-1, 1); glVertex2f (1, 0); glEnd;

Проблемы с рисованием Найти похожие ветки