Вычислительная геометрия
Задача: Найти все параллелограммы, которые могут быть построены с тремя вершинами во множестве точек А и одной вершиной в точке C
|
|||
Задача: Многоугольник на плоскости задается координатами своих вершин. Для заданной точки Z(x,y) определить, принадлежит ли она стороне многоугольника или лежит внутри или вне его.
Ключевые слова:
луч трассировка
|
|||
Заданно множество прямых на плоскости ( коэффициентами своих уравнений). Подсчитать количество точек пересечения этих прямых.
Ключевые слова:
точки пересечения, прямые на плоскости,
|
|||
Программа основана на задачи движения тела брошенного под углом. Сама модель была реализована на языке программирования Си в ОС GNU/Linux на дистрибутиве Ubuntu 9.10 Karmic Koala. Используемый компилятор GCC (GNU Compiler Collection). Сама программа написана в свободной кроcсплатформенной среде разработки Code::Blocks.
Ключевые слова:
модель полёта материальной точки стрельба
|
|||
На множестве точек найти пару с минимальным расстоянием. Оптимизировать алгоритм. Сократить перебор.
Ключевые слова:
Минимальное, расстояние, нахождение
|
|||
На заданном множестве точек найти треугольник с наименьшей площадью. Оптимизировать алгоритм, сократив перебор.
Ключевые слова:
Треугольник, поиск, площадь, наименьшая площадь
|
|||
Проверить принадлежит ли заданная точка невыпуклому многоугольнику без самопересечений.
Ключевые слова:
триангуляция, точка внутри многоугольника
|
|||
- 1
- 2
- >
- последняя »
