一种通用矢量图形闭合区域填充算法

本文给出了一种基于Mesh管理的通用矢量图形闭合区域填充的解决方案。该算法 中，构成图形区域边界的线均为贝塞尔曲线，通过贝塞尔曲线的求交算法和自身锚点确定节 点，边，路径，面等用于区域搜索的数据结构。在这些数据结构信息的关联下, 实现了用表 达不同意义的颜色填充区域。由于该区域是一个由矢量化线段组成的区域, 从而可以实现不 同比例、不同方向的变换。为图形输出提供丰富的形式和图形文件保存节约了大量空间。该 方法己在PC 机上实现。 关键词：贝塞尔曲线；闭合区域；填充