4 Name: 'MSP GL Mesh (.mesh)...'
14 def make_edge_key(i1, i2):
15 return (min(i1, i2), max(i1, i2))
17 progress_range = (0.0, 1.0, "")
19 def set_progress(value):
20 Blender.Window.DrawProgressBar(progress_range[0]+progress_range[1]*value, progress_range[2])
22 def set_progress_range(low, high, text):
24 progress_range = (low, high-low, text)
29 def __init__(self, me):
30 if me.__class__==Edge:
31 self._medge = me._medge
34 self.smooth = me.smooth
40 def __getattr__(self, attr):
41 return getattr(self._medge, attr)
43 def check_smooth(self, limit):
44 if len(self.faces)!=2:
47 d = Blender.Mathutils.DotVecs(self.faces[0].no, self.faces[1].no)
48 if (d>limit and self.faces[0].smooth and self.faces[1].smooth) or d>0.999:
51 def other_face(self, f):
52 if f.index==self.faces[0].index:
53 if len(self.faces)>=2:
62 def __init__(self, mv):
63 if mv.__class__==Vertex:
64 self._mvert = mv._mvert
75 def __getattr__(self, attr):
76 return getattr(self._mvert, attr)
78 def __cmp__(self, other):
81 return cmp(self.index, other.index)
84 return "<Vert %d (%.4f, %.4f, %.4f) (%.4f, %.4f, %.4f)>"%(self.index, self.co[0], self.co[1], self.co[2], self.no[0], self.no[1], self.no[2])
90 def __init__(self, mf):
93 self.verts = [v for v in mf.verts]
96 def __getattr__(self, attr):
97 return getattr(self._mface, attr)
99 def __cmp__(self, other):
102 return cmp(self.index, other.index)
105 return "<Face %d (%s)>"%(self.index, " ".join([str(v.index) for v in self.verts]))
109 def pivot_vertices(self, *vt):
110 flags = [(v in vt) for v in self.verts]
113 if flags[i] and not flags[(i+l-1)%l]:
114 return self.verts[i:]+self.verts[:i]
116 def get_edge(self, v1, v2):
117 key = make_edge_key(v1.index, v2.index)
121 raise KeyError, "No edge %s"%(key,)
125 def __init__(self, e):
127 self.verts = [e.v1, e.v2]
131 return "<Line (%d %d)>"%(self.verts[0].index, self.verts[1].index)
137 def __init__(self, m):
139 self.verts = [Vertex(v) for v in m.verts]
140 self.faces = [Face(f) for f in m.faces]
141 self.materials = m.materials[:]
144 for i in range(len(f.verts)):
145 f.verts[i] = self.verts[f.verts[i].index]
146 f.verts[i].faces.append(f)
148 self.edges = dict([(e.key, Edge(e)) for e in m.edges])
150 for k in f.edge_keys:
152 e.faces.append(self.faces[f.index])
155 self.lines = [Line(e) for e in self.edges.itervalues() if not e.faces]
157 if m.mode&Blender.Mesh.Modes.AUTOSMOOTH:
158 smooth_limit = math.cos(m.degr*math.pi/180)
162 for e in self.edges.itervalues():
163 e.v1 = self.verts[e.v1.index]
164 e.v2 = self.verts[e.v2.index]
165 e.check_smooth(smooth_limit)
167 def __getattr__(self, attr):
168 return getattr(self._mesh, attr)
170 def splice(self, other):
172 for m in other.materials:
173 if m in self.materials:
174 material_map.append(self.materials.index(m))
176 material_map.append(len(self.materials))
177 self.materials.append(m)
179 offset = len(self.verts)
180 for v in other.verts:
184 offset = len(self.faces)
185 for f in other.faces:
187 f.mat = material_map[f.mat]
190 for e in other.edges.itervalues():
191 e.key = make_edge_key(e.v1.index, e.v2.index)
192 self.edges[e.key] = e
194 self.lines += other.lines
196 def generate_material_uv(self):
198 f.uv = ([(f.mat+0.5)/len(self.materials), 0.5],)*len(f.verts)
201 def split_vertices(self, find_group_func, debug):
203 for i in range(len(self.verts)):
211 vg.append(find_group_func(v, f))
215 set_progress(i*0.5/len(self.verts))
217 for i in range(len(self.verts)):
218 if len(groups[i])==1:
222 print "Vertex %s has %d groups"%(self.verts[i], len(groups[i]))
224 for g in groups[i][1:]:
225 v = Vertex(self.verts[i])
226 v.index = len(self.verts)
230 print " -> %d %s"%(v.index, [f.index for f in g])
233 for j in range(len(f.edges)):
236 if e.v1!=self.verts[i] and e.v2!=self.verts[i]:
240 print " Splitting edge %s with faces %s"%(e.key, e.faces)
242 if e.other_face(f) not in g and len(e.faces)>=2:
249 del self.edges[e.key]
251 if e.v1==self.verts[i]:
253 elif e.v2==self.verts[i]:
256 e.key = make_edge_key(e.v1.index, e.v2.index)
257 self.edges[e.key] = e
259 self.verts[i].faces.remove(f)
260 f.verts[f.verts.index(self.verts[i])] = v
263 set_progress(0.5+i*0.5/len(self.verts))
265 def split_smooth(self, debug = False):
266 self.split_vertices(self.find_smooth_group, debug)
268 def split_uv(self, debug = False):
269 self.split_vertices(self.find_uv_group, debug)
271 def find_smooth_group(self, vert, face):
277 other = e.other_face(f)
278 #if not other or other.index not in face_indices:
279 if other not in vert.faces:
289 def find_uv_group(self, vert, face):
290 uv = face.uv[face.verts.index(vert)]
294 if not f.flag and f.uv[f.verts.index(vert)]==uv:
299 def compute_normals(self):
302 v.no = Blender.Mathutils.Vector()
307 # XXX Should use edges to compute normal
308 v.no = Blender.Mathutils.Vector(0, 0, 1)
310 def compute_uv(self):
313 v.uv = v.faces[0].uv[v.faces[0].verts.index(v)]
315 def compute_tbn(self):
317 v.tan = Blender.Mathutils.Vector()
318 v.bino = Blender.Mathutils.Vector()
320 fverts = f.pivot_vertices(False, v)
323 du1 = v1.uv[0]-v.uv[0]
324 du2 = v2.uv[0]-v.uv[0]
325 dv1 = v1.uv[1]-v.uv[1]
326 dv2 = v2.uv[1]-v.uv[1]
327 div = du1*dv2-du2*dv1
328 edge1 = fverts[1].co-fverts[0].co
329 edge2 = fverts[-1].co-fverts[0].co
330 v.tan += (edge1*dv2-edge2*dv1)/div
331 v.bino += (edge2*du1-edge1*du2)/div
335 def create_strip(self, face, max_len, debug):
338 other = e.other_face(face)
339 if other and not other.flag:
347 print "Starting strip from %s, edge %s"%([v.index for v in face.verts], (edge.v1.index, edge.v2.index))
349 verts = face.pivot_vertices(edge.v1, edge.v2)
351 result = [verts[-1], verts[0]]
353 result = [verts[-2], verts[-1]]
357 print " Adding %s"%face
359 verts = face.pivot_vertices(*result[-2:])
363 if len(verts)==4 and not k:
364 result.append(verts[3])
365 result.append(verts[2])
366 if len(verts)==4 and k:
367 result.append(verts[3])
369 if len(result)>=max_len:
371 print " Max length exceeded"
374 edge = face.get_edge(*result[-2:])
377 print " Next edge is %s"%(edge.key, )
379 next = edge.other_face(face)
380 if not next or next.flag:
385 print " %s"%[v.index for v in result]
391 def __init__(self, size):
393 self.slots = [-1]*self.size
396 hit = v.index in self.slots
398 self.slots.remove(v.index)
399 self.slots.append(v.index)
404 def fetch_strip(self, strip):
411 def test_strip(self, strip):
413 for i in range(len(strip)):
416 if strip[i].index in self.slots[i:]:
422 def __init__(self, fn):
424 self.file = sys.stdout
426 self.file = open(fn, "w")
429 def make(self, kwd, *params):
436 return "%s%s"%(kwd, pstr)
438 def write(self, kwd, *params):
439 self.file.write("%s%s;\n"%('\t'*self.indent, self.make(kwd, *params)))
441 def begin(self, kwd, *params):
443 self.file.write("%s%s\n%s{\n"%(i, self.make(kwd, *params), i))
448 self.file.write("%s};\n"%('\t'*self.indent))
452 def __init__(self, fn):
453 self.out_file = OutFile(fn)
454 self.use_strips = True
455 self.use_degen_tris = True
456 self.max_strip_len = 1024
457 self.optimize_cache = False
459 self.export_lines = True
460 self.tbn_vecs = False
461 self.compound = False
463 self.material_tex = False
465 self.strip_debug = False
466 self.split_debug = False
468 def stripify(self, mesh):
477 if self.optimize_cache:
478 cache = VertexCache(self.cache_size)
500 other = e.other_face(f)
501 if other and not other.flag:
515 other = e.other_face(f)
516 if other and not other.flag:
518 if score>0 and score<best:
527 for i in range(len(island_strips)):
528 hits = cache.test_strip(island_strips[i])
533 s = island_strips[best]
534 del island_strips[best]
540 faces_done += len(island)
541 set_progress(float(faces_done)/len(mesh.faces))
543 loose += [f for f in island if not f.flag]
551 strip = mesh.create_strip(face, self.max_strip_len, self.strip_debug)
553 island_strips.append(strip)
556 print "%d strips:"%len(strips)
557 for i in range(len(strips)):
558 print " %d: %d indices"%(i, len(strips[i]))
559 print "%d loose faces"%len(loose)
560 nind = sum([len(s) for s in strips])+sum([len(f.verts) for f in loose])
561 print "%d indices total"%nind
564 cache = VertexCache(self.cache_size)
567 if self.use_degen_tris and strips:
572 glue = [big_strip[-1], s[0]]
578 total_hits += cache.fetch_strip(glue)
582 total_hits += cache.fetch_strip(s)
586 order = (-1, -2, 0, 1)
588 order = (0, 1, -1, -2)
589 verts = [f.verts[i] for i in order[:len(f.verts)]]
592 glue = [big_strip[-1], verts[0]]
595 total_hits += cache.fetch_strip(glue)
599 total_hits += cache.fetch_strip(verts)
605 nind = len(big_strip)
606 print "Big strip has %d indices"%nind
607 if self.optimize_cache:
608 print "%d cache hits"%total_hits
611 ntris = sum([len(f.verts)-2 for f in mesh.faces])
612 print "%.2f indices per triangle"%(float(nind)/max(ntris, 1))
617 scene = bpy.data.scenes.active
619 objs = Blender.Object.GetSelected()
621 raise Exception, "Nothing to export"
623 if o.getType()!="Mesh":
624 raise Exception, "Can only export Mesh data"
626 Blender.Window.DrawProgressBar(0.0, "Preparing");
628 mesh = Blender.Mesh.New("export_tmp")
629 mesh.getFromObject(objs[0])
632 # Must keep a ref to each Blender mesh
635 bmesh = Blender.Mesh.New("export_tmp")
636 bmesh.getFromObject(o)
637 bmeshes.append(bmesh)
638 mesh.splice(Mesh(bmesh))
641 ntris = sum([len(f.verts)-2 for f in mesh.faces])
642 print "Starting with %d vertices, %d faces (%d triangles) and %d edges"%(len(mesh.verts), len(mesh.faces), ntris, len(mesh.edges))
644 set_progress_range(0.05, 0.35, "Smoothing")
645 mesh.split_smooth(self.split_debug)
648 print "After smooth splitting %d vertices and %d edges"%(len(mesh.verts), len(mesh.edges))
650 mesh.compute_normals()
652 if self.material_tex:
653 mesh.generate_material_uv()
656 set_progress_range(0.35, 0.65, "Splitting UVs")
657 mesh.split_uv(self.split_debug)
659 print "After UV splitting %d vertices and %d edges"%(len(mesh.verts), len(mesh.edges))
665 set_progress_range(0.65, 0.95, "Creating strips")
669 strips, loose = self.stripify(mesh)
671 Blender.Window.DrawProgressBar(0.95, "Writing file");
674 self.out_file.begin("mesh")
680 fmt += "_ATTRIB33_ATTRIB34"
682 self.out_file.begin("vertices", fmt)
689 self.out_file.write("normal3", *v.no)
692 self.out_file.write("texcoord2", *v.uv)
695 self.out_file.write("attrib3", 3, *v.tan)
698 self.out_file.write("attrib3", 4, *v.bino)
700 self.out_file.write("vertex3", *v.co)
703 self.out_file.begin("batch", "TRIANGLE_STRIP")
707 indices.append(v.index)
709 self.out_file.write("indices", *indices)
712 self.out_file.write("indices", *indices)
716 self.out_file.begin("batch", "TRIANGLES")
718 for i in range(2, len(f.verts)):
719 self.out_file.write("indices", f.verts[0].index, f.verts[i-1].index, f.verts[i].index)
722 if self.export_lines and mesh.lines:
723 self.out_file.write("batch", "LINES")
725 self.out_file.write("indices", l.verts[0].index, l.verts[1].index)
730 self.out_file.begin("technique")
731 self.out_file.begin("pass", '""')
732 if self.material_tex:
733 self.out_file.begin("material")
734 self.out_file.write("diffuse", 1.0, 1.0, 1.0, 1.0)
736 self.out_file.begin("texunit", 0)
737 self.out_file.begin("texture2d")
738 self.out_file.write("min_filter", "NEAREST")
739 self.out_file.write("mag_filter", "NEAREST")
740 self.out_file.write("storage", "RGB", len(mesh.materials), 1)
742 for m in mesh.materials:
743 texdata += "\\x%02X\\x%02X\\x%02X"%(int(m.R*255), int(m.G*255), int(m.B*255))
745 self.out_file.write("raw_data", texdata)
749 m = mesh.materials[0]
750 self.out_file.begin("material")
751 self.out_file.write("diffuse", m.R, m.G, m.B, 1.0)
752 self.out_file.write("ambient", m.R*m.amb, m.G*m.amb, m.B*m.amb, 1.0)
753 self.out_file.write("specular", m.specR*m.spec, m.specG*m.spec, m.specB*m.spec, 1.0)
754 self.out_file.write("shininess", m.hard);
759 Blender.Window.DrawProgressBar(1.0, "Done")
764 self.config = Blender.Registry.GetKey('mspgl_export', True) or {}
765 self.temp_config = Blender.Registry.GetKey('mspgl_export_temp') or {}
768 self.use_strips = Blender.Draw.Create(self.config.get('use_strips', True))
769 self.use_degen_tris = Blender.Draw.Create(self.config.get('use_degen_tris', True))
770 self.max_strip_len = Blender.Draw.Create(self.config.get('max_strip_len', 1024))
771 self.optimize_cache = Blender.Draw.Create(self.config.get('optimize_cache', False))
772 self.cache_size = Blender.Draw.Create(self.config.get('cache_size', 64))
773 self.export_lines = Blender.Draw.Create(self.config.get('export_lines', False))
774 self.tbn_vecs = Blender.Draw.Create(self.config.get('tbn_vecs', False))
775 self.compound = Blender.Draw.Create(self.config.get('compound', False))
776 self.object = Blender.Draw.Create(self.config.get('object', False))
777 self.material_tex = Blender.Draw.Create(self.config.get('material_tex', False))
778 self.debug = Blender.Draw.Create(self.config.get('debug', False))
779 self.strip_debug = Blender.Draw.Create(self.config.get('strip_debug', False))
780 self.split_debug = Blender.Draw.Create(self.config.get('split_debug', False))
781 ret = Blender.Draw.PupBlock("Export MSP GL mesh",
782 [("Use strips", self.use_strips, "Generage OpenGL triangle strips"),
783 ("Use degen tris", self.use_degen_tris, "Use degenerate triangles to combine triangle strips"),
784 ("Max strip len", self.max_strip_len, 4, 16384, "Maximum length of a triangle strip"),
785 ("Optimize cache", self.optimize_cache, "Optimize for vertex cache"),
786 ("Cache size", self.cache_size, 8, 1024, "Cache size to optimize for"),
787 ("Export lines", self.export_lines, "Export lone edges as lines"),
788 ("Compute T/B vecs", self.tbn_vecs, "Compute tangent/binormal vectors for bumpmapping"),
789 ("Compound", self.compound, "Create a compound mesh of all selected objects"),
790 ("Object", self.object, "Export as an object"),
791 ("Material texture", self.material_tex, "Create a texture from material data"),
792 ("Debugging options"),
793 ("Debug", self.debug),
794 ("Debug strips", self.strip_debug),
795 ("Debug splitting", self.split_debug)])
797 dirname = self.temp_config.get("dirname", Blender.sys.dirname(Blender.Get("filename")))
798 obj = Blender.Object.GetSelected()[0]
802 Blender.Window.FileSelector(self.export, "Export MSP GL mesh", "%s/%s.%s"%(dirname, obj.name, ext))
807 def export(self, fn):
808 self.config['use_strips'] = self.use_strips.val
809 self.config['use_degen_tris'] = self.use_degen_tris.val
810 self.config['max_strip_len'] = self.max_strip_len.val
811 self.config['optimize_cache'] = self.optimize_cache.val
812 self.config['cache_size'] = self.cache_size.val
813 self.config['export_lines'] = self.export_lines.val
814 self.config['tbn_vecs'] = self.tbn_vecs.val
815 self.config['compound'] = self.compound.val
816 self.config['object'] = self.object.val
817 self.config['material_tex'] = self.material_tex.val
818 self.config['debug'] = self.debug.val
819 self.config['strip_debug'] = self.strip_debug.val
820 self.config['split_debug'] = self.split_debug.val
821 Blender.Registry.SetKey('mspgl_export', self.config, True)
824 self.temp_config["dirname"] = os.path.dirname(fn)
825 Blender.Registry.SetKey('mspgl_export_temp', self.temp_config)
828 exp.use_strips = self.use_strips.val
829 exp.use_degen_tris = self.use_degen_tris.val
830 exp.max_strip_len = self.max_strip_len.val
831 exp.optimize_cache = self.optimize_cache.val
832 exp.cache_size = self.cache_size.val
833 exp.export_lines = self.export_lines.val
834 exp.tbn_vecs = self.tbn_vecs.val
835 exp.compound = self.compound.val
836 exp.object = self.object.val
837 exp.material_tex = self.material_tex.val
838 exp.debug = self.debug.val
839 exp.strip_debug = self.strip_debug.val
840 exp.split_debug = self.split_debug.val
844 if __name__=="__main__":