Crystal Space 3D 四大核心库之------几何库

 

      几何库是Crystal Space 3D的四大核心库之一，主要内容是图形学和游戏中一些与几何与数学相关的一些功能的集合，在/libs/csgeom/目录之下，包含在源代码中的libcrystalspace项目中。

具体内容如下：

向量（vector4.h , vector3.h , vector2.h）

矩阵(matrix2.h , matrix3.h ,  matrix4.h)

多维树(kdtree.h)，包围盒(box.h)

二叉树(bsptree.h)，包围盒树(aabbtree.h)

二维凸包算法(chainhull2d)

整矩形(csrect.h)

矩形区域(csrectrg.h)

双四元数（dualquaternion.h  "Preliminary Sketch of Biquaternions" [W Clifford, 1873]）

定点数(fixed.h)

平截头体(frustum.h)

二维几何数学库(math2d.h)

3D几何数学库(math3d.h,math3d_d.h) 

数学库（math.h） 

有向包围盒（obb.h）,ode45法解微分方程（odesolver.h）

样条曲线（spline.h）

路径（path.h 可设置多个关键点，样条插值）

直线（plane2.h）, 线段（segment.h）

平面（plane3.h）

多边形（poly2d.h , poly3d.h）

多边形裁剪（polyclip.h） 

序列多边形（polyidx.h）

多边形池（polypool.h）

投影（projections,h）

 四元数（quaternion.h）

子矩形分配（subrec.h）

球形（sphere.h）

空间堆积（solidspace.h）

三角形（tri.h）

坐标变换（transfrm.h）

三角模型及相关工具（trimesh.h，trimeshtools.h）

三角模型LOD（trimeshlod.h）

面积覆盖（tcovbuf.h）