ptarray_closest_vertex_2d()

int ptarray_closest_vertex_2d ( const POINTARRAY *  pa, const POINT2D *  qp, double *  dist  )

extern

Parameters

pa	the subject pointarray
qp	the query point
dist	optional output for actual distance from vertex

Definition at line 1485 of file ptarray.c.

{
        uint32_t t, pn=0;
        const POINT2D *p;
        double mindist = DBL_MAX;
 
        /* Loop through pointarray looking for nearest segment */
        for (t=0; t<pa->npoints; t++)
        {
                double dist_sqr;
                p = getPoint2d_cp(pa, t);
                dist_sqr = distance2d_sqr_pt_pt(p, qp);
 
                if (dist_sqr < mindist)
                {
                        mindist = dist_sqr;
                        pn = t;
                        if ( mindist == 0 )
                        {
                                LWDEBUG(3, "Breaking on mindist=0");
                                break;
                        }
                }
        }
        if ( dist ) *dist = sqrt(mindist);
        return pn;
}

References distance2d_sqr_pt_pt(), getPoint2d_cp(), LWDEBUG, and POINTARRAY::npoints.

Referenced by test_ptarray_closest_vertex_2d().

Here is the call graph for this function:

Here is the caller graph for this function: