orientation2D_Polygon() | - test the orientation of a simple 2D polygon
area2D_Polygon() | - compute the area of a 2D polygon
area3D_Polygon() | - compute the area of a 3D planar polygon
closest2D_Point_to_Line() | - find the closest point to a line (in 2D)
dist_Point_to_Line() | - get the distance of a point to a line (any D)
dist_Point_to_Segment() | - get the distance of a point to a segment (any D)
cn_PnPoly() | - crossing number test for a point in a 2D polygon
wn_PnPoly() | - winding number test for a point in a 2D polygon
dist_Point_to_Plane() | - get distance (and perp base) from a point to a 3D plane
intersect2D_2Segments() | - find the intersection of 2 finite 2D segments
inSegment() | - determine if a point is inside a segment (any D)
intersect3D_SegmentPlane() | - find the 3D intersection of a segment and a plane
intersect3D_2Planes() | - find the 3D intersection of two planes
intersect3D_RayTriangle() | - find the 3D intersection of a ray with a triangle
dist3D_Line_to_Line() | - get the 3D minimum distance between 2 lines
dist3D_Segment_to_Segment() | - get the 3D minimum distance between 2 segments
cpa_time() | - compute the time of CPA for two tracks (in 3D)
cpa_distance() | - compute the distance at CPA for two tracks (in 3D)
C++ for Common Navigation Functions (zip file download) http://www.geomalgorithms.com/code.html
Typical