使用VC++60和OpenGL完成实验代码编程1．1实现直线的中点裁剪算法。2用鼠标在屏幕上绘制任意顶点数的封闭多边形并填充填充效果如下图所示。编程要求：⑴多边形的顶点数不受限制；⑵按下鼠标左键拖动鼠标绘制多边形同时按下Shift键可以绘制水平边或垂直边；⑶单击鼠标右键闭合多边形；⑷使用边缘填充算法填充多边形。

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

1）中点裁剪算法

基本思路：

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

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

2）多边形填充算法

基本思路：

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

伪代码： vector 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 { 舍弃多边形; } }