+ f.flag = True
+ queue.append(f)
+ break
+
+ if not queue:
+ break
+
+ while queue:
+ f = queue[0]
+ del queue[0]
+ island.append(f)
+
+ for e in f.edges:
+ other = e.other_face(f)
+ if other and not other.flag:
+ other.flag = True
+ queue.append(other)
+
+ for f in island:
+ f.flag = False
+
+ best = 5
+ face = None
+ for f in island:
+ if f.flag:
+ continue
+ score = 0
+ for e in f.edges:
+ other = e.other_face(f)
+ if other and not other.flag:
+ score += 1
+ if score>0 and score<best:
+ face = f
+ best = score
+
+ if not face:
+ while island_strips:
+ best = 0
+ if cache:
+ best_hits = 0
+ for i in range(len(island_strips)):
+ hits = cache.test_strip(island_strips[i])
+ if hits>best_hits:
+ best = i
+ best_hits = hits
+
+ s = island_strips[best]
+ del island_strips[best]
+ strips.append(s)
+
+ if cache:
+ cache.fetch_strip(s)
+
+ faces_done += len(island)
+ set_progress(float(faces_done)/len(mesh.faces))
+
+ loose += [f for f in island if not f.flag]
+ for f in island:
+ f.flag = True
+
+ island = []
+ island_strips = []
+ continue
+
+ strip = mesh.create_strip(face, self.max_strip_len, self.strip_debug)
+ if strip:
+ island_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(loose)
+ nind = sum([len(s) for s in strips])+sum([len(f.verts) for f in loose])
+ print "%d indices total"%nind
+
+ if cache:
+ cache = VertexCache(self.cache_size)
+ total_hits = 0
+
+ if self.use_degen_tris and strips:
+ big_strip = []
+
+ for s in strips:
+ if big_strip:
+ glue = [big_strip[-1], s[0]]
+ if len(big_strip)%2:
+ glue += [s[0]]
+
+ big_strip += glue
+ if cache:
+ total_hits += cache.fetch_strip(glue)
+
+ big_strip += s
+ if cache:
+ total_hits += cache.fetch_strip(s)
+
+ for f in loose:
+ if len(big_strip)%2:
+ order = (-1, -2, 0, 1)
+ else:
+ order = (0, 1, -1, -2)
+ verts = [f.verts[i] for i in order[:len(f.verts)]]
+
+ if big_strip:
+ glue = [big_strip[-1], verts[0]]
+ big_strip += glue
+ if cache:
+ total_hits += cache.fetch_strip(glue)
+
+ big_strip += verts
+ if cache:
+ total_hits += cache.fetch_strip(verts)
+
+ strips = [big_strip]
+ loose = []
+
+ if self.debug:
+ nind = len(big_strip)
+ print "Big strip has %d indices"%nind
+ if self.optimize_cache:
+ print "%d cache hits"%total_hits
+
+ if self.debug:
+ ntris = sum([len(f.verts)-2 for f in mesh.faces])
+ print "%.2f indices per triangle"%(float(nind)/max(ntris, 1))
+
+ return strips, loose
+
+ def export(self):
+ scene = bpy.data.scenes.active
+
+ objs = Blender.Object.GetSelected()
+ if not objs:
+ raise Exception, "Nothing to export"
+ for o in objs:
+ if o.getType()!="Mesh":
+ raise Exception, "Can only export Mesh data"
+
+ Blender.Window.DrawProgressBar(0.0, "Preparing");
+
+ mesh = Blender.Mesh.New("export_tmp")
+ mesh.getFromObject(objs[0])
+ mesh = Mesh(mesh)
+ if self.compound:
+ # Must keep a ref to each Blender mesh
+ bmeshes = []
+ for o in objs[1:]:
+ bmesh = Blender.Mesh.New("export_tmp")
+ bmesh.getFromObject(o)
+ bmeshes.append(bmesh)
+ mesh.splice(Mesh(bmesh))
+
+ if self.debug:
+ ntris = sum([len(f.verts)-2 for f in mesh.faces])
+ print "Starting with %d vertices, %d faces (%d triangles) and %d edges"%(len(mesh.verts), len(mesh.faces), ntris, len(mesh.edges))
+
+ set_progress_range(0.05, 0.35, "Smoothing")
+ mesh.split_smooth(self.split_debug)
+
+ if self.debug:
+ print "After smooth splitting %d vertices and %d edges"%(len(mesh.verts), len(mesh.edges))
+
+ mesh.compute_normals()
+
+ if self.material_tex:
+ mesh.generate_material_uv()
+
+ if mesh.faceUV:
+ set_progress_range(0.35, 0.65, "Splitting UVs")
+ mesh.split_uv(self.split_debug)
+ if self.debug:
+ print "After UV splitting %d vertices and %d edges"%(len(mesh.verts), len(mesh.edges))
+
+ mesh.compute_uv()
+ if self.tbn_vecs:
+ mesh.compute_tbn()
+
+ set_progress_range(0.65, 0.95, "Creating strips")
+ strips = []
+ loose = mesh.faces
+ if self.use_strips:
+ strips, loose = self.stripify(mesh)
+
+ Blender.Window.DrawProgressBar(0.95, "Writing file");
+
+ if self.object:
+ self.out_file.begin("mesh")
+
+ fmt = "NORMAL3"
+ if mesh.faceUV:
+ fmt += "_TEXCOORD2"
+ if self.tbn_vecs:
+ fmt += "_ATTRIB33_ATTRIB34"
+ fmt += "_VERTEX3"
+ self.out_file.begin("vertices", fmt)
+ norm = None
+ uv = None
+ tan = None
+ bino = None
+ for v in mesh.verts:
+ if v.no!=norm:
+ self.out_file.write("normal3", *v.no)
+ norm = v.no
+ if v.uv!=uv:
+ self.out_file.write("texcoord2", *v.uv)
+ uv = v.uv
+ if v.tan!=tan:
+ self.out_file.write("attrib3", 3, *v.tan)
+ tan = v.tan
+ if v.bino!=bino:
+ self.out_file.write("attrib3", 4, *v.bino)
+ bino = v.bino
+ self.out_file.write("vertex3", *v.co)
+ self.out_file.end()