マテリアルをアルファベット順に並べる
Pythonを使ってBlenderでできる事をまとめています。解説もあります。
はじめに
レシピ一覧
Pythonの難易度: ★★★★☆
動機
様々にマテリアルを試していると、整理したくなりませんか？
なのに、Blenderのマテリアル（正確にはマテリアルスロット）の並べ替えって上下移動キーしかなくて不便じゃないですか？
（頂点グループとかはあるのに）
Pythonを使ってパッとやっちゃいましょうか！
細かい仕様
- 対象のオブジェクトはアクティブと仮定できます。
- 対象のオブジェクトには複数のマテリアルがセットされています。
- マテリアル名の比較はpythonの文字列比較に準じます。
- 重複しているマテリアル名は元の順番を維持してください。
- 空いているマテリアルスロットは最後にまとめてください。
サンプルコード
import bpy
obj = bpy.context.object
arr = obj.material_slots
def comp_swap(arr, i):
"""マテリアルスロットのマテリアルの名前を比較して、pythonの文字列比較上、若い方を上にする関数
引数
arr: iterable = 並べ替えるリスト（直接操作する）
i : int = arrのiとi+1番目を比較／交換する
返り値なし
"""
# マテリアルスロットが空だとNoneを返すのでその処理
are_none = (arr[i].material is None, arr[i+1].material is None)
if are_none in [(True, True), (False, True)]:
swap = False
elif are_none in [(True, False)]:
swap = True
else:
# マテリアル名に応じて入れ替えるかを決める
if arr[i+1].material.name < arr[i+1].material.name:
swap = True
else:
swap = False
if swap:
obj.active_material_index = i
bpy.ops.object.material_slot_move(direction='DOWN')
for i in range(len(arr)):
for j in range(len(arr)-2, i-1, -1): # range(i,len(arr)-1)をひっくり返したもの
comp_swap(arr, j)
上記サンプルコードを、Blender内蔵のテキストエディタに貼り付けた後、Alt-Pを実行してください。
解説
bpy.ops.object.material_slot_move
調べた限りでは、マテリアルスロットの順番を入れ替えられる唯一の方法です。
obj.material_slots = sorted(mat_slots, key = lambda ms: ms.material.name if ms.material is not None else "")
とか行けるのかな、と思ったら、material_slotsはread-onlyだと怒られました。
結局、自分でソートするしかない、ということになります。
obj
バブルソート
今回並べ替えに使ったのは、バブルソートと呼ばれるアルゴリズムです。
ソースコード中のcomp_swapを次のように書き換えると、これは数字を並べ替えるプログラムに変身します。
def comp_swap(arr, i):
"""大小比較して、小さい方を前にする関数
引数
arr: iterable = 並べ替えるリスト（直接操作する）
i : int = arrのiとi+1番目を比較／交換する
返り値なし
"""
if arr[i+1] < arr[i]:
arr[i], arr[i+1] = arr[i+1], arr[i]
# ソート用の関数を作ってシャッフル
import random
arr = list(range(10))
random.shuffle(arr)
print("before:", arr)
for i in range(len(arr)):
print(arr[:i],arr[i:])
for j in range(len(arr)-2, i-1, -1): # range(i,len(arr)-1)をひっくり返したもの
comp_swap(arr,j)
print("after :", arr)
一旦、内側のfor文の中身が何なのかを無視して、出力だけ読むと
before: [5, 9, 4, 3, 1, 7, 6, 0, 8, 2]
[] [5, 9, 4, 3, 1, 7, 6, 0, 8, 2]
[0] [5, 9, 4, 3, 1, 7, 6, 2, 8]
[0, 1] [5, 9, 4, 3, 2, 7, 6, 8]
[0, 1, 2] [5, 9, 4, 3, 6, 7, 8]
[0, 1, 2, 3] [5, 9, 4, 6, 7, 8]
[0, 1, 2, 3, 4] [5, 9, 6, 7, 8]
[0, 1, 2, 3, 4, 5] [6, 9, 7, 8]
[0, 1, 2, 3, 4, 5, 6] [7, 9, 8]
[0, 1, 2, 3, 4, 5, 6, 7] [8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8] [9]
after : [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
のようなのが出ていると思います。（randomを使っているので、出力が多少違っても気にしないでください）
最初のbefore: というのは、ソート前のぐちゃぐちゃのリスト、after:というのはソート後のキレイなリストです。
その間のは、forループの中で出力しています。ここに注目してみましょう。
リストの前半部分はfor文ごとに一つ大きくなります。
また、この前半部分はどうやら0から順番に数字が入っています。
ここから内側のfor文が、どうやら「後ろのリストから一番小さいのを持ってきて、前のリストに追加する」関数、のようです。
しかし、よくよく見ると、後半のリストも若干変わっています。
では内側のfor文の中身は何でしょうか？
内側のfor文は、「後ろから小さいだけを移動してくる」という処理をします。
イメージとしては、
- 現在連れている一番小さい数と一緒に、後ろから前へと移動する
- 移動中により小さい数を見つけたら、それまで連れていた数と交換して、より小さい数を連れていく
このようにして、バブルソートでは「後々の処理のことも考えつつ、一番小さいのを持ってくる」という処理をします。
上の2.を実際に行っているのがcomp_swapという関数です。ここを書き換えることで、交換する基準や交換する方法が選べます。
実際のサンプルコードでは、交換する基準は「マテリアルの名前」、交換する方法が「マテリアルの上下移動」としています。
なお、ソートのアルゴリズムはこの他にもたくさんあります。
理解がしやすいものを挙げると選択ソートや挿入ソート、速いものを挙げるとクイックソートやマージソート、アホみたいなのがボゴソート。
その中でバブルソートを選んだのは
- わかりやすい（既存のソートの中では2番目くらいにわかりやすい）
- 入れ替えの動作が隣接する要素同士（
material_slot_moveを使う上で便利） - 十分速い（クイックソートとかに比べたらだいぶ遅いけど）
- 同名の要素でも順番を保ってくれる（安定である、といいます）
という理由です。
これを機会に他のソートも調べてみてください。