Содержание
- 2. Постановка задачи: Прямоугольная область (a,b) с набором точек внутри: Задана область. n – количество точек. Начальные
- 3. Задача: 1. Построить триангуляцию. 2. Моделировать поведение точек, используя триангуляцию и перестраивая ее при необходимости.
- 4. «Жадный» алгоритм построения триангуляции Шаг 1. Генерируется список всех возможных отрезков, соединяющих пары исходных точек, и
- 5. Поведение точек при столкновении: а) Столкновение двух точек или точки с областью При столкновении двух точек
- 6. Поведение точек при столкновении: б) Столкновение с границей треугольника При столкновении точки с областью, один из
- 7. Проведение расчетов: Рассчитаем время пересечения точкой границы треугольника: Xi=xi+vixt Yi=yi+viyt После подставки в расчетную формулу получим
- 8. Построение триангуляции и начало движения:
- 10. Скачать презентацию