Blender V5.3
bmesh_query_uv.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include "BLI_array.hh"
10#include "BLI_math_geom_c.hh"
11#include "BLI_math_vector_c.hh"
13#include "BLI_string_ref.hh"
14
15#include "BKE_attribute.h"
16#include "BKE_customdata.hh"
17
18#include "bmesh.hh"
19
20namespace blender {
21
23{
24 using namespace bke;
25 const int layer_index = CustomData_get_layer_index_n(&bm->ldata, CD_PROP_FLOAT2, layer);
26 if (layer_index == -1) {
27 return BMUVOFFSETS_NONE;
28 }
29
30 const StringRef name = bm->ldata.layers[layer_index].name;
31 char buffer[MAX_CUSTOMDATA_LAYER_NAME];
32
33 BMUVOffsets offsets;
34 offsets.uv = bm->ldata.layers[layer_index].offset;
37
38 return offsets;
39}
40
49
50static void uv_aspect(const BMLoop *l,
51 const float aspect[2],
52 const int cd_loop_uv_offset,
53 float r_uv[2])
54{
55 const float *uv = BM_ELEM_CD_GET_FLOAT_P(l, cd_loop_uv_offset);
56 r_uv[0] = uv[0] * aspect[0];
57 r_uv[1] = uv[1] * aspect[1];
58}
59
64#define UV_ASPECT(l, r_uv) uv_aspect(l, aspect, cd_loop_uv_offset, r_uv)
65
67 const float aspect[2],
68 const int cd_loop_uv_offset,
69 float r_cent[2])
70{
71 const BMLoop *l_iter;
72 const BMLoop *l_first;
73 float totw = 0.0f;
74 float w_prev;
75
76 zero_v2(r_cent);
77
78 l_iter = l_first = BM_FACE_FIRST_LOOP(f);
79
80 float uv_prev[2], uv_curr[2];
81 UV_ASPECT(l_iter->prev, uv_prev);
82 UV_ASPECT(l_iter, uv_curr);
83 w_prev = len_v2v2(uv_prev, uv_curr);
84 do {
85 float uv_next[2];
86 UV_ASPECT(l_iter->next, uv_next);
87 const float w_curr = len_v2v2(uv_curr, uv_next);
88 const float w = (w_curr + w_prev);
89 madd_v2_v2fl(r_cent, uv_curr, w);
90 totw += w;
91 w_prev = w_curr;
92 copy_v2_v2(uv_curr, uv_next);
93 } while ((l_iter = l_iter->next) != l_first);
94
95 if (totw != 0.0f) {
96 mul_v2_fl(r_cent, 1.0f / totw);
97 }
98 /* Reverse aspect. */
99 r_cent[0] /= aspect[0];
100 r_cent[1] /= aspect[1];
101}
102
103#undef UV_ASPECT
104
105void BM_face_uv_calc_center_median(const BMFace *f, const int cd_loop_uv_offset, float r_cent[2])
106{
107 const BMLoop *l_iter;
108 const BMLoop *l_first;
109 zero_v2(r_cent);
110 l_iter = l_first = BM_FACE_FIRST_LOOP(f);
111 do {
112 const float *luv = BM_ELEM_CD_GET_FLOAT_P(l_iter, cd_loop_uv_offset);
113 add_v2_v2(r_cent, luv);
114 } while ((l_iter = l_iter->next) != l_first);
115
116 mul_v2_fl(r_cent, 1.0f / float(f->len));
117}
118
119float BM_face_uv_calc_cross(const BMFace *f, const int cd_loop_uv_offset)
120{
122 const BMLoop *l_iter;
123 const BMLoop *l_first;
124 int i = 0;
125 l_iter = l_first = BM_FACE_FIRST_LOOP(f);
126 do {
127 uvs[i++] = BM_ELEM_CD_GET_FLOAT2_P(l_iter, cd_loop_uv_offset);
128 } while ((l_iter = l_iter->next) != l_first);
129 return cross_poly_v2(reinterpret_cast<const float (*)[2]>(uvs.data()), f->len);
130}
131
132void BM_face_uv_minmax(const BMFace *f, float min[2], float max[2], const int cd_loop_uv_offset)
133{
134 const BMLoop *l_iter;
135 const BMLoop *l_first;
136 l_iter = l_first = BM_FACE_FIRST_LOOP(f);
137 do {
138 const float *luv = BM_ELEM_CD_GET_FLOAT_P(l_iter, cd_loop_uv_offset);
139 minmax_v2v2_v2(min, max, luv);
140 } while ((l_iter = l_iter->next) != l_first);
141}
142
143bool BM_loop_uv_share_edge_check(const BMLoop *l_a, const BMLoop *l_b, const int cd_loop_uv_offset)
144{
145 BLI_assert(l_a->e == l_b->e);
146 const float *luv_a_curr = BM_ELEM_CD_GET_FLOAT_P(l_a, cd_loop_uv_offset);
147 const float *luv_a_next = BM_ELEM_CD_GET_FLOAT_P(l_a->next, cd_loop_uv_offset);
148 const float *luv_b_curr = BM_ELEM_CD_GET_FLOAT_P(l_b, cd_loop_uv_offset);
149 const float *luv_b_next = BM_ELEM_CD_GET_FLOAT_P(l_b->next, cd_loop_uv_offset);
150 if (l_a->v != l_b->v) {
151 std::swap(luv_b_curr, luv_b_next);
152 }
153 return (equals_v2v2(luv_a_curr, luv_b_curr) && equals_v2v2(luv_a_next, luv_b_next));
154}
155
156bool BM_loop_uv_share_vert_check(const BMLoop *l_a, const BMLoop *l_b, const int cd_loop_uv_offset)
157{
158 BLI_assert(l_a->v == l_b->v);
159 const float *luv_a = BM_ELEM_CD_GET_FLOAT_P(l_a, cd_loop_uv_offset);
160 const float *luv_b = BM_ELEM_CD_GET_FLOAT_P(l_b, cd_loop_uv_offset);
161 if (!equals_v2v2(luv_a, luv_b)) {
162 return false;
163 }
164 return true;
165}
166
168 const BMLoop *l_a,
169 const BMLoop *l_b,
170 const int cd_loop_uv_offset)
171{
172 BLI_assert(l_a->v == l_b->v);
173 if (!BM_loop_uv_share_vert_check(l_a, l_b, cd_loop_uv_offset)) {
174 return false;
175 }
176
177 /* No need for null checks, these will always succeed. */
178 const BMLoop *l_other_a = BM_loop_other_vert_loop_by_edge(const_cast<BMLoop *>(l_a),
179 const_cast<BMEdge *>(e));
180 const BMLoop *l_other_b = BM_loop_other_vert_loop_by_edge(const_cast<BMLoop *>(l_b),
181 const_cast<BMEdge *>(e));
182
183 {
184 const float *luv_other_a = BM_ELEM_CD_GET_FLOAT_P(l_other_a, cd_loop_uv_offset);
185 const float *luv_other_b = BM_ELEM_CD_GET_FLOAT_P(l_other_b, cd_loop_uv_offset);
186 if (!equals_v2v2(luv_other_a, luv_other_b)) {
187 return false;
188 }
189 }
190
191 return true;
192}
193
194bool BM_face_uv_point_inside_test(const BMFace *f, const float co[2], const int cd_loop_uv_offset)
195{
197
198 BMLoop *l_iter;
199 int i;
200
202
203 for (i = 0, l_iter = BM_FACE_FIRST_LOOP(f); i < f->len; i++, l_iter = l_iter->next) {
204 projverts[i] = BM_ELEM_CD_GET_FLOAT2_P(l_iter, cd_loop_uv_offset);
205 }
206
207 return isect_point_poly_v2(co, reinterpret_cast<const float (*)[2]>(projverts.data()), f->len);
208}
209
210} // namespace blender
Generic geometry attributes built on CustomData.
CustomData interface, see also DNA_customdata_types.h.
#define BMUVOFFSETS_NONE
#define BM_ELEM_CD_GET_FLOAT2_P(ele, offset)
#define BM_FACE_FIRST_LOOP(p)
#define BM_ELEM_CD_GET_FLOAT_P(ele, offset)
#define MAX_CUSTOMDATA_LAYER_NAME
#define UV_ASPECT(l, r_uv)
btScalar max
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
Definition btQuadWord.h:119
const T * data() const
Definition BLI_array.hh:323
#define layer
BMesh Iterators.
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
ATTR_WARN_UNUSED_RESULT const BMLoop * l
MINLINE void mul_v2_fl(float r[2], float f)
MINLINE void copy_v2_v2(float r[2], const float a[2])
float cross_poly_v2(const float verts[][2], unsigned int nr)
Definition math_geom.cc:153
bool BM_face_uv_point_inside_test(const BMFace *f, const float co[2], const int cd_loop_uv_offset)
bool BM_loop_uv_share_vert_check(const BMLoop *l_a, const BMLoop *l_b, const int cd_loop_uv_offset)
MINLINE void add_v2_v2(float r[2], const float a[2])
void minmax_v2v2_v2(float min[2], float max[2], const float vec[2])
int CustomData_get_offset_named(const CustomData *data, eCustomDataType type, StringRef name)
ATTR_WARN_UNUSED_RESULT const BMLoop * l_b
void BM_face_uv_calc_center_median(const BMFace *f, const int cd_loop_uv_offset, float r_cent[2])
BMLoop * BM_loop_other_vert_loop_by_edge(BMLoop *l, BMEdge *e)
bool isect_point_poly_v2(const float pt[2], const float verts[][2], unsigned int nr)
bool BM_edge_uv_share_vert_check(const BMEdge *e, const BMLoop *l_a, const BMLoop *l_b, const int cd_loop_uv_offset)
float BM_face_uv_calc_cross(const BMFace *f, const int cd_loop_uv_offset)
static void uv_aspect(const BMLoop *l, const float aspect[2], const int cd_loop_uv_offset, float r_uv[2])
MINLINE bool equals_v2v2(const float v1[2], const float v2[2]) ATTR_WARN_UNUSED_RESULT
BMUVOffsets BM_uv_map_offsets_from_layer(const BMesh *bm, const int layer)
int CustomData_get_layer_index_n(const CustomData *data, eCustomDataType type, int n)
MINLINE void madd_v2_v2fl(float r[2], const float a[2], float f)
MINLINE float len_v2v2(const float v1[2], const float v2[2]) ATTR_WARN_UNUSED_RESULT
void BM_face_uv_minmax(const BMFace *f, float min[2], float max[2], const int cd_loop_uv_offset)
int CustomData_get_active_layer(const CustomData *data, eCustomDataType type)
void BM_face_uv_calc_center_median_weighted(const BMFace *f, const float aspect[2], const int cd_loop_uv_offset, float r_cent[2])
bool BM_loop_uv_share_edge_check(const BMLoop *l_a, const BMLoop *l_b, const int cd_loop_uv_offset)
BMUVOffsets BM_uv_map_offsets_get(const BMesh *bm)
bool BM_face_is_normal_valid(const BMFace *f)
StringRef BKE_uv_map_pin_name_get(StringRef uv_map_name, char *buffer)
MINLINE void zero_v2(float r[2])
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
#define min(a, b)
Definition sort.cc:38
struct BMLoop * next
struct BMLoop * prev
struct BMEdge * e
struct BMVert * v