拆分字形 [附工程]

面麻

当初我在一个MAD作品里看到的效果，就是拆分字形，想用ASS来实现一下。
一共2个方法，都是灾厄前辈想的，代码也是他写的。
我在其中也学到了很多，很感谢灾厄。

可能代码里面有一些东西涉及到高层次的Python语法，尽量看吧。
注释也很多，如果还有问题，直接跟帖。
完整工程在下面，可以Prase一下看看。

两种方法可能还有点小bug，各有优劣。

test_split_font_temp.zip (17.56 KB, 下载次数: 1800)

2015-9-10 21:46:04 上传

下载次数: 1800

第一种方法，是拆分矢量字体的绘图代码，先通过 'm' 字符判断大致拆分开，然后再考虑内外框分别是顺时针和逆时针的情况，下面的代码是以逆时针为内框。
需要说明的是，不同字体，内外框的绕行方向是不确定的，所以如果出现大片字形不正确，可以修改函数check_clockwise()的clockwise值。
其实，这个判断是比较复杂的，尤其是凹多边形很难判断，如果出现个别字形不正确，只能手动判断和修改绘图代码。

1. from tcaxPy import *
   
2. from util.gdiFont import *
   
3. 
   
4. import re
   
5. 
   
6. def tcaxPy_Init():
   
7.     global font   # Font和GdiFont效果差不多
   
8.     global fontsize
   
9.     global GdiFont
   
10.     fontsize = GetVal(val_FontSize)
    
11.     font = InitFont(GetVal(val_FontFileName), GetVal(val_FaceID), fontsize, GetVal(val_Spacing), GetVal(val_SpaceScale), 0xFFFFFF, 0, 0)
    
12.     GdiFont = gfInitFont(GetVal(val_FontFaceName), fontsize, GetVal(val_Spacing), GetVal(val_SpaceScale), 0, False)   #GDIfont
    
13. 
    
14. def tcaxPy_User():
    
15.     pass
    
16. 
    
17. 
    
18. def tcaxPy_Fin():
    
19.     FinFont(font)
    
20. 
    
21. def checkacw(str):          # 判斷內框
    
22. 
    
23.     Ppath = ppath(str)
    
24.    
    
25.     if Ppath[0]==Ppath[-1]:        #字體矢量有重複最後坐標點的習慣 貌似重複的基本是外框 不過總有bug的地方 總之取首尾不同的 扔掉最後重複
    
26.         Ppath.pop()
    
27.     return check_clockwise(Ppath)   # 设为内框
    
28. 
    
29. #構建一個本項和後項結合的list 比方說poly為[(1,1),(2,2),(3,3),(4,4)] 則新list為[((1,1),(2,2)),((2,2),(3,3)),((3,3),(4,4)),((4,4),(1,1))]
    
30. def segments(poly):       #網上照搬
    
31.     return zip(poly, poly[1:] + [poly[0]])     
    
32. 
    
33. def check_clockwise(poly):      #判斷順時針 網上搬 算法之前判斷用的極值求叉積法 總有凹多邊形不準確 這個遍歷所有點算叉積 最後以總和的正負來判斷
    
34.     clockwise = False
    
35.     if (sum(x0*y1 - x1*y0 for ((x0, y0), (x1, y1)) in segments(poly))) < 0:   # 叉積为負值是逆時針
    
36.         clockwise = not clockwise
    
37.     return clockwise
    
38. 
    
39. 
    
40. def ppath(str):   # 從str 將路徑儲存為 [(1,1),(2,2),(3,3),(4,4)] 這種格式 b 標籤捨棄中間點 做直線考慮
    
41.     if str[0] != 'm':
    
42.         str = 'm'+ str
    
43.     sb = re.split('m|l|b ',str)     # re是一个正则表达式Module，这里的split其实就是字符串的split函数的翻版，只是可以对分隔符用正则
    
44.     ppath = []
    
45.     for s in sb:
    
46.         b = s.split()
    
47.         if len(b) > 1:
    
48.             if b[-1]=='c':
    
49.                 ppath.append((int(b[-3]),int(b[-2])))
    
50.             else:
    
51.                 ppath.append((int(b[-2]),int(b[-1])))
    
52.     ppath.pop()   # 所有路徑 首尾都相同 捨棄掉最後重複
    
53.     return ppath
    
54. 
    
55. def polycmp(poly1,poly2):    #判斷多邊形是否在另一個多邊形內
    
56.     result = True
    
57.     if poly2[-1]==poly2[0]:
    
58.         poly2.pop()
    
59.     for p1 in poly1:
    
60.         x1,y1= p1
    
61.         if not pointinpoly(x1,y1,poly2):  #遍歷多邊形所有點是否在多邊形內
    
62.             result = False
    
63.     return result
    
64. 
    
65. def pointinpoly(x,y,poly): # 判斷一個點是否在多邊形內 網上搬
    
66. 
    
67.     n = len(poly)
    
68.     inside = False
    
69. 
    
70.     p1x,p1y = poly[0]
    
71.     for i in range(n+1):
    
72.         p2x,p2y = poly[i % n]
    
73.         if y > min(p1y,p2y):
    
74.             if y <= max(p1y,p2y):
    
75.                 if x <= max(p1x,p2x):
    
76.                     if p1y != p2y:
    
77.                         xints = (y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x
    
78.                     if p1x == p2x or x <= xints:
    
79.                         inside = not inside
    
80.         p1x,p1y = p2x,p2y
    
81. 
    
82.     return inside
    
83. 
    
84. 
    
85. def tcaxPy_Main(_i, _j, _n, _start, _end, _elapk, _k, _x, _y, _a, _txt):
    
86. 
    
87.     ASS_BUF  = []        # used for saving ASS FX lines
    
88. 
    
89.     #############################
    
90.     # TODO: write your codes here #
    
91. 
    
92.     dx = _x - int(_a / 2 + 0.5)
    
93.     dy = _y - int(fontsize / 2 + 0.5)
    
94. 
    
95.     outline = gfGetOutline(GdiFont, _txt, dx,dy)
    
96. 
    
97.     draw = outline.split('m')
    
98.     num = len(draw)
    
99.     tcaxLog(draw)
    
100. 
     
101. 
     
102.     acdl = []   #用來儲存內框矢量
     
103.     cdl = []    #儲存外框矢量
     
104.     if _i>-1 :
     
105.         for i in range(num):     #遍歷所有m標籤矢量 判斷內外框 并進行儲存
     
106.             if draw[i] == '':
     
107.                 continue
     
108. 
     
109.             if checkacw(draw[i]):     
     
110.                 acd = 'm'+draw[i]
     
111.                 acdl.append(acd)
     
112.             else:
     
113.                 cd = 'm'+draw[i]
     
114.                 cdl.append(cd)   
     
115.    
     
116.     cdlcopy = cdl[:]   #複製一遍list
     
117.     for acd in acdl:   
     
118.         index = -1
     
119.         for i in range(len(cdlcopy)):
     
120.             if polycmp(ppath(acd),ppath(cdlcopy[i])):     #遍歷所有內框外框 判斷內框是否在外框範圍內
     
121.                 if index == -1:
     
122.                     index = i
     
123.                 else:                                    
     
124.                     if polycmp(ppath(cdlcopy[i]),ppath(cdlcopy[index])):   #若存在多個可匹配的範圍 取最小的框 如"回"字
     
125.                         index = i
     
126.         if index != -1:
     
127.             cdl[index] += acd    #將內框矢量 加在外框矢量之後
     
128.         else:
     
129.             cdl.append(acd)  #若沒找到匹配的外框 則作為外框 這個有可能是順時針逆時針的判斷問題 也有可能是字體設計的問題 總之是保險
     
130. 
     
131.     for cd in cdl:   #繪製
     
132.         posX = randint(-_a, _a) + randint(-10, 10)
     
133.         posY = randint(-fontsize , fontsize ) + randint(-10, 10)
     
134.         EFT = an(7) + move(posX, posY, 0, 0, 0, 500) + p(4)
     
135.         ass_main(ASS_BUF, SubL(_start, _end), EFT, cd)
     
136. 
     
137.     #############################
     
138. 
     
139.     return (ASS_BUF, None)

复制代码

第二种方法，是用粒子，这里面用到了判断连通性的Labeling算法，网络上搜索 'Labeling' 就可以找到相关资料，比如：http://blog.csdn.net/icvpr/article/details/10259577
具体的算法不做解释，但还是需要自己查看一下才能看懂下面的代码。

1. from tcaxPy import *
   
2. 
   
3. def tcaxPy_Init():
   
4.     global font
   
5.     global fontsize
   
6. 
   
7.     fontsize = GetVal(val_FontSize)
   
8.     font = InitFont(GetVal(val_FontFileName), GetVal(val_FaceID), fontsize, GetVal(val_Spacing), GetVal(val_SpaceScale), 0xFFFFFF, 0, 0)
   
9. 
   
10. 
    
11. def tcaxPy_User():
    
12.     pass
    
13. 
    
14. 
    
15. def tcaxPy_Fin():
    
16.     FinFont(font)
    
17. 
    
18. def GetPixelPointFromPix(PIX, InitPosX, InitPosY):      # 将方形PIX[1][0]xPIX[1][1]范围的pixel扫描成一个list，保存位置、RGBA、label信息
    
19.     pixel = []
    
20.     label = 0
    
21.     for h in range(PIX[1][1]):
    
22.         posY = InitPosY + h
    
23.         for w in range(PIX[1][0]):
    
24.             posX = InitPosX + w
    
25.             idx = 4 * (h * PIX[1][0] + w)
    
26.             pixR = PIX[2][idx + 0]
    
27.             pixG = PIX[2][idx + 1]
    
28.             pixB = PIX[2][idx + 2]
    
29.             pixA = PIX[2][idx + 3]
    
30.             pixel.append([(posX, posY), (pixR, pixG, pixB, pixA), label])
    
31.    
    
32.     return pixel
    
33. 
    
34. def DeleteRepeat(labelset):     # 删除list中的重复元素
    
35. 
    
36.     labelset2 = []
    
37. 
    
38.     [labelset2.append(label) for label in labelset if not label in labelset2]
    
39. 
    
40.     return labelset2      
    
41. 
    
42. 
    
43. def UnionTwoLists(list1, list2):     # 合并2个list，默认它们含有相同元素
    
44.     for elem in list1:
    
45.         if elem in list2:
    
46.             continue
    
47.         else:
    
48.             list2.append(elem)
    
49. 
    
50.     return list2
    
51. 
    
52. 
    
53. def UnionLabelSet(labelset):        # 整理labelset，合并
    
54.     labelset = sorted(labelset, key=lambda k: k[0]) # 排序
    
55.     labelset = DeleteRepeat(labelset) # 刪除重複
    
56. 
    
57.     labelset2 = []
    
58. 
    
59. 
    
60.     for label in labelset:
    
61.         if labelset2 == []:               #第一個 label 直接添加
    
62.             labelset2.append(label)
    
63. 
    
64.         else:
    
65.             flag = 0
    
66.             for i in range(len(labelset2)):   #遍歷之前的label找交集 若存在交集 向對應位置 添加未存在的元素
    
67.                 #tcaxLog(label2)
    
68.                 if (label[0] not in labelset2[i]) and (label[1] in labelset2[i]):
    
69.                     flag = 1
    
70.                     labelset2[i].append(label[0])
    
71.                 elif (label[0] in labelset2[i]) and (label[1] not in labelset2[i]):
    
72.                     flag = 1
    
73.                     labelset2[i].append(label[1])
    
74.                 elif (label[0] in labelset2[i]) and (label[1] in labelset2[i]):
    
75.                     flag = 1
    
76.             if flag == 0:   # 若不存在交集 則另存
    
77.                 labelset2.append(label)
    
78. 
    
79.     #tcaxLog(labelset2)           
    
80.     return labelset2
    
81.    
    
82. 
    
83. def tcaxPy_Main(_i, _j, _n, _start, _end, _elapk, _k, _x, _y, _a, _txt):
    
84. 
    
85.     ASS_BUF  = []        # used for saving ASS FX lines
    
86. 
    
87.     #############################
    
88.     # TODO: write your codes here #
    
89. 
    
90.     PIX = TextPix(font, _txt)
    
91. 
    
92.     InitPosX = _x - int(_a / 2 + 0.5) + PIX[0][0]
    
93.     InitPosY = _y - int(fontsize / 2 + 0.5) + PIX[0][1]
    
94. 
    
95.     pixel = GetPixelPointFromPix(PIX, InitPosX, InitPosY)
    
96. 
    
97.     num = len(pixel)
    
98.     label = 0
    
99.     labelset = []
    
100. 
     
101.     # 1-pass
     
102.     for i in range(num):
     
103.         if pixel[i][1][3] != 0:     # 如果是有效像素
     
104.             if i == 0:              # 如果是第1个像素，没有左面和上面的相邻像素，需要单独考虑
     
105.                 label += 1
     
106.                 pixel[i][2] = label
     
107.             elif i % PIX[1][0] == 0:                # 如果是第1列像素，没有左面的相邻像素，需要单独考虑
     
108.                 uppixelindex = i - PIX[1][0]        # 取上面的相邻像素index
     
109.                 if pixel[uppixelindex][2] != 0:      
     
110.                     pixel[i][2] = pixel[uppixelindex][2]    # 如果上面的相邻像素是有效像素，就把上面像素的label赋给当前像素
     
111.                 else:                                       # 如果上面的相邻像素不是有效像素，就把label加1，然后赋给当前像素
     
112.                     label += 1
     
113.                     pixel[i][2] = label
     
114.             elif i <= PIX[1][0] - 1:        # 如果是第1行像素，没有上面的相邻像素，需要单独考虑
     
115.                 leftpixelindex = i - 1
     
116.                 if pixel[leftpixelindex][2] != 0:
     
117.                     pixel[i][2] = pixel[leftpixelindex][2]
     
118.                 else:
     
119.                     label += 1
     
120.                     pixel[i][2] = label
     
121.             else:                           # 同时考虑上面和左面的相邻像素是否是有效像素
     
122.                 uppixelindex = i - PIX[1][0]
     
123.                 leftpixelindex = i - 1
     
124.                 if pixel[leftpixelindex][2] != 0 and pixel[uppixelindex][2] != 0:                   # 如果上面和左面的相邻像素都是有效像素，
     
125.                     pixel[i][2] = min(pixel[leftpixelindex][2], pixel[uppixelindex][2])             # 就把它们的label的最小值赋给当前像素
     
126.                     if pixel[leftpixelindex][2] != pixel[uppixelindex][2]:                          # 如果它们的label不相等，
     
127.                         labelset.append(sorted([pixel[leftpixelindex][2], pixel[uppixelindex][2]])) # 就把它们的label组成一个list加入labelset
     
128.                 elif pixel[leftpixelindex][2] != 0 and pixel[uppixelindex][2] == 0:                 # 如果上面的相邻像素不是有效像素，
     
129.                     pixel[i][2] = pixel[leftpixelindex][2]                                          # 就把左面像素的label赋给相邻像素
     
130.                 elif pixel[leftpixelindex][2] == 0 and pixel[uppixelindex][2] != 0:                 # 如果左面的相邻像素不是有效像素，
     
131.                     pixel[i][2] = pixel[uppixelindex][2]                                            # 就把上面像素的label赋给相邻像素
     
132.                 else:                                                                               # 如果如果上面和左面的相邻像素都不是有效像素，
     
133.                     label += 1                                                                      # 把label加1，赋给当前像素
     
134.                     pixel[i][2] = label
     
135.     #tcaxLog(pixel)                                       
     
136.     labelset = UnionLabelSet(labelset)       
     
137. 
     
138.     #print(labelset)                       
     
139.       
     
140.     # 2-pass    #這個地方寫法冗長 比較亂 沒仔細想
     
141. 
     
142.     for i in range(len(pixel)):   #按labelset 修改相同 label
     
143.         if pixel[i][2] != 0:
     
144.             for j in range(len(labelset)):
     
145.                 if pixel[i][2] in labelset[j]:                                            
     
146.                     pixel[i][2] = min(labelset[j])
     
147.                  
     
148.     #tcaxLog(min(labelset[j]))
     
149.     rndx = []
     
150.     rndy = []
     
151.     cor = []
     
152.     labelbuf = []
     
153. 
     
154.     for i in range(len(pixel)):   # 將不連續的label修改成最小連續數列
     
155. 
     
156.         label = pixel[i][2]
     
157.         if label != 0:
     
158.             if label not in labelbuf:
     
159.                 labelbuf.append(label)
     
160.             pixel[i][2] = labelbuf.index(label) +1
     
161. 
     
162. 
     
163.     for i in range(len(labelbuf)):  # 按照label個數生成隨機位置和顏色list
     
164.         rndx.append(randint(-50, 50))
     
165.         rndy.append(randint(-100, 100))
     
166.         cor.append(RandRGB())
     
167. 
     
168.     #tcaxLog(sorted(labelbuf))
     
169. 
     
170.     #if _i == 0 and _j == 2:
     
171.     #    tcaxLog(pixel)
     
172.   
     
173.     for i in range(len(pixel)):   #繪製  
     
174.         label = pixel[i][2]
     
175. 
     
176.         if label != 0:
     
177. 
     
178.             EFT = move(pixel[i][0][0] + rndx[label-1], pixel[i][0][1] + rndy[label-1], pixel[i][0][0], pixel[i][0][1], 0, 500) + alpha(255 - pixel[i][1][3]) + color1(cor[label-1])
     
179.             ass_main(ASS_BUF, SubL(_start, _end, 0, Pix_Style), EFT, DrawPoint())
     
180. 
     
181. 
     
182.     #############################
     
183. 
     
184.     return (ASS_BUF, None)

复制代码