Разбиваем последовательность вертексов на блоки для построения полигонов

Для того чтобы построить полигоны по имеющемуся списку вертексов, нужно разбить этот список на блоки нужной длины. По одному блоку для каждого полигона. Для хорошей топологии меша обычно строят квадратные полигоны, так что список вертексов лучше всего разбивать на блоки по 4 точки.

.blend file on Patreon

В общем случае разделить список объектов на блоки при помощи Python не сложно, однако нам нужно учесть, что каждый последующий полигон использует две точки от предыдущего полигона.

Поэтому при исходном наборе точек, например

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

1	[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

нам не годится простая последовательность блоков вида

[[1, 2, 3, 4], [5, 6, 7, 8], ...]

1	[[1, 2, 3, 4], [5, 6, 7, 8], ...]

а нужна такая последовательность блоков

[[1, 2, 3, 4], [3, 4, 5, 6], ...]

1	[[1, 2, 3, 4], [3, 4, 5, 6], ...]

Т.е. блоки должны перекрываться на две точки.

Напишем функцию, которая на входе принимает последовательность точек и возвращает эту последовательность, разбитую на блоки с указанным смещением.

def chunks(lst, n, offset=0):
    for i in range(0, len(lst), n - offset):
        yield lst[i:i + n]

def chunks(lst, n, offset=0):

for i in range(0, len(lst), n - offset):

yield lst[i:i + n]

Во входных параметрах функции мы передаем список точек lst, количество элементов в одном блоке n, и необходимое значение для перекрытия точек в блоках offset.

Для проверки функции в действии создадим объект bmesh из текущего активного меша с последовательностью точек.

bm = bmesh.new()
bm.from_mesh(bpy.context.object.data)
bm.verts.ensure_lookup_table()

bm = bmesh.new()

bm.from_mesh(bpy.context.object.data)

bm.verts.ensure_lookup_table()

и вызовем нашу функцию

ch = chunks(
    lst=[vertex for vertex in bm.verts],
    n=4,
    offset=2
)

ch = chunks(

lst=[vertex for vertex in bm.verts],

n=4,

offset=2

)

Нам необходимы блоки по 4 вертекса, поэтому в параметре n мы передаем значение равное 4, и соответственно перекрытие вертексов будет равно 2. В параметре lst мы передаем список вертексов меша.

В результате мы получаем набор нужных блоков:

for chunk in ch:
    print(chunk)

# [<BMVert(0x00000255AC1E1A90), index=0>, <BMVert(0x00000255AC1E1AC8), index=1>, <BMVert(0x00000255AC1E1B00), index=2>, <BMVert(0x00000255AC1E1B38), index=3>]
# [<BMVert(0x00000255AC1E1B00), index=2>, <BMVert(0x00000255AC1E1B38), index=3>, <BMVert(0x00000255AC1E1B70), index=4>, <BMVert(0x00000255AC1E1BA8), index=5>]
# ...

for chunk in ch:

print(chunk)

# [<BMVert(0x00000255AC1E1A90), index=0>, <BMVert(0x00000255AC1E1AC8), index=1>, <BMVert(0x00000255AC1E1B00), index=2>, <BMVert(0x00000255AC1E1B38), index=3>]

# [<BMVert(0x00000255AC1E1B00), index=2>, <BMVert(0x00000255AC1E1B38), index=3>, <BMVert(0x00000255AC1E1B70), index=4>, <BMVert(0x00000255AC1E1BA8), index=5>]

# ...

Используя полученный набор мы можем строить полигоны.

for chunk in ch:
    if len(chunk) == 4:
        bm.faces.new(chunk)

for chunk in ch:

if len(chunk) == 4:

bm.faces.new(chunk)

Проверка на количество точек в блоке нужна чтобы не строить полигон по последнему блоку, в котором будут только два вертекса.