VC++6.0 和 OpenGL 实现直线裁剪和多边形填充

由于本平台缺少 VC++6.0 和 OpenGL 编程环境，无法提供完整的代码实现。以下是基本思路和部分伪代码供参考：

中点裁剪算法

基本思路：

对于直线两个端点分别判断是否在裁剪区内
若都在，则直接绘制该直线
若都不在，则舍弃该直线
若一个在裁剪区内，一个不在，则用裁剪区内的点代替不在的端点，重新计算斜率，绘制新的直线

伪代码：

for(每条直线) {
    bool isStartInside = 判断起点是否在裁剪区内;
    bool isEndInside = 判断终点是否在裁剪区内;
    if(isStartInside && isEndInside) {
        绘制该直线;
    } else if(!isStartInside && !isEndInside) {
        舍弃该直线;
    } else {
        if(!isStartInside) {
            用裁剪区内的点代替起点;
        } else {
            用裁剪区内的点代替终点;
        }
        重新计算斜率;
        绘制新的直线;
    }
}

多边形填充算法

基本思路：

用鼠标绘制多边形时，记录下每个顶点的坐标
若按下 Shift 键，则该边为水平或垂直边，需要特殊处理
单击鼠标右键闭合多边形，判断是否为凸多边形，不是则舍弃
使用边缘填充算法填充多边形，具体实现可参考扫描线算法

伪代码：

vector<point> vertices; // 存储多边形的顶点
bool isShiftDown = false; // 记录 Shift 键是否按下
bool isPolygonClosed = false; // 记录多边形是否闭合

// 鼠标绘制多边形
onMouseMove(event) {
    if(isLeftButtonDown) {
        记录下当前鼠标位置为新的顶点;
        if(isShiftDown) {
            处理水平或垂直边;
        }
    }
}

// 按下 Shift 键
onKeyDown(event) {
    if(event.key == VK_SHIFT) {
        isShiftDown = true;
    }
}

// 松开 Shift 键
onKeyUp(event) {
    if(event.key == VK_SHIFT) {
        isShiftDown = false;
    }
}

// 单击鼠标右键闭合多边形
onRightClick(event) {
    if(vertices.size() >= 3) {
        判断多边形是否为凸多边形;
        if(是凸多边形) {
            isPolygonClosed = true;
            边缘填充算法填充多边形;
        } else {
            舍弃多边形;
        }
    }
}