Geometry utilities
Classes | |
class | csBox2 |
A bounding box in 2D space. More... | |
class | csBox2Int |
A 2D bounding box with integer coordinates. More... | |
class | csBox3 |
A bounding box in 3D space. More... | |
class | csBoxClipper |
The csBoxClipper class is able to clip convex polygons to a rectangle (such as the screen). More... | |
class | csBSpline |
A B-spline. More... | |
class | csBSPTree |
This BSP-tree is a binary tree that organizes a triangle mesh. More... | |
class | csCatmullRomSpline |
A CatmullRom spline. More... | |
class | csChainHull2D |
This is Andrew's monotone chain 2D convex hull algorithm. More... | |
struct | csClipInfo |
Structure for use with ClipToPlane. More... | |
class | csClipper |
The csClipper class is an abstract parent to all 2D clipping objects. More... | |
struct | csCompressVertex |
This structure is used by csVector3Array::CompressVertices(). More... | |
class | csCoverageTile |
Coverage tile. More... | |
class | csCubicSpline |
A cubic spline. More... | |
class | csDIntersect3 |
Some functions to perform various intersection calculations with 3D line segments. More... | |
class | csDMath3 |
Various assorted 3D mathematical functions. More... | |
class | csDMatrix3 |
A 3x3 matrix. More... | |
class | csDPlane |
A plane in 3D space. More... | |
class | csDSquaredDist |
Some functions to perform squared distance calculations. More... | |
class | csDVector3 |
A 3D vector. More... | |
class | csEllipsoid |
This class represents an ellipsoid. More... | |
class | csFixed16 |
Encapsulation of a 16.16 fixed-point number. More... | |
class | csFixed24 |
Encapsulation of a 8.24 fixed-point number. More... | |
class | csFrustum |
A general frustum. More... | |
class | csGeomDebugHelper |
This is a class that does unit testing (and other debug stuff) for most of csgeom classes. More... | |
class | csIntersect2 |
Some functions to perform various intersection calculations with 2D line segments. More... | |
class | csIntersect3 |
Some functions to perform various intersection calculations with 3D line segments. More... | |
class | csKDTree |
A KD-tree. More... | |
class | csKDTreeChild |
A child in the KD-tree (usually some object). More... | |
struct | csLineOperation |
class | csMath2 |
Various functions in 2D, such as 2D vector functions. More... | |
class | csMath3 |
Various assorted 3D mathematical functions. More... | |
class | csMatrix2 |
A 2x2 matrix. More... | |
class | csMatrix3 |
A 3x3 matrix. More... | |
struct | csMeshedPolygon |
A polygon. More... | |
class | csOBB |
Oriented bounding box (OBB). More... | |
class | csOBBFrozen |
Version of the csOBB with frozen corners (for optimization purposes). More... | |
class | csObjectModel |
Helper class to make it easier to implement iObjectModel in mesh objects. More... | |
class | csOrthoTransform |
A class which defines a reversible transformation from one coordinate system to another by maintaining an inverse transformation matrix. More... | |
class | csPath |
A path in 3D. More... | |
class | csPlane2 |
A plane in 2D space. More... | |
class | csPlane3 |
A plane in 3D space. More... | |
class | csPoly2D |
The following class represents a general 2D polygon. More... | |
class | csPoly2DEdges |
The following class represents a general 2D polygon represented with edges instead of vertices. More... | |
class | csPoly2DEdgesPool |
This is an object pool which holds objects of type csPoly2DEdges. More... | |
class | csPoly2DFactory |
This factory is responsible for creating csPoly2D objects or subclasses of csPoly2D. More... | |
class | csPoly2DPool |
This is an object pool which holds objects of type csPoly2D. More... | |
class | csPoly3D |
The following class represents a general 3D polygon. More... | |
class | csPolygonClipper |
The csPolygonClipper class can be used for clipping any polygon against any other convex polygon. More... | |
class | csPolygonMesh |
A convenience polygon mesh implementation that you can feed with vertices and polygons from another source. More... | |
class | csPolygonMeshBox |
A convenience polygon mesh implementation that represents a cube. More... | |
struct | csPolygonMeshEdge |
A definition of one edge. More... | |
class | csPolygonMeshTools |
A set of tools to work with iPolygonMesh instances. More... | |
class | csPolyIndexed |
The following class represents a general polygon. More... | |
class | csQuaternion |
Class for a quaternion. More... | |
class | csRect |
Rectangle class: simple class for manipulating 2D rectangles. More... | |
class | csRectRegion |
A rect region is a class that implements splittable 2d rectangles. More... | |
class | csReversibleTransform |
A class which defines a reversible transformation from one coordinate system to another by maintaining an inverse transformation matrix. More... | |
class | csSegment2 |
A 2D line segment. More... | |
class | csSegment3 |
A 3D line segment. More... | |
class | csSolidSpace |
This structure keeps track of solid space. More... | |
class | csSphere |
This class represents a sphere. More... | |
class | csSpline |
A spline superclass. More... | |
class | csSquaredDist |
Some functions to perform squared distance calculations. More... | |
class | csSubRectangles |
A class managing allocations of sub-rectangles. More... | |
struct | csTestRectData |
A structure used by TestRectangle() and initialized by PrepareTestRectangle(). More... | |
class | csTextureTrans |
This is a static class which encapsulates a few functions that can transform texture information into a texture matrix/vector. More... | |
class | csTiledCoverageBuffer |
The tiled coverage Buffer. More... | |
class | csTransform |
A class which defines a transformation from one coordinate system to another. More... | |
struct | csTriangle |
A triangle. More... | |
class | csTriangleLODAlgo |
Algorithm class that calculates the cost of a vertex. More... | |
class | csTriangleLODAlgoEdge |
This subclass of csTriangleLODAlgo uses a very simple cost metric to calculate the vertex cost. More... | |
class | csTriangleMesh |
A mesh of triangles. More... | |
class | csTriangleMeshLOD |
A static class which performs the calculation of the best order to do the collapsing of a triangle mesh. More... | |
struct | csTriangleMinMax |
A triangle with minimum/maximum information on x. More... | |
class | csTriangleVertex |
The representation of a vertex in a triangle mesh. More... | |
class | csTriangleVertexCost |
The representation of a vertex in a triangle mesh. More... | |
class | csTriangleVertices |
A class which holds vertices and connectivity information for a triangle mesh. More... | |
class | csTriangleVerticesCost |
A class which holds vertices and connectivity information for a triangle mesh. More... | |
class | csTriangleVerticesSorted |
This class works closely with csTriangleVerticesCost and maintains a sorted (on cost) view of the vertices. More... | |
class | csVector2 |
A 2D vector. More... | |
class | csVector3 |
A 3D vector. More... | |
class | csVector3Array |
This is actually the same class as csPoly3D. More... | |
class | csVector4 |
A 4D vector with "float" components. More... | |
class | csVector4T< T > |
A 4D vector with variable type components. More... | |
struct | csVertexStatus |
The clipper can output additional information about each vertex in output polygon. More... | |
class | csXRotMatrix3 |
An instance of csMatrix3 that is initialized as a rotation about X. More... | |
class | csXScaleMatrix3 |
An instance of csMatrix3 that is initialized to scale the X dimension. More... | |
class | csYRotMatrix3 |
An instance of csMatrix3 that is initialized as a rotation about Y. More... | |
class | csYScaleMatrix3 |
An instance of csMatrix3 that is initialized to scale the Y dimension. More... | |
class | csZRotMatrix3 |
An instance of csMatrix3 that is initialized as a rotation about Z. More... | |
class | csZScaleMatrix3 |
An instance of csMatrix3 that is initialized to scale the Z dimension. More... | |
struct | iClipper2D |
This interfaces represents a 2D clipper for polygons. More... | |
struct | iKDTreeObjectDescriptor |
If you implement this interface then you can give that to the KDtree. More... | |
struct | iObjectModel |
This interface represents data related to some geometry in object space. More... | |
struct | iObjectModelListener |
Implement this class if you're interested in hearing about when the object model changes. More... | |
struct | iPath |
A path in 3D. More... | |
struct | iPolygonMesh |
This interface reprents a mesh of polygons. More... | |
Flags for iPolygonMesh | |
enum | { CS_POLYMESH_CLOSED = 1, CS_POLYMESH_NOTCLOSED = 2, CS_POLYMESH_CONVEX = 4, CS_POLYMESH_NOTCONVEX = 8, CS_POLYMESH_DEFORMABLE = 16, CS_POLYMESH_TRIANGLEMESH = 32 } |
Clipper return codes | |
The clipper routines return one of CS_CLIP_OUTSIDE , CS_CLIP_INSIDE , CS_CLIP_CLIPPED so that we can distinguish between the cases when input polygon is completely outside the clipping polygon (thus it is not visible), completely inside the clipping polygon (thus it has not changed) and partially outside, partially inside (thus it was clipped). | |
enum | { CS_CLIP_OUTSIDE = 0, CS_CLIP_CLIPPED = 1, CS_CLIP_INSIDE = 2 } |
Polygon-to-Frustum relations | |
Return values for csFrustum::Classify. The routine makes a difference whenever a polygon is fully outside the frustum, fully inside, fully covers the frustum or is partly inside, partly outside. | |
enum | { CS_FRUST_OUTSIDE = 0, CS_FRUST_INSIDE = 1, CS_FRUST_COVERED = 2, CS_FRUST_PARTIAL = 3 } |
Corner indices | |
For csBox2::GetCorner(). | |
enum | { CS_BOX_CORNER_xy = 0, CS_BOX_CORNER_xY = 1, CS_BOX_CORNER_Xy = 2, CS_BOX_CORNER_XY = 3, CS_BOX_CENTER2 = 4 } |
Additional vertex informations | |
enum | { CS_VERTEX_ORIGINAL = 0, CS_VERTEX_ONEDGE = 1, CS_VERTEX_INSIDE = 2 } |
Clipped vertex type. More... | |
Indices of edges for csBox2. | |
Index e+1 is opposite edge of e (with e even). | |
enum | { CS_BOX_EDGE_xy_Xy = 0, CS_BOX_EDGE_Xy_xy = 1, CS_BOX_EDGE_Xy_XY = 2, CS_BOX_EDGE_XY_Xy = 3, CS_BOX_EDGE_XY_xY = 4, CS_BOX_EDGE_xY_XY = 5, CS_BOX_EDGE_xY_xy = 6, CS_BOX_EDGE_xy_xY = 7 } |
Indices of corner vertices for csBox3. | |
Used by csBox3::GetCorner(). | |
enum | { CS_BOX_CORNER_xyz = 0, CS_BOX_CORNER_xyZ = 1, CS_BOX_CORNER_xYz = 2, CS_BOX_CORNER_xYZ = 3, CS_BOX_CORNER_Xyz = 4, CS_BOX_CORNER_XyZ = 5, CS_BOX_CORNER_XYz = 6, CS_BOX_CORNER_XYZ = 7, CS_BOX_CENTER3 = 8 } |
Indices of faces for csBox3. | |
Used by csBox3::GetSide(). | |
enum | { CS_BOX_SIDE_x = 0, CS_BOX_SIDE_X = 1, CS_BOX_SIDE_y = 2, CS_BOX_SIDE_Y = 3, CS_BOX_SIDE_z = 4, CS_BOX_SIDE_Z = 5, CS_BOX_INSIDE = 6 } |
Indices of edges for csBox3. | |
Index e+1 is opposite edge of e (with e even). | |
enum | { CS_BOX_EDGE_Xyz_xyz = 0, CS_BOX_EDGE_xyz_Xyz = 1, CS_BOX_EDGE_xyz_xYz = 2, CS_BOX_EDGE_xYz_xyz = 3, CS_BOX_EDGE_xYz_XYz = 4, CS_BOX_EDGE_XYz_xYz = 5, CS_BOX_EDGE_XYz_Xyz = 6, CS_BOX_EDGE_Xyz_XYz = 7, CS_BOX_EDGE_Xyz_XyZ = 8, CS_BOX_EDGE_XyZ_Xyz = 9, CS_BOX_EDGE_XyZ_XYZ = 10, CS_BOX_EDGE_XYZ_XyZ = 11, CS_BOX_EDGE_XYZ_XYz = 12, CS_BOX_EDGE_XYz_XYZ = 13, CS_BOX_EDGE_XYZ_xYZ = 14, CS_BOX_EDGE_xYZ_XYZ = 15, CS_BOX_EDGE_xYZ_xYz = 16, CS_BOX_EDGE_xYz_xYZ = 17, CS_BOX_EDGE_xYZ_xyZ = 18, CS_BOX_EDGE_xyZ_xYZ = 19, CS_BOX_EDGE_xyZ_xyz = 20, CS_BOX_EDGE_xyz_xyZ = 21, CS_BOX_EDGE_xyZ_XyZ = 22, CS_BOX_EDGE_XyZ_xyZ = 23 } |
Defines | |
#define | ABS(x) ((x)<0?-(x):(x)) |
#define | CS_BOUNDINGBOX_MAXVALUE 1000000000. |
The maximum value that a coordinate in the bounding box can use. | |
#define | MAX_OUTPUT_VERTICES 64 |
Maximal number of vertices in output (clipped) polygons. | |
Typedefs | |
typedef void(* | csAAPFCBBox )(int x, int y, int w, int h, void *arg) |
"Draw a box" callback | |
typedef void(* | csAAPFCBPixel )(int x, int y, float area, void *arg) |
"Draw one pixel" callback | |
typedef bool() | csKDTreeVisitFunc (csKDTree *treenode, void *userdata, uint32 timestamp, uint32 &frustum_mask) |
A callback function for visiting a KD-tree node. | |
typedef csVector2 | csPoint |
A 2D point object Deprecated! Use csVector2 instead. | |
typedef csSubRectangles::SubRect | csSubRect |
typedef uint32 | csTileCol |
Enumerations | |
enum | { CS_AXIS_NONE = -1, CS_AXIS_X = 0, CS_AXIS_Y = 1, CS_AXIS_Z = 2, CS_AXIS_W = 3 } |
Constants for axes. More... | |
enum | |
enum | { CS_POL_SAME_PLANE = 0, CS_POL_FRONT = 1, CS_POL_BACK = 2, CS_POL_SPLIT_NEEDED = 3 } |
Values returned by csPoly3D::Classify. More... | |
enum | |
enum | |
enum | |
enum | csClipType |
Functions | |
void | BuildSqrtTable () |
declare table of square roots | |
void | csAntialiasedPolyFill (csVector2 *iVertices, int iVertexCount, void *iArg, csAAPFCBPixel iPutPixel, csAAPFCBBox iDrawBox=0) |
This function takes a 2D polygon and splits it against a integer grid into many sub-polygons. | |
template<class T> | |
T | csClamp (const T &a, T max, T min) |
Clamp a between max and min. | |
template<class T> | |
const T & | csMax (const T &a, const T &b) |
Returns bigger of a and b. | |
template<class T> | |
const T & | csMin (const T &a, const T &b) |
Returns smaller of a and b. | |
template<class T> | |
T | csSmoothStep (const T &a, T max, T min) |
Preforms a smooth interpolation of a on range min to max. | |
template<class T> | |
T | csSquare (const T &x) |
Returns the square of the argument. | |
double | dSqr (double d) |
float | FastSqrt (float n) |
fast square root, looks up table build by BuildSqrtTable(). | |
Variables | |
const int | FRAGMENT_BUFFER_SIZE = 64 |
Define Documentation
|
The maximum value that a coordinate in the bounding box can use. This is considered the 'infinity' value used for empty bounding boxes. Definition at line 48 of file box.h. Referenced by csBox3::StartBoundingBox(), and csBox2::StartBoundingBox(). |
|
Maximal number of vertices in output (clipped) polygons.
|
Typedef Documentation
|
"Draw a box" callback
|
|
"Draw one pixel" callback We have two types of callback: one for "drawing a pixel", the area of the pixel is passed to the callback routine. The second routine is for "drawing a box", the area of every "pixel" is always 1.0. |
|
A callback function for visiting a KD-tree node. If this function returns true the traversal will continue. Otherwise Front2Back() will stop. This function is itself responsible for calling Distribute() on the given treenode to ensure that the objects in this node are properly distributed to the children. If the function doesn't want or need this functionality it doesn't have to do Distribute(). If this function decides to process the given node then it is also responsible for checking the timestamp of every child in this node with the timestamp given to this function. If this timestamp is different the child has not been processed before. This function should then update the timestamp of the child. If this is not done then some objects will be encountered multiple times. In some cases this may not be a problem or even desired. 'frustum_mask' can be modified by this function to reduce the number of plane tests (for frustum culling) that have to occur for children of this node. |
|
A 2D point object Deprecated! Use csVector2 instead.
|
Enumeration Type Documentation
|
Definition at line 37 of file polymesh.h. |
|
|
|
Constants for axes. Can also be used as indices to csVector2::operator[], csVector3::operator[] and csVector4::operator[] for more readability. |
|
Values returned by csPoly3D::Classify.
|
|
|
|
|
|
Clipped vertex type.
|
|
|
|
|
|
|
|
Function Documentation
|
declare table of square roots
Definition at line 40 of file fastsqrt.h. |
|
This function takes a 2D polygon and splits it against a integer grid into many sub-polygons. Then the area of each subpolygon is computed and a callback function is called, with the area of sub-polygon passed as argument. |
|
Clamp a between max and min.
|
|
Returns bigger of a and b. If they are equal, a or b can be returned. Definition at line 33 of file math.h. Referenced by csClamp(), and csLinearAttenuation::operator()(). |
|
Returns smaller of a and b. If they are equal, a or b can be returned. Definition at line 43 of file math.h. Referenced by csClamp(), and csFmtDefaultWriter< T >::Put(). |
|
Preforms a smooth interpolation of a on range min to max.
Definition at line 65 of file math.h. Referenced by csSpotLightProc< AttenuationProc >::ProcessVertex(). |
|
Returns the square of the argument.
|
|
fast square root, looks up table build by BuildSqrtTable().
Definition at line 43 of file fastsqrt.h. |
Generated for Crystal Space by doxygen 1.4.6