+ faces=[Face(f) for f in mesh.faces]
+
+ edges=dict([(e.key, Edge(e)) for e in mesh.edges])
+ for f in faces:
+ for e in f.edge_keys:
+ edges[e].faces.append(f)
+ f.edges.append(edges[e])
+
+ smooth_limit=math.cos(mesh.degr*math.pi/180)
+ for e in edges.itervalues():
+ e.check_smooth(smooth_limit)
+
+ if self.debug:
+ ntris=sum([len(f.verts)-2 for f in faces])
+ print "%d faces (%d triangles), %d edges"%(len(faces), ntris, len(edges))
+
+ smooth_groups=[]
+ for f in faces:
+ if not f.smooth_group:
+ sg=SmoothGroup(len(smooth_groups))
+ smooth_groups.append(sg)
+ self.find_smooth_group(f, sg)
+
+ for sg in smooth_groups:
+ sg.find_vertices()
+ if mesh.faceUV:
+ sg.separate_uv()
+ sg.create_edges()
+
+ verts=[]
+ for sg in smooth_groups:
+ for v in sg.verts:
+ v.index=len(verts)
+ verts.append(v)
+
+ if self.debug:
+ print "%d smooth groups:"%len(smooth_groups)
+ for i in range(len(smooth_groups)):
+ sg=smooth_groups[i]
+ print " %d: %d faces, %d vertices"%(i, len(sg.faces), len(sg.verts))
+ print "%d vertices total"%len(verts)
+
+ strips=[]
+ if self.use_strips:
+ while 1:
+ best=5
+ face=None
+ for f in faces:
+ if f.flag:
+ continue
+ score=0
+ for e in f.edges:
+ other=e.other_face(f)
+ if other and other.smooth_group.index==f.smooth_group.index and not other.flag:
+ score+=1
+ if score>0 and score<best:
+ face=f
+ best=score
+ if not face:
+ break
+ strip=self.create_strip(face, self.use_degen_tris and sum([len(s) for s in strips])%2)
+ if strip:
+ strips.append(strip)
+
+ if self.debug:
+ print "%d strips:"%len(strips)
+ for i in range(len(strips)):
+ print " %d: %d indices"%(i, len(strips[i]))
+ print "%d loose faces"%len([f for f in faces if not f.flag])
+ nind=sum([len(s) for s in strips])+sum([len(f.verts) for f in faces if not f.flag])
+ print "%d indices total"%nind
+
+ if self.use_degen_tris:
+ big_strip=[]
+ for s in strips:
+ if big_strip:
+ big_strip+=[big_strip[-1], s[0]]
+ big_strip+=s
+
+ for f in faces:
+ if not f.flag:
+ if big_strip:
+ big_strip+=[big_strip[-1], f.verts[0]]
+ if len(big_strip)%2:
+ big_strip+=[f.verts[i] for i in (-1, -2, 0)]
+ if len(f.verts)==4:
+ big_strip.append(f.verts[1])
+ else:
+ big_strip+=[f.verts[i] for i in (0, 1, -1)]
+ if len(f.verts)==4:
+ big_strip.append(f.verts[-2])
+ f.flag=True
+
+ strips=[big_strip]
+
+ if self.debug:
+ nind=len(big_strip)
+ print "Big strip has %d indices"%len(big_strip)
+
+ if self.debug:
+ print "%.2f vertices per triangle"%(float(nind)/ntris)
+ print "Locality before optimization: "+" ".join(["%.3f"%self.get_locality(s) for s in strips])
+
+ used=[False]*len(verts)
+ i=0
+ for s in strips:
+ for v in s:
+ if not used[v.index]:
+ used[v.index]=True
+ v.index=i
+ i+=1
+
+ verts.sort(cmp=lambda x,y: cmp(x.index, y.index))
+
+ if self.debug:
+ print "Locality after optimization: "+" ".join(["%.3f"%self.get_locality(s) for s in strips])
+
+ self.out_file.write("vertices NORMAL3")
+ if mesh.faceUV:
+ self.out_file.write("_TEXCOORD2")
+ self.out_file.write("_VERTEX3\n{\n")
+ norm=None
+ uv=None
+ for v in verts:
+ if v.no!=norm:
+ self.out_file.write("\tnormal3 %f %f %f;\n"%tuple(v.no))
+ norm=v.no
+ if v.uv!=uv:
+ self.out_file.write("\ttexcoord2 %f %f;\n"%tuple(v.uv))
+ uv=v.uv
+ self.out_file.write("\tvertex3 %f %f %f;\n"%tuple(v.co))