GEMS

 

A number of geometrical functions to manipulate line segments and polygons are provided.  Most of these are derived from articles presented in the "Graphic Gems" books.

 

In the following function names, a line is an infinite line going through 2 points while a segment is the portion of that line limited by the 2 points.

 

 

GEMS_2D_Dist_Point_Segment

 

Return the distance between a point and a line segment on a 2D plane

 

GEMS_3D_Dist_Point_Line

 

Return the distance between a point and a line in 3D space

 

GEMS_2D_Intertsect_Segment_Segment

 

Return the intersection point between 2 line segments

 

GEMS_2D_Intertsect_Line_Segment

 

Return the intersection point between a line segment and a line

 

GEMS_2D_Tessellate

 

Create a 2D triangular tessellation of a "n" point polygon.