nazarpunk
WarCraft 3

Геометрия: Интерактивная статья

Добавлен , опубликован
Статья
Раздел:
Триггеры и объекты

Переезд

Разработка текущей статьи по ссылке прекращена в связи с переходом на новый движок документации. Новая статья доступна здесь.

Что это?

Как оказалось, многие не посещали школу по множеству разных причин. И, внезапно, оказалось, что геометрия пригодится. Посему и было принято решение написать уникальную интерактивную статью, где в краткой и наглядной форме описывается вся геометрическая магия и приведены наглядные интерактивные примеры для более быстрой усвояемости материала.

Оглавление

Разработка

Статья находится в разработке, так что вам выпала уникальная возможность лайкать и комментировать задавать вопросы, которые будут впоследствии освещены в статье. На данный момент, список пожеланий выглядит так:
  • Двигать по прямой, (нахождение угла между точками (два способа через координаты и через atan2))
  • Движение к цели (каждый раз находить угол)
  • Движение по кругу
  • Движение по параболе (для прыжков)
  • Что делать если нужно не искать точку внутри фигуры а пересечение с кругами заданного радиуса, квадратами и многоугольниками

Полезные ссылки

Получить 82
,
30 сен 2023
1 360
`
ОЖИДАНИЕ РЕКЛАМЫ...

Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
0
Показать
31
0
Показать
МрачныйВорон:
в примере с многоугольником можно чекнуть скока операции затрачивается?
Сложность алгоритма O(n). Ну а операции можно в коде посмотреть. Притом там есть частный случай, когда точка лежит на ребре. Его вероятность в живой природе стремится к нулю из-за округлений, так что можно смело удалить сэкономив такты процессора.
МрачныйВорон:
Масштаб для всех примеров?))
Там много возни с этими вашими масштабами, стоит ли на них тратить время?
2
Показать
31
2
Показать
Вышла новая версия! Прокрутить к ресурсу
Использован универсальный Pointer Events вместо устаревшего зоопарка событий.
Наконец-то окончен переход на новый код и удалён старый. Можете оценить:
Загруженные файлы
0
Показать
27
0
Показать
Последний пример показывает, что если точку потянуть за границы, то границы растягиваются, словно резина. Очень интересна идея
А если в данных примерах хочу меньше или больше точек. Добавить точку (кнопка, и послед клик в окно добавляет точку), удалить точку (перетянуть в корзину на экране), стереть все (кнопка)?
0
Показать
31
0
Показать
МрачныйВорон:
А если в данных примерах хочу меньше или больше точек.
Оно было в десктоп онли версии, для мобилки нужно делать универсальный скрипт для добавления/удаления. Ну и по классике, если найду время сделаю.
0
Показать
27
0
Показать
nazarpunk, то есть для компов там все по другому.. как в вебке определяешь мобила или комп?
0
Показать
31
0
Показать
МрачныйВорон:
то есть для компов там все по другому..
Нет. Первая версия была только для компов. Теперь всё универсально с поддержкой мобилок и пальцев.
А на мобилках нет райтклика и колеса. Посему нужно верстать всякое.
0
Показать
18
0
Показать
nazarpunk:
А на мобилках нет райтклика и колеса. Посему нужно верстать всякое.
Райтклик это клик с зажимом а колесо это скролл
0
Показать
25
0
Показать
А можно сохранить в закладки? Ибо очень полезная статейка как справочник :)
Особенно поможет объяснить тему новичку.
0
Показать
31
0
Показать
konvan5:
А можно сохранить в закладки?
Почему нет?
konvan5:
Особенно поможет объяснить тему новичку.
Ну так ради этого только затевалось, чтоб собрать всё в одном месте и номинально объяснить.
0
Показать
18
0
Показать
Все хорошо, но хотелось бы масштабирования, например
  1. Расстояние между точками используют чтобы определить что одна точка находится в окружности от другой. Но что делать если этих точек 100, возможно корень вычислять не нужно, а если точек 10_000...
  2. Построение выпуклой области обходит все точки, но если этих точек 100_000 то обходить все как то не перфоманс
И так далее на самом деле
Еще игровые объекты это не точки, а окружности квадраты прямоугольники и овалы, и часто стоит геометрическая задача быстро найти пересекаются ли два объекта и куда их расталкивать
0
Показать
31
0
Показать
Vlod:
и часто стоит геометрическая задача быстро найти пересекаются ли два объекта и куда их расталкивать
Часто? Много ты видел наработок использующих расталкивание?
а если точек 10_000
Сложность алгоритма известна. Вот и расчитывай так, чтоб не нужно было перебирать столько точек. Ну или переходи на lua или js, которые кратно быстрее помытого жасса.
Еще игровые объекты это не точки
Ну так идём от простого к сложному.
Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.