Вычислительная геометрия

Построение выпуклой оболочки

Построение выпуклой оболочки

Задача: построить выпуклую оболочку ,используя метод сканирования по Грэхему.
Язык: MS Visual C# 2010
Среда разработки: MS Visual Studio 2010
Платформа: .NET Framework 4

Ключевые слова: 
выпуклая оболочка ; сканирование по Грэхему

Кривая Безье на OpenGL

Curve_Bezier.jpg

В представленных программах с помощью программного интерфейса OpenGL пользователю предоставляется возможность
задавать, перемещать, удалять (с помощью мыши ) контрольные точки, по которым вычерчивается кривая Безье.

Ключевые слова: 
кривая, безье, opengl, сплайн, интерполяция, curve, bezier

Поиск параллелограммов

parallel.jpg

Задача: Найти все параллелограммы, которые могут быть построены с тремя вершинами во множестве точек А и одной вершиной в точке C
Использованный API: GTK/GDK;
Среда разработки: Dev-C++

Алгоритм проверки принадлежности точки многоугольнику. Метод трассировки луча

Проверка принадлежности точки многоугольнику

Задача: Многоугольник на плоскости задается координатами своих вершин. Для заданной точки Z(x,y) определить, принадлежит ли она стороне многоугольника или лежит внутри или вне его.

Ключевые слова: 
луч трассировка

Подсчитать количество точек пересечения прямых заданых своими уравнениями на плосости.

program_field.jpg

Заданно множество прямых на плоскости ( коэффициентами своих уравнений).­ Подсчитать количество точек пересечения этих прямых.

Ключевые слова: 
точки пересечения, прямые на плоскости,

Модель полёта материальной точки

Модель полёта материальной точки

Программа основана на задачи движения тела брошенного под углом. Сама модель была реализована на языке программирования Си в ОС GNU/Linux на дистрибутиве Ubuntu 9.10 Karmic Koala. Используемый компилятор GCC (GNU Compiler Collection). Сама программа написана в свободной кроcсплатформенной среде разработки Code::Blocks.

Ключевые слова: 
модель полёта материальной точки стрельба

Быстрое нахождение точек с минимальным расстоянием

md.gif

На множестве точек найти пару с минимальным расстоянием. Оптимизировать алгоритм. Сократить перебор.

Ключевые слова: 
Минимальное, расстояние, нахождение
Синдикация материалов