lw_dist2d_tri_poly()

int lw_dist2d_tri_poly	(	LWTRIANGLE *	tri,
		LWPOLY *	poly,
		DISTPTS *	dl
	)

Definition at line 835 of file measures.c.

{
        POINTARRAY *pa = tri->points;
        const POINT2D *pt = getPoint2d_cp(pa, 0);
 
        /* If we are looking for maxdistance, just check the outer rings.*/
        if (dl->mode == DIST_MAX)
                return lw_dist2d_ptarray_ptarray(pa, poly->rings[0], dl);
 
        /* Triangle has a point outside poly. Check distance to outer ring only. */
        if (ptarray_contains_point(poly->rings[0], pt) == LW_OUTSIDE)
        {
                if (!lw_dist2d_ptarray_ptarray(pa, poly->rings[0], dl))
                        return LW_FALSE;
 
                /* just a check if the answer is already given */
                if (dl->distance <= dl->tolerance)
                        return LW_TRUE;
 
                /* Maybe poly is inside triangle? */
                const POINT2D *pt2 = getPoint2d_cp(poly->rings[0], 0);
                if (ptarray_contains_point(pa, pt2) != LW_OUTSIDE)
                {
                        lw_dist2d_distpts_set(dl, 0.0, pt2, pt2);
                        return LW_TRUE;
                }
        }
 
        for (uint32_t i = 1; i < poly->nrings; i++)
        {
                if (!lw_dist2d_ptarray_ptarray(pa, poly->rings[i], dl))
                        return LW_FALSE;
 
                /* just a check if the answer is already given */
                if (dl->distance <= dl->tolerance && dl->mode == DIST_MIN)
                        return LW_TRUE;
        }
 
        /* It's inside a hole, then the actual distance is the min ring distance */
        for (uint32_t i = 1; i < poly->nrings; i++)
                if (ptarray_contains_point(poly->rings[i], pt) != LW_OUTSIDE)
                        return LW_TRUE;
 
        /* Not in hole, so inside polygon */
        lw_dist2d_distpts_set(dl, 0.0, pt, pt);
        return LW_TRUE;
}

References DIST_MAX, DIST_MIN, DISTPTS::distance, getPoint2d_cp(), lw_dist2d_distpts_set(), lw_dist2d_ptarray_ptarray(), LW_FALSE, LW_OUTSIDE, LW_TRUE, DISTPTS::mode, LWPOLY::nrings, LWTRIANGLE::points, ptarray_contains_point(), LWPOLY::rings, and DISTPTS::tolerance.

Referenced by lw_dist2d_distribute_bruteforce().

Here is the call graph for this function:

Here is the caller graph for this function: