I've just finished updating the lastest release of FastGEO, a simple
computational library written in object pascal. FastGEO is currently
capable of:
* 2D/3D Orientation primitive
* 2D/3D Signed area and volume primitive
* 2D/3D Collinear point determination
* 2D/3D Segment intersection detection
* 2D/3D Segment intersection point calculation
* 2D/3D Segment half point calculation
* 2D/3D Parallel segment determination
* 2D/3D point to point Pythagoras, Lay and Manhattan distances
* 2D/3D Vertex angle calculation
* 2D/3D Geometric span
* 2D/3D Triangle, quadix, rectangle, circle and polygon area calculation
* 2D/3D Triangle, quadix, rectangle, circle and polygon perimeter calculation
* 2D/3D Polygon centroid calculation
* Polygon-Segment intersection detection
* Polygon-Polygon intersection detection (convex\concave)
* Polygon construction routine
* Point in/on triangle detection
* Point in/on rectangle detection
* Point in/on circle detection
* Point in/on quadix detection
* Point in/on sphere detection
* Point in/on convex\concave (non-complex) region detection
* Circular hull and rectangular hull
* Spherical hull calculation
* Torricelli point
* Incenter
* Circum-center
* Inscribed circle
* Circum-circle
* Clipping of segments against triangles, quadii, rectangles and polygons
* 2D/3D Rotations, fast rotations, translations, scaling and shear
* 2D/3D Vector addition, subtraction, multiplication and division
* 2D/3D Unit and magnitude vector calculation
* 2D/3D Dot product calculation
Its still under beta development and free usage of the library is
governed by the Common Public License.
I would very much appreciate any constructive comments and or
criticisms about the library and also feel free to give any
requests for things you think might be useful to have in the
FastGEO library.
For more information or to download FastGEO go to:
http://www.partow.net/projects/fastgeo/index.html
Arash Partow
__________________________________________________
Be one who knows what they don't know,
Instead of being one who knows not what they don't know,
Thinking they know everything about all things.
http://www.partow.net