消除矢量汉字轮廓线相交叉的程序设计

矢量汉字轮廓线由多边形构成,一个矢量汉字的轮廓线如果由多个多边形构成,这些多边形彼此就有可能相交。在3D STUDIO软件中,这种相交多边形构成的图形建立二维模型是不能通过法性检验的,也就更谈不上进入三维造型处理了。为了使矢量汉字字形能被3D STUDIO接受,首先就要消除交叉线,使之成为纯空心的轮廓线。要消除这些交叉线可以仿照多边形窗对多边形剪取的算法去实现,但这种算法比较复杂,尤其是多个多边形彼此混合相交,或者相交后产生闭合内孔时编程尤为复杂。本文介绍的这种方法相对于窗口剪取的算法要简单得多。首先将矢量汉字填充,并将扫描填充后的汉字图形轮廓线按规定值读入一个二维数值中。