Function GetEditorLineCollisions

Source/Editors/map_editor.cpp:139–182

};

static void GetEditorLineCollisions(SceneGraph* scenegraph, const vec3& start, const vec3& end, std::vector<Collision>& collisions, const TypeEnable& type_enable) {
    PROFILER_ZONE(g_profiler_ctx, "GetEditorLineCollisions");
    scenegraph->LineCheckAll(start, end, &collisions);
    if (collisions.empty()) {
        return;
    }
    std::sort(collisions.begin(), collisions.end(), CollisionCompare(start));

    for (int i = 0; i < (int)collisions.size();) {
        if (collisions[i].hit_what->GetType() == _group ||
            collisions[i].hit_what->GetType() == _prefab ||
            !(collisions[i].hit_what->permission_flags & Object::CAN_SELECT) ||
            !type_enable.IsTypeEnabled(collisions[i].hit_what->GetType())) {
            collisions.erase(collisions.begin() + i);
        } else if (collisions[i].hit_what->parent &&
                   (collisions[i].hit_what->parent->GetType() == _group ||
                    collisions[i].hit_what->parent->GetType() == _prefab)) {
            int depth = 1;
            while (collisions[i].hit_what->parent &&
                   (collisions[i].hit_what->parent->GetType() == _group ||
                    collisions[i].hit_what->parent->GetType() == _prefab)

            ) {
                bool is_duplicate = false;
                for (int j = 0; j < i; ++j) {  // Don't allow same group to be in list twice
                    if (collisions[i].hit_what->parent == collisions[j].hit_what) {
                        is_duplicate = true;
                        break;
                    }
                }
                if (!is_duplicate) {
                    ++depth;
                    collisions.insert(collisions.begin() + i, collisions[i]);
                    collisions[i].hit_what = collisions[i].hit_what->parent;
                } else {
                    break;
                }
            }
            i += depth;
        } else {
            ++i;
        }
    }
}

// Given a set of selected objects, what kind of connections are possible
static Object::ConnectionType GetConnectionType(const std::vector<Object*>& selected) {