lw_dist3d_tri_tri()

int lw_dist3d_tri_tri	(	LWTRIANGLE *	tri1,
		LWTRIANGLE *	tri2,
		DISTPTS3D *	dl
	)

triangle to triangle calculation

Definition at line 918 of file measures3d.c.

{
        PLANE3D plane1, plane2;
        int planedef1, planedef2;
 
        if (dl->mode == DIST_MAX)
                return lw_dist3d_ptarray_ptarray(tri1->points, tri2->points, dl);
 
        planedef1 = define_plane(tri1->points, &plane1);
        planedef2 = define_plane(tri2->points, &plane2);
 
        if (!planedef1 || !planedef2)
        {
                /* Neither define a plane: Return distance line to line */
                if (!planedef1 && !planedef2)
                        return lw_dist3d_ptarray_ptarray(tri1->points, tri2->points, dl);
 
                /* Only tri defines a plane: Return distance from line (tri1) to tri2 */
                else if (!planedef1)
                        return lw_dist3d_ptarray_tri(tri1->points, tri2, &plane2, dl);
 
                /* Only poly defines a plane: Return distance from line (tri2) to tri1 */
                else
                        return lw_dist3d_ptarray_tri(tri2->points, tri1, &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(tri1->points, tri2, &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_tri(tri2->points, tri1, &plane1, dl);
}

References define_plane(), DIST_MAX, DISTPTS3D::distance, lw_dist3d_ptarray_ptarray(), lw_dist3d_ptarray_tri(), LW_FALSE, LW_TRUE, DISTPTS3D::mode, LWTRIANGLE::points, 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: