lw_dist2d_ptarray_ptarray()

int lw_dist2d_ptarray_ptarray	(	POINTARRAY *	l1,
		POINTARRAY *	l2,
		DISTPTS *	dl
	)

test each segment of l1 against each segment of l2.

Definition at line 1135 of file measures.c.

{
        uint32_t t,u;
        const POINT2D   *start, *end;
        const POINT2D   *start2, *end2;
        int twist = dl->twisted;
 
        LWDEBUGF(2, "lw_dist2d_ptarray_ptarray called (points: %d-%d)",l1->npoints, l2->npoints);
 
        if (dl->mode == DIST_MAX)/*If we are searching for maxdistance we go straight to point-point calculation since the maxdistance have to be between two vertexes*/
        {
                for (t=0; t<l1->npoints; t++) /*for each segment in L1 */
                {
                        start = getPoint2d_cp(l1, t);
                        for (u=0; u<l2->npoints; u++) /*for each segment in L2 */
                        {
                                start2 = getPoint2d_cp(l2, u);
                                lw_dist2d_pt_pt(start, start2, dl);
                                LWDEBUGF(4, "maxdist_ptarray_ptarray; seg %i * seg %i, dist = %g\n",t,u,dl->distance);
                                LWDEBUGF(3, " seg%d-seg%d dist: %f, mindist: %f",
                                         t, u, dl->distance, dl->tolerance);
                        }
                }
        }
        else
        {
                start = getPoint2d_cp(l1, 0);
                for (t=1; t<l1->npoints; t++) /*for each segment in L1 */
                {
                        end = getPoint2d_cp(l1, t);
                        start2 = getPoint2d_cp(l2, 0);
                        for (u=1; u<l2->npoints; u++) /*for each segment in L2 */
                        {
                                end2 = getPoint2d_cp(l2, u);
                                dl->twisted=twist;
                                lw_dist2d_seg_seg(start, end, start2, end2, dl);
                                LWDEBUGF(4, "mindist_ptarray_ptarray; seg %i * seg %i, dist = %g\n",t,u,dl->distance);
                                LWDEBUGF(3, " seg%d-seg%d dist: %f, mindist: %f",
                                         t, u, dl->distance, dl->tolerance);
                                if (dl->distance<=dl->tolerance && dl->mode == DIST_MIN) return LW_TRUE; /*just a check if  the answer is already given*/
                                start2 = end2;
                        }
                        start = end;
                }
        }
        return LW_TRUE;
}

References DIST_MAX, DIST_MIN, DISTPTS::distance, getPoint2d_cp(), lw_dist2d_pt_pt(), lw_dist2d_seg_seg(), LW_TRUE, LWDEBUGF, DISTPTS::mode, POINTARRAY::npoints, DISTPTS::tolerance, and DISTPTS::twisted.

Referenced by lw_dist2d_line_line(), lw_dist2d_line_poly(), and lw_dist2d_poly_poly().

Here is the call graph for this function:

Here is the caller graph for this function: