C++六边形填充程序：从图形库选型到面向对象封装实践

1. 项目概述：为什么选择C++与六边形？

在图形编程的领域里，我们见过太多矩形、圆形和三角形的绘制案例。当拿到“C++实现的六边形填充图形程序设计”这个标题时，很多人的第一反应可能是：这有什么特别的？直接用画线函数连六个点不就行了吗？如果你也这么想，那可能就错过了这个项目背后隐藏的、极具价值的编程思维训练和图形学入门实践。

我选择用C++来实现它，而不是更“简单”的Python或JavaScript，原因有三。第一，C++能让你更贴近计算机图形渲染的底层逻辑，尤其是当你使用像EasyX或SDL这样的轻量级图形库时，你是在直接管理像素、处理消息循环，这种掌控感是高级语言封装好的绘图API无法提供的。第二，性能考量。虽然这个项目规模不大，但涉及坐标计算、循环填充等操作，C++的高效性为未来扩展（比如实时生成大量六边形蜂窝网格）打下了坚实基础。第三，它是对C++面向对象特性一个绝佳的练习场。你可以将“六边形”抽象成一个类，封装其属性（中心点、边长、颜色）和行为（绘制、填充、移动），这比写一堆全局函数要优雅和健壮得多。

那么，这个程序具体要做什么？核心目标很清晰：接收用户输入的参数（如中心坐标、边长、旋转角度、填充颜色），在图形窗口中绘制出一个或多个实心的、颜色均匀的六边形。它不仅要能画出来，还要画得正确、高效，并且代码结构清晰，易于扩展。无论是想学习图形编程基础的新手，还是希望深化C++面向对象设计的中级开发者，这个项目都能提供一块很好的“练功石”。

2. 核心思路与图形库选型

在动手写代码之前，确定技术路线是关键。一个六边形填充程序，其核心流程可以拆解为：初始化图形环境 -> 计算六边形六个顶点的坐标 -> 确定填充区域 -> 执行填充算法 -> 关闭图形环境。其中，最核心的两个环节是顶点坐标计算和填充算法实现。

2.1 图形库的选择：EasyX vs. SDL

C++标准库没有图形功能，因此我们必须借助第三方库。围绕这个需求，主要有两个轻量级选择：EasyX和SDL。

EasyX是一个专为C/C++初学者设计的图形库，特点是在Windows环境下安装配置极其简单，API也非常直观，例如circle()画圆、line()画线、floodfill()填充。对于本项目，它的fillpolygon()或结合floodfill()的函数可以相对容易地实现填充。它的优点是上手快，几乎零配置，适合快速验证算法和思路。缺点是平台锁死在Windows，且库本身比较老旧，对现代C++特性支持一般。

SDL是一个跨平台的多媒体库，功能强大，常用于游戏开发。用它来画六边形，你需要自己管理窗口、渲染器，并通过SDL_RenderDrawLines来画线，填充则需要通过计算多边形三角化或使用SDL_gpu这样的扩展库，或者自己实现扫描线填充算法。SDL的优点是专业、跨平台、性能好，能让你学到更标准的图形程序架构。缺点是学习曲线稍陡，初始配置比EasyX麻烦。

对于这个以学习和算法实践为首要目的的项目，我推荐先使用EasyX。它能让我们把注意力集中在六边形几何和填充算法本身，而不是纠缠于窗口事件循环和跨平台编译。等核心逻辑打通后，再考虑用SDL重写以提升其专业性和可移植性，会是一个更平滑的学习路径。

注意：网上有些教程会使用古老的graphics.h（Borland BGI），这极度不推荐。它环境配置困难，且早已被现代编译器淘汰。EasyX可以看作是它的现代替代品。

2.2 六边形几何与坐标计算

无论用什么库，计算六个顶点的坐标都是第一步。一个正六边形可以看作是一个圆上的六个等分点。假设我们已知：

• (cx, cy)：六边形中心点坐标。
• side_length：边长（注意，正六边形的边长等于外接圆半径）。
• start_angle：起始角度（通常第一个顶点在中心点正右方，即0度或90度，取决于你的坐标系。这里我们假设0度指向正右方，角度增加为逆时针）。

那么，第i个顶点（i从0到5）的坐标计算公式为：x_i = cx + side_length * cos(start_angle + i * 60°)y_i = cy + side_length * sin(start_angle + i * 60°)

这里有一个关键细节：C++的三角函数cos()和sin()接受的是弧度制参数，而非角度。所以我们需要将角度转换为弧度：弧度 = 角度 * π / 180。因此，60度对应的弧度是M_PI / 3（需包含<cmath>头文件，并定义_USE_MATH_DEFINES以使用M_PI常量）。

#include <cmath> #ifndef M_PI #define M_PI 3.14159265358979323846 #endif // 计算六边形顶点 void calculateHexagonVertices(int cx, int cy, int sideLength, double startAngle, POINT vertices[6]) { double angle = startAngle * M_PI / 180.0; // 转换为弧度 for (int i = 0; i < 6; ++i) { double currentAngle = angle + i * M_PI / 3.0; // 每次增加60度（π/3弧度） vertices[i].x = static_cast<int>(cx + sideLength * cos(currentAngle)); vertices[i].y = static_cast<int>(cy + sideLength * sin(currentAngle)); } }

这里使用了Windows的POINT结构体来存储坐标点，它与EasyX的绘图函数兼容。

3. 填充算法的实现与选择

计算出顶点后，我们得到了一个多边形的轮廓。接下来就是填充。EasyX提供了fillpolygon()函数，可以直接填充一个多边形点集，这似乎是最简单的方式。但是，如果我们想更深入地理解计算机图形学，或者未来使用的图形库没有提供现成的多边形填充函数，那么自己实现一个基础的填充算法就非常有必要。

3.1 使用EasyX内置函数填充

这是最快捷的方式。在初始化图形窗口并计算好vertices数组后，只需两行代码：

#include <graphics.h> // EasyX头文件 int main() { initgraph(640, 480); // 初始化640x480的图形窗口 POINT vertices[6]; calculateHexagonVertices(320, 240, 100, 0, vertices); setfillcolor(RED); // 设置填充颜色为红色 fillpolygon(vertices, 6); // 填充多边形 getch(); // 等待按键 closegraph(); // 关闭图形窗口 return 0; }

fillpolygon函数内部实现了多边形的扫描线填充算法，对于凸多边形（如正六边形）效果完美。这是推荐给初学者的首选方案，它能让你立刻看到成果，建立信心。

3.2 手动实现扫描线填充算法

如果你想挑战自己，理解像素级图形是如何生成的，那么手动实现扫描线填充算法是一个经典的练习。其基本思想是：

1. 找出多边形的Y轴范围：遍历所有顶点，找到最小y值ymin和最大y值ymax。
2. 准备边表：将多边形的每条边（从顶点i到顶点(i+1)%6）的信息（如最大y值y_max、最小y值x对应的x值、边的斜率倒数1/m）存储起来。
3. 活性边表管理：从y = ymin开始，到y = ymax，逐条扫描线处理。
   • 将当前y值满足y_min <= y < y_max的边加入“活性边表”。
   • 将活性边表中y_max == y的边移除。
   • 对活性边表按x值排序。
4. 填充线段：成对取出活性边表中的边，在两条边对应的x坐标之间，绘制当前扫描线上的所有像素点。
5. 更新x值：根据每条边的斜率倒数1/m，更新活性边表中每条边在下一条扫描线对应的x值。

为六边形实现这个算法代码量会显著增加，但它能让你彻底明白fillpolygon背后做了什么。这里给出一个极度简化的伪代码思路，实际实现需要考虑奇偶规则、水平边处理等很多边界情况：

// 简化示意，非完整代码 void scanLineFill(const POINT* vertices, int numVertices, COLORREF fillColor) { // 1. 创建边表ET // 2. 初始化活性边表AET为空 // 3. for (int y = ymin; y <= ymax; y++) { // 将ET中y_min == y的边加入AET // 从AET中移除y_max == y的边 // 对AET按x排序 // for (int i = 0; i < AET.size(); i += 2) { // 在y扫描线上，从AET[i].x到AET[i+1].x，用putpixel画点 // } // 更新AET中所有边的x： x += 1/m (即dx/dy) // } }

实操心得：对于正六边形这种凸多边形，自己实现扫描线填充是可行的，但代码复杂度高。在项目初期，强烈建议先使用fillpolygon快速搭建原型，确保坐标计算、图形显示等基础环节无误。之后，可以将其作为一个独立的“算法验证”模块进行开发，用同样的顶点数据对比fillpolygon和自己实现的结果，以此深入学习。

4. 程序设计与面向对象封装

一个健壮的程序不应该把所有的代码都堆在main函数里。我们将采用面向对象的思想来设计，这会让代码更清晰、更易复用和扩展。

4.1 Hexagon类的设计

我们创建一个Hexagon类，它负责封装与六边形相关的所有数据和操作。

// Hexagon.h #pragma once #include <graphics.h> #include <cmath> #ifndef M_PI #define M_PI 3.14159265358979323846 #endif class Hexagon { private: int m_centerX, m_centerY; // 中心坐标 int m_sideLength; // 边长 double m_startAngle; // 起始角度（度） COLORREF m_fillColor; // 填充颜色 COLORREF m_borderColor; // 边框颜色 int m_borderWidth; // 边框宽度 // 计算并返回顶点数组 void calculateVertices(POINT vertices[6]) const; public: // 构造函数 Hexagon(int cx = 0, int cy = 0, int sideLen = 50, double angle = 0.0, COLORREF fillClr = RED, COLORREF borderClr = WHITE, int borderWd = 1); // 设置属性 void setCenter(int cx, int cy); void setSideLength(int len); void setFillColor(COLORREF clr); void setBorderColor(COLORREF clr); // ... 其他setter // 获取属性 int getCenterX() const { return m_centerX; } // ... 其他getter // 核心功能：绘制（带填充） void draw() const; // 判断一个点是否在六边形内部（可用于交互，如点击检测） bool contains(int x, int y) const; };

4.2 核心成员函数实现

重点看一下draw()和contains()函数的实现。

draw()函数：这是类的心脏，它协调了所有绘图操作。

// Hexagon.cpp #include "Hexagon.h" Hexagon::Hexagon(int cx, int cy, int sideLen, double angle, COLORREF fillClr, COLORREF borderClr, int borderWd) : m_centerX(cx), m_centerY(cy), m_sideLength(sideLen), m_startAngle(angle), m_fillColor(fillClr), m_borderColor(borderClr), m_borderWidth(borderWd) { // 参数有效性检查 if (m_sideLength <= 0) m_sideLength = 50; if (m_borderWidth < 0) m_borderWidth = 1; } void Hexagon::calculateVertices(POINT vertices[6]) const { double angleRad = m_startAngle * M_PI / 180.0; for (int i = 0; i < 6; ++i) { double currentAngle = angleRad + i * M_PI / 3.0; vertices[i].x = static_cast<int>(m_centerX + m_sideLength * cos(currentAngle)); vertices[i].y = static_cast<int>(m_centerY + m_sideLength * sin(currentAngle)); } } void Hexagon::draw() const { // 1. 计算顶点 POINT vertices[6]; calculateVertices(vertices); // 2. 设置填充颜色并填充多边形 setfillcolor(m_fillColor); fillpolygon(vertices, 6); // 3. 设置线条样式并绘制边框 if (m_borderWidth > 0) { setlinecolor(m_borderColor); setlinestyle(PS_SOLID, m_borderWidth); polygon(vertices, 6); // polygon函数只画线，不填充 } }

这里有一个重要细节：绘制顺序是先填充后画边。如果先画边再填充，填充色可能会覆盖边框的一部分，导致边框看起来粗细不均。先填充再画边能保证边框清晰可见。

contains()函数：这个函数利用射线法判断点是否在多边形内部。从该点向右发出一条水平射线，统计射线与多边形边界相交的次数。如果为奇数，则在内部；如果为偶数，则在外部。这对于实现交互功能（如鼠标点击选中六边形）至关重要。

bool Hexagon::contains(int x, int y) const { POINT vertices[6]; calculateVertices(vertices); int count = 0; for (int i = 0; i < 6; ++i) { int j = (i + 1) % 6; // 判断点是否在边的y值范围内 if ((vertices[i].y > y) != (vertices[j].y > y)) { // 计算射线与边交点的x坐标 double intersectX = (vertices[j].x - vertices[i].x) * (y - vertices[i].y) / static_cast<double>(vertices[j].y - vertices[i].y) + vertices[i].x; if (x < intersectX) { count++; } } } return (count % 2) == 1; // 奇数次相交则在内部 }

5. 主程序构建与交互功能

有了强大的Hexagon类，主程序就变得非常简洁和灵活。我们可以创建一个图形界面，让用户动态地创建、修改六边形。

5.1 基础图形界面与循环

我们使用EasyX创建一个窗口，并进入主消息循环。为了处理持续的交互，我们需要使用BeginBatchDraw、FlushBatchDraw和EndBatchDraw函数来进行双缓冲绘图，避免屏幕闪烁。

// main.cpp #include <graphics.h> #include <vector> #include <conio.h> #include "Hexagon.h" int main() { const int WIDTH = 800; const int HEIGHT = 600; initgraph(WIDTH, HEIGHT); setbkcolor(BLACK); // 设置背景色为黑色 cleardevice(); // 启用双缓冲 BeginBatchDraw(); std::vector<Hexagon> hexagons; // 用于存储多个六边形 Hexagon currentHex(400, 300, 80, 0, BLUE, YELLOW, 2); // 当前操作的六边形 bool running = true; ExMessage msg; // EasyX的消息结构 while (running) { // 处理消息队列 while (peekmessage(&msg, EX_MOUSE | EX_KEY)) { switch (msg.message) { case WM_KEYDOWN: if (msg.vkcode == VK_ESCAPE) running = false; else if (msg.vkcode == 'C') { // 按C键清除所有 hexagons.clear(); } else if (msg.vkcode == VK_SPACE) { // 按空格添加当前六边形 hexagons.push_back(currentHex); } break; case WM_MOUSEMOVE: // 鼠标移动时，更新当前六边形中心 currentHex.setCenter(msg.x, msg.y); break; case WM_LBUTTONDOWN: // 鼠标左键点击，添加一个随机颜色的六边形 { COLORREF randomColor = RGB(rand() % 256, rand() % 256, rand() % 256); Hexagon newHex(msg.x, msg.y, 30 + rand() % 50, rand() % 360, randomColor); hexagons.push_back(newHex); } break; } } // --- 绘制阶段 --- cleardevice(); // 清屏 // 1. 绘制所有已保存的六边形 for (const auto& hex : hexagons) { hex.draw(); } // 2. 绘制当前跟随鼠标的六边形（半透明效果预览） setfillcolor(0x40FF0000); // 半透明的红色 POINT previewVerts[6]; // ... 计算当前六边形顶点并填充，这里可以单独写一个预览绘制逻辑 // 简单起见，我们直接调用draw，但为了预览效果，可以先保存原色再改 COLORREF oldColor = currentHex.getFillColor(); currentHex.setFillColor(0x40FF0000); currentHex.draw(); currentHex.setFillColor(oldColor); // 3. 绘制提示文字 settextcolor(WHITE); outtextxy(10, 10, _T("Mouse: Move hexagon | LClick: Add random hex | Space: Add current | C: Clear | ESC: Quit")); // 双缓冲交换 FlushBatchDraw(); Sleep(10); // 短暂休眠，降低CPU占用 } EndBatchDraw(); closegraph(); return 0; }

5.2 功能扩展思路

上面的程序已经具备了基本的交互：鼠标移动控制、点击添加、键盘控制。你可以在此基础上轻松扩展：

• 颜色选择器：在窗口侧边栏绘制一个色盘，点击后设置currentHex的颜色。
• 属性面板：使用inputbox函数（EasyX扩展）弹出对话框，让用户输入边长、角度等数值。
• 六边形网格生成：编写一个函数，根据行数、列数、间距自动生成铺满窗口的六边形蜂窝网格。这涉及到六边形网格坐标系统的计算（偏移行/列）。
• 文件存储：将hexagons向量中的六边形属性（中心点、边长、颜色等）保存到文本文件或二进制文件中，下次程序启动时再加载进来。

6. 常见问题与调试技巧

在实际编写和运行过程中，你肯定会遇到一些问题。这里记录了几个典型问题及其解决方法。

6.1 图形窗口一闪而过

这是C++控制台图形程序最常见的问题。initgraph()之后，程序会立刻执行后面的代码，然后到达return 0，窗口随之关闭。

• 解决：在closegraph()之前，添加一个等待用户输入的语句。EasyX提供了getch()函数（来自<conio.h>），它会暂停程序，等待一个按键。在我们的主循环例子中，则是通过while(running)循环和等待ESC键来维持窗口。

6.2 填充颜色不正确或填充了整个屏幕

这通常是因为顶点坐标计算错误，导致多边形不是闭合的，或者顶点顺序不是逆时针（有些填充算法对顶点顺序有要求）。

• 调试：
  1. 先注释掉fillpolygon，用polygon或line函数只画出六边形的边框。检查边框是否是一个正确的、闭合的六边形。
  2. 在计算顶点后，立即打印出6个点的坐标，检查它们是否围绕中心点均匀分布。
  3. 确保传递给fillpolygon的顶点数是正确的（这里是6）。
  4. 检查setfillcolor是否在fillpolygon之前被正确调用。

6.3 程序运行时卡顿或闪烁

在循环中频繁调用cleardevice()和绘图函数，会导致屏幕闪烁。

• 解决：必须使用双缓冲技术。正如主程序示例所示，在绘图循环开始前调用BeginBatchDraw()，在每一帧所有绘图指令完成后调用FlushBatchDraw()，在程序结束时调用EndBatchDraw()。所有绘图操作都在内存中的后台画布进行，FlushBatchDraw()一次性更新到屏幕，从而消除闪烁。

6.4 数学计算精度问题

在calculateVertices函数中，我们使用了cos、sin和浮点数运算，最后转换为整数坐标。这可能导致轻微的像素偏差，比如六边形看起来有点“歪”。

• 解决：这是计算机图形学中的常见问题。可以尝试在转换回int之前进行四舍五入：static_cast<int>(value + 0.5)。对于正六边形这种对称图形，由于cos和sin在特定角度（0, 60, 120...度）的值是精确的（如0.5, √3/2），所以偏差通常极小，可以接受。

6.5 包含点检测（contains函数）不准确

射线法在顶点处、或点刚好在边上时，可能会产生奇偶计数错误。

• 优化：这是一个经典的几何算法问题。更健壮的实现需要处理这些边界情况，例如忽略水平边，或者使用double精度计算交点。对于本项目，如果只是简单的鼠标点击选中，上述简化版本在大多数情况下已经足够可用。如果要求工业级精度，可以考虑使用更成熟的几何库（如CGAL）中的算法。

最后，我想分享一点个人体会。这个“六边形填充程序”看似简单，但它像一颗种子，几乎包含了小型图形应用的所有核心要素：数学计算、对象封装、消息循环、双缓冲、用户交互。当你成功运行起第一个能跟随鼠标移动的红色六边形时，那种成就感是巨大的。不要止步于此，试着去实现那个蜂窝网格生成，或者为每个六边形添加不同的纹理。在这个过程中，你巩固的不仅是C++语法，更是解决复杂问题的系统化思维和动手能力。编程最有魅力的地方，不就在于把脑海中的几何图形，通过一行行代码，变成屏幕上鲜活的图案吗？