Graphisoft geometric elements

Graphisoft geometric elements describe various geometric entities - mainly in 2D -, provide operations on them and gives their relative position to each other.
The default orientation of any element (included deflections, arcs and coordinate systems) is always positive (right-hand, counter-clockwise).
The number-representation of Geometry is the double type. This means computation errors in dividing, sqare rooting, ans trigonometrical functions and makes necessary the introduction of a threshold within we consider two numbers equal. This has conventionally the name of epsilon.
The angles are always in radian.

The Geometry module has no platform-dependent calls, uses only GSRoot module for some fundamental C++ construct provided here and GSBase module for memory management.

• Module-level functions and enums

Support from other fields:

• Thresholds (epsilons) and big constants used in Geometry
• Support functions for double
• Matrix operations
• Transformation Matrix operations
• Angle, direction and deflection

2D objects:

• 2D Vector and Point classes
• 2D Vector and Point structures
• 2D Sector, Ray and Line
• 2D Box
• 2D Circle
• 2D Ellipse
• 2D Arc
• 2D Spline
• 2D Halfplane
• 2D PolyLine
• 2D Polygon (with holes and arced edges)
• Datastructure-independent 2D Polygon operations
• Delaunay triangulation of a 2D Polygon
• Table of 2D relative position tests and intersection calculations.
• CutElem

3D objects:

• 3D Vector and Point
• 3D Sector, Ray and Line
• 3D Box
• 3D Sphere
• 3D Plane
• Datastructure-independent 3D Polygon operations
• Table of 3D relative position tests and intersection calculations.

Referece:

• List of types and structures used in Geometry
• List of all available functions and macros
• Common semantic functions of the geometrical objects.