13、多边形处理：从基础操作到高级算法

多边形处理：从基础操作到高级算法

在计算机图形学和3D计算中，处理多边形是一项重要的任务，涉及到碰撞检测、裁剪、剔除等多个方面。下面将详细介绍多边形处理的相关知识和实现方法。

1. 线段与AABB的包含关系判断

判断线段是否在轴对齐边界框（AABB）内，只需计算线段的端点，并测试该端点以及射线的原点是否包含在AABB中。如果两者都在边界框内，则整个线段完全在框内；如果至少有一个点在框外，则线段至少部分在框外。

2. 多边形类的设计

为了更方便地处理多边形，设计了一个 ZFXPolygon 类，其定义如下：

class __declspec(dllexport) ZFXPolygon 
{
friend class ZFXPlane; 
private:
ZFXPlane       m_Plane;    // plane of polygon
int            m_NumP;     // number of points
int            m_NumI;     // number of indices
ZFXAabb        m_Aabb;     // bounding box
unsigned int   m_Flag;     // for free use
ZFXVector    *m_pPoints;   // points
unsigned int *m_pIndis;    // indices
void CalcBoundingBox(void);
public:
ZFXPolygon(void);