Function split

tools/MeshUtils/LongEdgeRemoval.cpp:16–32

namespace LongEdgeRemovalHelper {
    void split(std::list<VectorF>& end_points,
            std::list<VectorF>::iterator begin_itr,
            Float length, Float threshold) {
        if (length <= threshold) return;
        if (!std::isfinite(length)) return;

        auto end_itr = std::next(begin_itr);
        assert(end_itr != end_points.end());
        const auto& v1 = *begin_itr;
        const auto& v2 = *end_itr;
        VectorF mid = 0.5 * (v1 + v2);
        Float half_length = length * 0.5;
        auto mid_itr = end_points.insert(end_itr, mid);

        split(end_points, begin_itr, half_length, threshold);
        split(end_points, mid_itr, half_length, threshold);
    }
}
using namespace LongEdgeRemovalHelper;