blob: baf1f9d863f0b69463f5afe782bab9a0d40d8d22 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
# SPDX-License-Identifier: GPL-2.0-or-later
__all__ = (
"bmesh_linked_uv_islands",
)
import bmesh
def match_uv(face, vert, uv, uv_layer):
for loop in face.loops:
if loop.vert == vert:
return uv == loop[uv_layer].uv
return False
def bmesh_linked_uv_islands(bm, uv_layer):
"""
Returns lists of face indices connected by UV islands.
For `bpy.types.Mesh`, use `mesh_linked_uv_islands` instead.
:arg bm: the bmesh used to group with.
:type bmesh: :class: `BMesh`
:arg uv_layer: the UV layer to source UVs from.
:type bmesh: :class: `BMLayerItem`
:return: list of lists containing polygon indices
:rtype: list
"""
result = []
bm.faces.ensure_lookup_table()
used = {}
for seed_face in bm.faces:
seed_index = seed_face.index
if used.get(seed_index):
continue # Face has already been processed.
used[seed_index] = True
island = [seed_index]
stack = [seed_face] # Faces still to consider on this island.
while stack:
current_face = stack.pop()
for loop in current_face.loops:
v = loop.vert
uv = loop[uv_layer].uv
for f in v.link_faces:
if used.get(f.index):
continue
if not match_uv(f, v, uv, uv_layer):
continue
# `f` is part of island, add to island and stack
used[f.index] = True
island.append(f.index)
stack.append(f)
result.append(island)
return result
|
