simplify()

template<typename NumberT = float>

template<typename VectorType = fl::vector<Point>>

void fl::LineSimplifierExact< NumberT >::simplify ( const fl::span< const Point > & polyLine, VectorType * out )

inline

Definition at line 251 of file line_simplification.h.

                                                                        {
        if (mCount > polyLine.size()) {
            safeCopy(polyLine, out);
            return;
        } else if (mCount == polyLine.size()) {
            safeCopy(polyLine, out);
            return;
        } else if (mCount < 2) {
            fl::vector_fixed<Point, 2> temp;
            if (polyLine.size() > 0) {
                temp.push_back(polyLine[0]);
            }
            if (polyLine.size() > 1) {
                temp.push_back(polyLine[polyLine.size() - 1]);
            }
            out->assign(temp.begin(), temp.end());
            return;
        }
        NumberT est_max_dist = estimateMaxDistance(polyLine);
        NumberT min = 0;
        NumberT max = est_max_dist;
        NumberT mid = (min + max) / 2.0f;
        while (true) {
            // min < max;
            auto diff = max - min;
            const bool done = (diff < 0.01f);
            out->clear();
            mLineSimplifier.setMinimumDistance(mid);
            mLineSimplifier.simplify(polyLine, out);
 
            fl::size n = out->size();
 
            if (n == mCount) {
                return; // we are done
            }
 
            // Handle the last few iterations manually. Often the algo will get
            // stuck here.
            if (n == mCount + 1) {
                // Just one more left, so peel it off.
                mLineSimplifier.removeOneLeastError(out);
                return;
            }
 
            if (n == mCount + 2) {
                // Just two more left, so peel them off.
                mLineSimplifier.removeOneLeastError(out);
                mLineSimplifier.removeOneLeastError(out);
                return;
            }
 
            if (done) {
                while (out->size() > mCount) {
                    // we have too many points, so we need to increase the
                    // distance
                    mLineSimplifier.removeOneLeastError(out);
                }
                return;
            }
            if (out->size() < mCount) {
                max = mid;
            } else {
                min = mid;
            }
            mid = (min + max) / 2.0f;
        }
    }

References fl::FixedVector< T, N >::begin(), done, fl::FixedVector< T, N >::end(), estimateMaxDistance(), fl::max(), mCount, fl::min(), mLineSimplifier, fl::FixedVector< T, N >::push_back(), safeCopy(), and fl::span< T, Extent >::size().

Referenced by simplifyInplace().

Here is the call graph for this function:

Here is the caller graph for this function: