王家润，任 菲，荣 明，罗童心

(1.华北计算技术研究所 基础三部，北京 100083； 2. 国防大学 信息作战与指挥训练教研部，北京 100091)

0 引言

人类的视觉大部分来自于形状及颜色等视觉感知因素[1]。在军事作战符号体系中，不同国家对作战符号颜色的使用等都有明确的规定[2-3]，作战符号颜色的渐变填充具有重要的视觉增强作用：增强与背景的对比度，更加突出显示作战符号；增强进攻类作战符号等的作战方向意图的视觉表现等。

在二维图形QT(一种跨平台C++图形用户界面软件)或图形设备接口(Graphics Device Interface, GDI+)中，一般提供常用的中心径向渐变、线性渐变等颜色渐变填充效果，但在三维图形中没有该类算法(一般采用扫描线种子填充算法等)，而且针对比较复杂的形状，这些填充算法无法较好地实现沿形状的主要延伸方向的颜色渐变填充效果。骨架(或中轴)能较好地表达形状(或区域)的整体延伸趋势，描述形状的主要几何特征，反映形状的整体拓扑结构[4]；因此，针对复杂形状的研究，通过其骨架可得到较大的简化。文献[5]对骨架提取进行了比较全面的论述；文献[6]对在地理信息系统(Geographic Information System, GIS)中基于约束Delaunay三角剖分(Constrained Delaunay Triangulation, CDT)提取骨架进行了比较研究；文献[7]对图像处理中的骨架提取算法进行了分类并比较了优缺点。骨架提取算法中存在的共性问题是骨架对轮廓细节过于敏感，从而产生很多的细小分枝[8-10]，这些细小分枝的存在给实际应用带来较大的困难，因此，冗余分枝的裁剪成为骨架提取研究中的难点。……