lw_dist3d_poly_tri()

int lw_dist3d_poly_tri	(	LWPOLY *	poly,
		LWTRIANGLE *	tri,
		DISTPTS3D *	dl
	)

polygon to triangle calculation

Definition at line 877 of file measures3d.c.

{
        PLANE3D plane1, plane2;
        int planedef1, planedef2;
 
        if (dl->mode == DIST_MAX)
                return lw_dist3d_ptarray_ptarray(poly->rings[0], tri->points, dl);
 
        planedef1 = define_plane(poly->rings[0], &plane1);
        planedef2 = define_plane(tri->points, &plane2);
 
        if (!planedef1 || !planedef2)
        {
                /* Neither define a plane: Return distance line to line */
                if (!planedef1 && !planedef2)
                        return lw_dist3d_ptarray_ptarray(poly->rings[0], tri->points, dl);
 
                /* Only tri defines a plane: Return distance from line (poly) to tri */
                else if (!planedef1)
                        return lw_dist3d_ptarray_tri(poly->rings[0], tri, &plane2, dl);
 
                /* Only poly defines a plane: Return distance from line (tri) to poly */
                else
                        return lw_dist3d_ptarray_poly(tri->points, poly, &plane1, dl);
        }
 
        /* What we do here is to compare the boundary of one polygon with the other polygon
        and then take the second boundary comparing with the first polygon */
        dl->twisted = 1;
        if (!lw_dist3d_ptarray_tri(poly->rings[0], tri, &plane2, dl))
                return LW_FALSE;
        if (dl->distance < dl->tolerance) /* Just check if the answer already is given*/
                return LW_TRUE;
 
        dl->twisted = -1; /* because we switch the order of geometries we switch "twisted" to -1 which will give the
                             right order of points in shortest line. */
        return lw_dist3d_ptarray_poly(tri->points, poly, &plane1, dl);
}

References define_plane(), DIST_MAX, DISTPTS3D::distance, lw_dist3d_ptarray_poly(), lw_dist3d_ptarray_ptarray(), lw_dist3d_ptarray_tri(), LW_FALSE, LW_TRUE, DISTPTS3D::mode, LWTRIANGLE::points, LWPOLY::rings, DISTPTS3D::tolerance, and DISTPTS3D::twisted.

Referenced by lw_dist3d_distribute_bruteforce().

Here is the call graph for this function:

Here is the caller graph for this function: