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