Method CreateModelBound

GTE/Graphics/BoundTree.h:201–239

Compute the model bound for the subset of triangles. Return a line used for splitting the projections of the triangle centroids.

        // Compute the model bound for the subset of triangles.  Return a
        // line used for splitting the projections of the triangle centroids.
        void CreateModelBound(size_t i0, size_t i1, std::vector<int32_t>& inSplit,
            Vector3<float>& origin, Vector3<float>& direction)
        {
            // Tag vertices that are used in the submesh.
            size_t const numVertices = mMesh->GetNumVertices();
            std::vector<bool> valid(numVertices, false);
            for (size_t i = i0; i <= i1; ++i)
            {
                std::array<int32_t, 3> vertex{};
                mMesh->GetTriangle(inSplit[i], vertex);
                for (size_t j = 0; j < 3; ++j)
                {
                    valid[vertex[j]] = true;
                }
            }

            // Create a contiguous set of vertices in the submesh.
            std::vector<Vector3<float>> meshVertices{};
            for (size_t i = 0; i < numVertices; ++i)
            {
                if (valid[i])
                {
                    meshVertices.push_back(mMesh->GetPosition(i));
                }
            }

            // Compute the bound for the submesh.
            uint32_t numSubvertices = static_cast<uint32_t>(meshVertices.size());
            uint32_t stride = static_cast<uint32_t>(sizeof(Vector3<float>));
            mModelBound.ComputeFromData(numSubvertices, stride,
                reinterpret_cast<char const*>(meshVertices.data()));

            // Compute a splitting line for the submesh.
            ApprOrthogonalLine3<float> fitter{};
            fitter.Fit(meshVertices);
            auto const& line = fitter.GetParameters();
            origin = line.origin;
            direction = line.direction;
        }

        static void SplitTriangles(std::vector<Vector3<float>> const& centroids,
            size_t i0, size_t i1, std::vector<int32_t>& inSplit,