measures3d.h File Reference
Include dependency graph for measures3d.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Data Structures | |
| struct | DISTPTS3D |
| Structure used in distance-calculations. More... | |
| struct | VECTOR3D |
| struct | PLANE3D |
Macros | |
| #define | DOT(u, v) ((u).x * (v).x + (u).y * (v).y + (u).z * (v).z) |
| #define | VECTORLENGTH(v) sqrt(((v).x * (v).x) + ((v).y * (v).y) + ((v).z * (v).z)) |
Functions | |
| LWGEOM * | lw_dist3d_distancepoint (const LWGEOM *lw1, const LWGEOM *lw2, int32_t srid, int mode) |
| Function initializing 3dclosestpoint calculations. More... | |
| LWGEOM * | lw_dist3d_distanceline (const LWGEOM *lw1, const LWGEOM *lw2, int32_t srid, int mode) |
| Function initializing 3dshortestline and 3dlongestline calculations. More... | |
| int | lw_dist3d_distribute_bruteforce (const LWGEOM *lwg1, const LWGEOM *lwg2, DISTPTS3D *dl) |
| This function distributes the brute-force for 3D so far the only type, tasks depending on type. More... | |
| int | lw_dist3d_recursive (const LWGEOM *lwg1, const LWGEOM *lwg2, DISTPTS3D *dl) |
| This is a recursive function delivering every possible combination of subgeometries. More... | |
| int | lw_dist3d_distribute_fast (const LWGEOM *lwg1, const LWGEOM *lwg2, DISTPTS3D *dl) |
| int | lw_dist3d_pt_ptarray (const POINT3DZ *p, const POINTARRAY *pa, DISTPTS3D *dl) |
| search all the segments of pointarray to see which one is closest to p Returns distance between point and pointarray More... | |
| int | lw_dist3d_point_point (const LWPOINT *point1, const LWPOINT *point2, DISTPTS3D *dl) |
| point to point calculation More... | |
| int | lw_dist3d_point_line (const LWPOINT *point, const LWLINE *line, DISTPTS3D *dl) |
| point to line calculation More... | |
| int | lw_dist3d_point_poly (const LWPOINT *point, const LWPOLY *poly, DISTPTS3D *dl) |
| Computes point to polygon distance For mindistance that means: 1) find the plane of the polygon 2) projecting the point to the plane of the polygon 3) finding if that projected point is inside the polygon, if so the distance is measured to that projected point 4) if not in polygon above, check the distance against the boundary of the polygon for max distance it is always point against boundary. More... | |
| int | lw_dist3d_point_tri (const LWPOINT *point, const LWTRIANGLE *tri, DISTPTS3D *dl) |
| int | lw_dist3d_line_line (const LWLINE *line1, const LWLINE *line2, DISTPTS3D *dl) |
| line to line calculation More... | |
| int | lw_dist3d_line_poly (const LWLINE *line, const LWPOLY *poly, DISTPTS3D *dl) |
| line to polygon calculation More... | |
| int | lw_dist3d_line_tri (const LWLINE *line, const LWTRIANGLE *tri, DISTPTS3D *dl) |
| line to triangle calculation More... | |
| int | lw_dist3d_poly_poly (const LWPOLY *poly1, const LWPOLY *poly2, DISTPTS3D *dl) |
| polygon to polygon calculation More... | |
| int | lw_dist3d_poly_tri (const LWPOLY *poly, const LWTRIANGLE *tri, DISTPTS3D *dl) |
| polygon to triangle calculation More... | |
| int | lw_dist3d_tri_tri (const LWTRIANGLE *tri1, const LWTRIANGLE *tri2, DISTPTS3D *dl) |
| triangle to triangle calculation More... | |
| int | lw_dist3d_pt_pt (const POINT3DZ *p1, const POINT3DZ *p2, DISTPTS3D *dl) |
| Compares incoming points and stores the points closest to each other or most far away from each other depending on dl->mode (max or min) More... | |
| int | lw_dist3d_pt_seg (const POINT3DZ *p, const POINT3DZ *A, const POINT3DZ *B, DISTPTS3D *dl) |
| If searching for min distance, this one finds the closest point on segment A-B from p. More... | |
| int | lw_dist3d_pt_poly (const POINT3DZ *p, const LWPOLY *poly, PLANE3D *plane, POINT3DZ *projp, DISTPTS3D *dl) |
| Checking if the point projected on the plane of the polygon actually is inside that polygon. More... | |
| int | lw_dist3d_pt_tri (const POINT3DZ *p, const LWTRIANGLE *tri, PLANE3D *plane, POINT3DZ *projp, DISTPTS3D *dl) |
| int | lw_dist3d_seg_seg (const POINT3DZ *A, const POINT3DZ *B, const POINT3DZ *C, const POINT3DZ *D, DISTPTS3D *dl) |
| Finds the two closest points on two linesegments. More... | |
| int | lw_dist3d_ptarray_ptarray (const POINTARRAY *l1, const POINTARRAY *l2, DISTPTS3D *dl) |
| Finds all combinations of segments between two pointarrays. More... | |
| int | lw_dist3d_ptarray_poly (const POINTARRAY *pa, const LWPOLY *poly, PLANE3D *plane, DISTPTS3D *dl) |
| Computes pointarray to polygon distance. More... | |
| int | lw_dist3d_ptarray_tri (const POINTARRAY *pa, const LWTRIANGLE *tri, PLANE3D *plane, DISTPTS3D *dl) |
| Computes pointarray to triangle distance. More... | |
| int | define_plane (const POINTARRAY *pa, PLANE3D *pl) |
| int | pt_in_ring_3d (const POINT3DZ *p, const POINTARRAY *ring, PLANE3D *plane) |
| pt_in_ring_3d(): crossing number test for a point in a polygon input: p = a point, pa = vertex points of a ring V[n+1] with V[n]=V[0] plane=the plane that the vertex points are lying on returns: 0 = outside, 1 = inside More... | |
