ptarray_simplify_in_place_tolerance0()

static void ptarray_simplify_in_place_tolerance0 ( POINTARRAY *  pa )

static

Definition at line 1682 of file ptarray.c.

{
        uint32_t kept_it = 0;
        uint32_t last_it = pa->npoints - 1;
        const POINT2D *kept_pt = getPoint2d_cp(pa, 0);
        const size_t pt_size = ptarray_point_size(pa);
 
        for (uint32_t i = 1; i < last_it; i++)
        {
                const POINT2D *curr_pt = getPoint2d_cp(pa, i);
                const POINT2D *next_pt = getPoint2d_cp(pa, i + 1);
 
                double ba_x = next_pt->x - kept_pt->x;
                double ba_y = next_pt->y - kept_pt->y;
                double ab_length_sqr = ba_x * ba_x + ba_y * ba_y;
 
                double ca_x = curr_pt->x - kept_pt->x;
                double ca_y = curr_pt->y - kept_pt->y;
                double dot_ac_ab = ca_x * ba_x + ca_y * ba_y;
                double s_numerator = ca_x * ba_y - ca_y * ba_x;
 
                if (p2d_same(kept_pt, next_pt) ||
                        dot_ac_ab < 0.0 ||
                        dot_ac_ab > ab_length_sqr ||
                        s_numerator != 0)
 
                {
                        kept_it++;
                        kept_pt = curr_pt;
                        if (kept_it != i)
                                memcpy(pa->serialized_pointlist + pt_size * kept_it,
                                       pa->serialized_pointlist + pt_size * i,
                                       pt_size);
                }
        }
 
        /* Append last point */
        kept_it++;
        if (kept_it != last_it)
                memcpy(pa->serialized_pointlist + pt_size * kept_it,
                       pa->serialized_pointlist + pt_size * last_it,
                       pt_size);
        pa->npoints = kept_it + 1;
}

References getPoint2d_cp(), POINTARRAY::npoints, p2d_same(), ptarray_point_size(), POINTARRAY::serialized_pointlist, POINT2D::x, and POINT2D::y.

Referenced by ptarray_simplify_in_place().

Here is the call graph for this function:

Here is the caller graph for this function: