Навмеш и столкновения

Навмеши определяют проходимое пространство для поиска пути и ограничений движения.

Навмеше определяют проходимые области в вашем мире. Используйте их для:

• Привязывания появившихся предметов к достижимой поверхности

• Ограничения игроков/NPC до проходимых областей

Коллайдеры также можно использовать для вырезания навмешей в редакторе.

Компоненты (краткий обзор)

• Навмеш: испечённая навигационная сетка, к которой вы выполняете запросы и которую перестраиваете

• Navmesh_Loop: полигональные контуры, определяющие проходимые границы (и дыры)

• Коллайдеры: Box_Collider, Circle_Collider, Edge_Collider, Polygon_Collider

Для перемещения/поиска пути (Movement_Agent) смотрите Агенты движения/NPC.

Справочник по API Navmesh

Navmesh :: class : Component {
    // Проецирует точку на этот навмеш.
    // triangle_hint — подсказка для ускорения, которую можно повторно использовать для близких запросов.
    try_find_closest_point_on_navmesh :: method(
        to_point: v2,
        result: ref v2,
        triangle_hint: ref s64
    ) -> bool;

    rebuild_immediately :: method() -> bool;
    mark_for_rebuild    :: method();
}

Настройка в редакторе (построение навмеша)

1. Создайте сущность и добавьте Навмеш компонент.

2. Создайте дочерние сущности с Navmesh_Loop компонентами, чтобы определить проходимые полигоны.

3. Для каждого Navmesh_Loop:

   • Добавьте точки для определения формы контура

   • Переключите Flip Inside Outside чтобы сделать это дырой/преградой вместо проходимого пространства

4. Используйте параметры отладки навмеша в инспекторе, чтобы визуализировать треугольники.

По умолчанию, Navmesh_Loop определяет проходимую область. Переключите его, чтобы «пробить отверстия» (непроходимые островки) в существующем навмеше.

Коллайдеры и циклы навмеша

Коллайдеры также могут добавлять контуры через опции инспектора коллайдера (например, «Make Navmesh Loop» / «Flip Navmesh Loop»).

Важные оговорки:

• A Навмеш делает не автоматически перестраивает просто потому, что коллайдер изменился во время выполнения.

• Если вы изменяете геометрию коллайдера и полагаетесь на контуры, управляемые коллайдерами, вручную перестройте навмеш (см. ниже).

• Если вы хотите навмеш, который полностью игнорирует коллайдеры, используйте опцию инспектора навмеша, чтобы игнорировать коллайдеры.

Спавн на навмеше (привязка к достижимой поверхности)

Используйте try_find_closest_point_on_navmesh чтобы спроецировать желаемую позицию на ближайшую допустимую точку на навмеше:

spawn_on_navmesh :: proc(navmesh: Navmesh, desired_position: v2) -> Entity {
    spawn_pos: v2;
    triangle_hint: s64; // 0 = ещё не задано

    if navmesh->try_find_closest_point_on_navmesh(desired_position, ref spawn_pos, ref triangle_hint) {
        e := Scene.create_entity();
        e->set_local_position(spawn_pos);
        return e;
    }

    return null;
}

Повторно используйте triangle_hint для повторных запросов в той же области (спавнеры добычи, волновые спавны и т.д.). Это может значительно ускорить проекцию.

Перестройка навмешей (когда геометрия меняется)

Используйте один из:

• mark_for_rebuild(): откладывает перестройку до начала следующего кадра (лучше для пакетной обработки)

• rebuild_immediately(): перестраивает сразу (используйте только если нужно выполнить запрос к обновлённой сетке в том же кадре)

navmesh->mark_for_rebuild();

ok := navmesh->rebuild_immediately();
if !ok {
    log_info("Перестройка навмеша не удалась", {});
}

Если у вас есть родительский навмеш, который «сшивает» несколько дочерних навмешей вместе, изменение дочернего навмеша не перестраивает родительский автоматически. Вызовите mark_for_rebuild() / rebuild_immediately() на родительском после правок.

Коллизии (текущая поддержка в CSL)

Коллайдеры существуют как компоненты (Box_Collider, Circle_Collider, Edge_Collider, Polygon_Collider), но скриптовые колбэки входа/выхода коллизии ещё не реализованы в CSL.

Псевдо-поведение коллизий (триггеры, подборы, «попадания»)

Пока колбэки коллизий не доступны в CSL, стандартный подход таков:

• Запрашивайте соседние компоненты с помощью Scene.get_all_components_in_range / Scene.get_closest_component_in_range

• Делайте простые проверки расстояния (in_range) чтобы определить «внутри», «подобрано», «попало» и т.д.

Хелперы для запросов сцены

Scene :: struct {
    get_all_components_in_range :: proc(position: v2, range: float, results: ref [..]$T);
    get_closest_component_in_range :: proc(position: v2, range: float, $T: typeid) -> T, bool;
}

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

Триггерный объём (вход / пребывание / выход)

Чтобы симулировать зону-триггер, храните список тех, кто был внутри в прошлом кадре, и сравнивайте его с результатами текущего кадра.

contains_id :: proc(list: []u64, id: u64) -> bool {
    for x: list if x == id return true;
    return false;
}

Trigger_Zone :: class : Component {
    radius: float @ao_serialize;
    last_inside: [..]u64;

    ao_update :: method(dt: float) {
        center := entity.world_position;

        players: [..]Player;
        Scene.get_all_components_in_range(center, radius, ref players);

        current_inside: [..]u64;

        for p: players {
            if in_range(p.entity.world_position, center, radius) {
                current_inside->append(p.entity.id);

                if !contains_id(last_inside, p.entity.id) {
                    // on_enter
                    Notifier.notify(p, "Entered zone!");
                }
                else {
                    // on_stay
                }
            }
        }

        for id: last_inside {
            if !contains_id(current_inside, id) {
                // on_exit (возможно, вам потребуется собственный поиск id->player)
            }
        }

        last_inside = current_inside;
    }
}

Это логика коллизий «по возможности». Если что-то телепортируется/удаляется между обновлениями, вы можете не получить корректный «выход», если не обработаете очистку.

Подборы (ближайшее в радиусе)

try_pickup_near_player :: proc(player: Player) {
    pos := player.entity.world_position;

    pickup, ok := Scene.get_closest_component_in_range(pos, 1.5, Pickup);
    if ok && pickup != null {
        if in_range(pickup.entity.world_position, pos, 1.5) {
            pickup->claim(player); // ваша логика (предоставить + уничтожить)
        }
    }
}

Быстрая проверка попаданий при движении (простая субшагировка)

Если вы движетесь быстро (рывок, снаряд), вы можете пропустить узкие цели, проверяя только конечную позицию. Простое решение — субшагировка: попробуйте несколько точек между прошлой и новой позицией и выполните те же запросы по диапазону.

hit_check_move :: proc(last_pos: v2, new_pos: v2) {
    steps := 4;
    for i := 1; i <= steps; i += 1 {
        t := (i.(float)) / (steps.(float));
        p := lerp(last_pos, new_pos, t);

        enemies: [..]Enemy;
        Scene.get_all_components_in_range(p, 1.0, ref enemies);
        for e: enemies {
            if in_range(e.entity.world_position, p, 1.0) {
                // примените попадание один раз, запустите откат и т.д.
            }
        }
    }
}