Method SortTrianglesBackToFront

Source/Graphics/model.cpp:2408–2445

};

void Model::SortTrianglesBackToFront(const vec3 &camera) {
    std::vector<TriData> tris(faces.size() / 3);

    unsigned index = 0;
    for (int i = 0, len = faces.size() / 3; i < len; ++i) {
        tris[i].added = false;
        tris[i].score = 0.0f;
        tris[i].verts[0] = faces[index++];
        tris[i].verts[1] = faces[index++];
        tris[i].verts[2] = faces[index++];
    }

    vec3 center;
    for (int i = 0, len = faces.size() / 3; i < len; ++i) {
        center[0] = (vertices[tris[i].verts[0] * 3 + 0] +
                     vertices[tris[i].verts[1] * 3 + 0] +
                     vertices[tris[i].verts[2] * 3 + 0]) /
                    3.0f;
        center[1] = (vertices[tris[i].verts[0] * 3 + 1] +
                     vertices[tris[i].verts[1] * 3 + 1] +
                     vertices[tris[i].verts[2] * 3 + 1]) /
                    3.0f;
        center[2] = (vertices[tris[i].verts[0] * 3 + 2] +
                     vertices[tris[i].verts[1] * 3 + 2] +
                     vertices[tris[i].verts[2] * 3 + 2]) /
                    3.0f;
        tris[i].score = distance_squared(center, camera);
    }

    std::sort(tris.begin(), tris.end(), TriScoreSorter());

    index = 0;
    for (auto &tri : tris) {
        faces[index++] = tri.verts[0];
        faces[index++] = tri.verts[1];
        faces[index++] = tri.verts[2];
    }
}