102#define FACE_CUSTOMFILL 4
109#define FLT_FACE_SPLIT_EPSILON 0.00005f
150 return l_new ? l_new->
e :
nullptr;
164 const float no_dir[3],
176 float no_mid[3], no_ortho[3];
191 bool center_ok =
false;
194 float plane_a[4], plane_b[4], plane_c[4];
195 float v_a_no_ortho[3], v_b_no_ortho[3];
212 if (center_ok ==
false) {
219 float ofs_a[3], ofs_b[3], ofs_slerp[3];
220 float dist_a, dist_b;
245 float *co =
static_cast<float *
>(
257#define USE_SPHERE_DUAL_BLEND
259 const float eps_unit_vec = 1e-5f;
263#ifdef USE_SPHERE_DUAL_BLEND
264 float no_reflect[3], co_a[3], co_b[3];
270#ifndef USE_SPHERE_DUAL_BLEND
320#undef USE_SPHERE_DUAL_BLEND
324 float normal[3], co2[3], base1[3], base2[3], tvec[3];
377 const float factor_edge_split,
378 const float factor_subd,
390 alter_co(v_new, e_orig, params, factor_subd, v_a, v_b);
395 if (edge->
v1->f2 & edge->
v2->f2 & 1) {
398 if (edge->
v1->f2 & edge->
v2->f2 & 2) {
401 if (edge->
v1->f2 & edge->
v2->f2 & 4) {
424 float factor_edge_split, factor_subd;
431 factor_edge_split = 1.0f /
float(totpoint + 1 - curpoint);
432 factor_subd =
float(curpoint + 1) /
float(totpoint + 1);
436 bm, edge, e_orig, params, factor_edge_split, factor_subd, v_a, v_b, r_edge);
443 BMEdge *eed = edge, *e_new, e_tmp = *edge;
444 BMVert *
v, v1_tmp = *edge->
v1, v2_tmp = *edge->
v2, *v1 = edge->
v1, *
v2 = edge->
v2;
445 int i, numcuts = params->
numcuts;
450 for (i = 0; i < numcuts; i++) {
461 if (
v->
e &&
v->
e->
l) {
466 alter_co(v1, &e_tmp, params, 0, &v1_tmp, &v2_tmp);
467 alter_co(
v2, &e_tmp, params, 1.0, &v1_tmp, &v2_tmp);
490 int i, add, numcuts = params->
numcuts;
493 if ((numcuts % 2) == 0) {
495 for (i = 0; i < numcuts; i++) {
496 if (i == numcuts / 2) {
504 for (i = 0; i < numcuts; i++) {
506 if (i == numcuts / 2) {
536 int i, numcuts = params->
numcuts;
538 for (i = 0; i < numcuts; i++) {
568 int i, numcuts = params->
numcuts;
570 v_last = verts[numcuts];
572 for (i = numcuts - 1; i >= 0; i--) {
578 if (i != numcuts - 1) {
613 int i, numcuts = params->
numcuts;
615 for (i = 0; i < numcuts; i++) {
645 int i, add = 0, numcuts = params->
numcuts;
647 for (i = 0; i < numcuts; i++) {
648 if (i == numcuts / 2) {
649 if (numcuts % 2 != 0) {
652 add = numcuts * 2 + 2;
657 for (i = 0; i < numcuts / 2 + 1; i++) {
690 int i, j, a,
b, s = numcuts + 2 ;
699 for (i = 0; i < numcuts + 2; i++) {
700 lines[i] = verts[numcuts * 3 + 2 + (numcuts - i + 1)];
704 for (i = 0; i < numcuts + 2; i++) {
705 lines[(s - 1) * s + i] = verts[numcuts + i];
709 for (i = 0; i < numcuts; i++) {
711 b = numcuts + 1 + numcuts + 1 + (numcuts - i - 1);
721 v1 = lines[(i + 1) * s] = verts[a];
722 v2 = lines[(i + 1) * s + s - 1] = verts[
b];
725 for (a = 0; a < numcuts; a++) {
731 lines[(i + 1) * s + a + 1] =
v;
735 for (i = 1; i < numcuts + 2; i++) {
736 for (j = 1; j <= numcuts; j++) {
767 int i, numcuts = params->
numcuts;
769 for (i = 0; i < numcuts; i++) {
799 BMVert ***lines, *
v, v1_tmp, v2_tmp;
801 int i, j, a,
b, numcuts = params->
numcuts;
806 lines[0] =
reinterpret_cast<BMVert **
>(stackarr);
807 lines[0][0] = verts[numcuts * 2 + 1];
810 for (i = 0; i < numcuts; i++) {
811 lines[numcuts + 1][i + 1] = verts[i];
813 lines[numcuts + 1][0] = verts[numcuts * 3 + 2];
814 lines[numcuts + 1][numcuts + 1] = verts[numcuts];
816 for (i = 0; i < numcuts; i++) {
818 a = numcuts * 2 + 2 + i;
819 b = numcuts + numcuts - i;
828 lines[i + 1][0] = verts[a];
829 lines[i + 1][i + 1] = verts[
b];
836 for (j = 0; j < i; j++) {
838 lines[i + 1][j + 1] =
v;
856 for (i = 1; i <= numcuts; i++) {
857 for (j = 0; j < i; j++) {
871 for (i = 1; i < numcuts + 2; i++) {
873 MEM_delete(lines[i]);
901#define PATTERNS_TOT ARRAY_SIZE(patterns)
916 BMIter viter, fiter, liter;
921 float smooth, fractal, along_normal;
922 bool use_sphere, use_single_edge, use_grid_fill, use_only_quads;
923 int cornertype, seed, i, j, a,
b, numcuts, totesel, smooth_falloff;
942 switch (cornertype) {
954 if (use_single_edge) {
978 float *co =
static_cast<float *
>(
1020 BMEdge *e1 =
nullptr, *e2 =
nullptr;
1021 float vec1[3], vec2[3];
1022 bool matched =
false;
1025 if (use_only_quads && face->
len != 4) {
1035 edges[i] = l_new->
e;
1036 verts[i] = l_new->
v;
1065 for (i = 0; i < pat->
len; i++) {
1067 for (j = 0; j < pat->
len; j++) {
1068 a = (j + i) % pat->
len;
1079 fd->
start = verts[i];
1097 if (pat->
len == face->
len) {
1098 for (a = 0; a < pat->
len; a++) {
1100 for (
b = 0;
b < pat->
len;
b++) {
1101 j = (
b + a) % pat->
len;
1118 fd->
start = verts[a];
1126 if (!matched && totesel) {
1133 fd->
start =
nullptr;
1143 for (i = 0; i < einput->
len; i++) {
1144 edge =
static_cast<BMEdge *
>(einput->
data.buf[i]);
1150 const float *co =
static_cast<const float *
>(
1155 using LoopPair = std::array<BMLoop *, 2>;
1178 for (a = 0; a < vlen; a++) {
1189 b = (a + numcuts + 1) % vlen;
1193 for (j = 0; j < vlen; j++) {
1194 b = (j + a + numcuts + 1) % vlen;
1206 for (j = 0; j < numcuts; j++) {
1224 if (other_loop->
f != face) {
1238 loops_split[j][0] = loops[a];
1239 loops_split[j][1] = loops[
b];
1242 loops_split[j][0] =
nullptr;
1243 loops_split[j][1] =
nullptr;
1257 for (
const LoopPair &loop_split : loops_split) {
1258 if (loop_split[0]) {
1261 f_new =
BM_face_split(
bm, face, loop_split[0], loop_split[1], &l_new,
nullptr,
false);
1276 if (l_new->
v == fd->
start) {
1284 b = (j - a + face->
len) % face->
len;
1285 verts[
b] = l_new->
v;
1294 const float *co =
static_cast<const float *
>(
1305 if (cd_vert_crease_offset != -1) {
1325 const char edge_hflag,
1327 const short smooth_falloff,
1328 const bool use_smooth_even,
1329 const float fractal,
1330 const float along_normal,
1333 const int cornertype,
1334 const short use_single_edge,
1335 const short use_grid_fill,
1336 const short use_only_quads,
1345 "subdivide_edges edges=%he "
1346 "smooth=%f smooth_falloff=%i use_smooth_even=%b "
1347 "fractal=%f along_normal=%f "
1349 "quad_corner_type=%i "
1350 "use_single_edge=%b use_grid_fill=%b "
1351 "use_only_quads=%b "
CustomData interface, see also DNA_customdata_types.h.
Read Blender memory allocation and freeing.
#define BM_ELEM_CD_SET_FLOAT(ele, offset, f)
#define BM_ELEM_CD_GET_VOID_P(ele, offset)
#define BM_ITER_ELEM(ele, iter, data, itype)
#define BM_ITER_MESH(ele, iter, bm, itype)
#define BM_ITER_ELEM_INDEX(ele, iter, data, itype, indexvar)
#define BMO_edge_flag_test(bm, e, oflag)
#define BMO_edge_flag_enable(bm, e, oflag)
#define BMO_vert_flag_enable(bm, e, oflag)
#define BMO_face_flag_enable(bm, e, oflag)
#define BMO_ITER(ele, iter, slot_args, slot_name, restrict_flag)
#define BMO_vert_flag_test(bm, e, oflag)
#define BMO_FLAG_DEFAULTS
#define BMO_face_flag_test(bm, e, oflag)
#define BM_CHECK_ELEMENT(el)
#define FLT_FACE_SPLIT_EPSILON
void reinitialize(const int64_t new_size)
ccl_device_inline dual1 len(const ccl_private dual< T > &a)
MINLINE void madd_v3_v3v3fl(float r[3], const float a[3], const float b[3], float f)
int CustomData_get_offset(const CustomData *data, eCustomDataType type)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
MINLINE float len_squared_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
bool isect_plane_plane_plane_v3(const float plane_a[4], const float plane_b[4], const float plane_c[4], float r_isect_co[3]) ATTR_WARN_UNUSED_RESULT
void BM_data_layer_free_n(BMesh *bm, CustomData *data, int type, int n)
void BM_data_layer_add(BMesh *bm, CustomData *data, int type)
int BMO_slot_int_get(BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name)
float BLI_noise_generic_turbulence(float noisesize, float x, float y, float z, int oct, bool hard, int noisebasis)
static void alter_co(BMVert *v, BMEdge *, const SubDParams *params, const float perc, const BMVert *v_a, const BMVert *v_b)
bool interp_v3_v3v3_slerp(float target[3], const float a[3], const float b[3], float t) ATTR_WARN_UNUSED_RESULT
static void quad_1edge_split(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
void bmo_bisect_edges_exec(BMesh *bm, BMOperator *op)
int CustomData_number_of_layers(const CustomData *data, eCustomDataType type)
BLI_INLINE bool BM_loop_is_adjacent(const BMLoop *l_a, const BMLoop *l_b) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
bool BLI_stack_is_empty(const BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
MINLINE void copy_v3_v3(float r[3], const float a[3])
static void tri_3edge_subdivide(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
static void quad_2edge_split_innervert(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
void BMO_slot_buffer_hflag_enable(BMesh *bm, BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name, char htype, char hflag, bool do_flush)
BMO_FLAG_BUFFER.
void BLI_stack_free(BLI_Stack *stack) ATTR_NONNULL()
ATTR_WARN_UNUSED_RESULT const BMLoop * l
MINLINE void add_v3_v3v3(float r[3], const float a[3], const float b[3])
float BMO_slot_float_get(BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name)
struct RNG * BLI_rng_new_srandom(unsigned int seed)
void BMO_slot_buffer_flag_enable(BMesh *bm, BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name, char htype, short oflag)
BMO_FLAG_BUFFER.
static const SubDPattern * patterns[]
void(*)(BMesh *bm, BMFace *face, BMVert **verts, const SubDParams *params) subd_pattern_fill_fp
int CustomData_get_n_offset(const CustomData *data, eCustomDataType type, int n)
void project_v3_plane(float out[3], const float plane_no[3], const float plane_co[3])
bool BMO_op_initf(BMesh *bm, BMOperator *op, int flag, const char *fmt,...)
static void bmo_subd_init_shape_info(BMesh *bm, SubDParams *params)
void BMO_slot_map_to_flag(BMesh *bm, BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name, char htype, short oflag)
BMFace * BM_vert_pair_share_face_by_len(BMVert *v_a, BMVert *v_b, BMLoop **r_l_a, BMLoop **r_l_b, const bool allow_adjacent)
void BM_mesh_elem_hflag_disable_all(BMesh *bm, const char htype, const char hflag, const bool respecthide)
ATTR_WARN_UNUSED_RESULT const BMVert * v
void BLI_stack_discard(BLI_Stack *stack) ATTR_NONNULL()
void BMO_op_exec(BMesh *bm, BMOperator *op)
BMESH OPSTACK EXEC OP.
void * BLI_stack_push_r(BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
static void tri_1edge_split(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
void plane_from_point_normal_v3(float r_plane[4], const float plane_co[3], const float plane_no[3])
MINLINE void mul_v3_fl(float r[3], float f)
static const SubDPattern tri_3edge
static const SubDPattern tri_1edge
static BMVert * subdivide_edge_num(BMesh *bm, BMEdge *edge, BMEdge *e_orig, int curpoint, int totpoint, const SubDParams *params, BMVert *v_a, BMVert *v_b, BMEdge **r_edge)
MINLINE void sub_v3_v3(float r[3], const float a[3])
void BM_mesh_esubdivide(BMesh *bm, char edge_hflag, float smooth, short smooth_falloff, bool use_smooth_even, float fractal, float along_normal, int numcuts, int seltype, int cornertype, short use_single_edge, short use_grid_fill, short use_only_quads, int seed)
MINLINE void madd_v3_v3fl(float r[3], const float a[3], float f)
static void quad_3edge_split(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
MINLINE void cross_v3_v3v3(float r[3], const float a[3], const float b[3])
static void quad_2edge_split_path(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
static void quad_2edge_split_fan(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
void BMO_slot_buffer_from_enabled_flag(BMesh *bm, BMOperator *op, BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name, char htype, short oflag)
int CustomData_get_offset_named(const CustomData *data, eCustomDataType type, StringRef name)
ATTR_WARN_UNUSED_RESULT const BMLoop * l_b
void bmo_subdivide_edges_exec(BMesh *bm, BMOperator *op)
static void bm_subdivide_multicut(BMesh *bm, BMEdge *edge, const SubDParams *params, BMVert *v_a, BMVert *v_b)
bool BM_vert_in_face(BMVert *v, BMFace *f)
void interp_v3_v3v3(float r[3], const float a[3], const float b[3], float t)
void BLI_rng_free(struct RNG *rng) ATTR_NONNULL(1)
void * BLI_stack_peek(BLI_Stack *stack) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
static void interp_slerp_co_no_v3(const float co_a[3], const float no_a[3], const float co_b[3], const float no_b[3], const float no_dir[3], float fac, float r_co[3])
void reflect_v3_v3v3(float out[3], const float v[3], const float normal[3])
float bmesh_subd_falloff_calc(const int falloff, float val)
float BLI_rng_get_float(struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
BMOpSlot * BMO_slot_get(BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *identifier)
BMESH OPSTACK GET SLOT.
void BM_mesh_uvselect_flush_post_subdivide(BMesh *bm, const int cd_loop_uv_offset)
BMEdge * BM_edge_exists(BMVert *v_a, BMVert *v_b)
MINLINE float normalize_v3(float n[3])
bool BMO_slot_bool_get(BMOpSlot slot_args[BMO_OP_MAX_SLOTS], const char *slot_name)
MINLINE void sub_v3_v3v3(float r[3], const float a[3], const float b[3])
void mid_v3_v3v3(float r[3], const float a[3], const float b[3])
static const SubDPattern quad_2edge_path
BMVert * BM_edge_split(BMesh *bm, BMEdge *e, BMVert *v, BMEdge **r_e, float fac)
Edge Split.
static const SubDPattern quad_4edge
MINLINE float shell_v3v3_mid_normalized_to_dist(const float a[3], const float b[3])
ATTR_WARN_UNUSED_RESULT const BMVert * v2
static void quad_4edge_subdivide(BMesh *bm, BMFace *, BMVert **verts, const SubDParams *params)
MINLINE float normalize_v3_length(float n[3], float unit_length)
BMFace * BM_face_split(BMesh *bm, BMFace *f, BMLoop *l_a, BMLoop *l_b, BMLoop **r_l, BMEdge *example, const bool no_double)
Face Split.
static const SubDPattern quad_2edge_fan
static BMEdge * connect_smallest_face(BMesh *bm, BMVert *v_a, BMVert *v_b, BMFace **r_f_new)
MINLINE float interpf(float target, float origin, float t)
static BMVert * bm_subdivide_edge_addvert(BMesh *bm, BMEdge *edge, BMEdge *e_orig, const SubDParams *params, const float factor_edge_split, const float factor_subd, BMVert *v_a, BMVert *v_b, BMEdge **r_edge)
void BM_mesh_select_flush_from_verts(BMesh *bm, const bool select)
void BMO_op_finish(BMesh *bm, BMOperator *op)
BMESH OPSTACK FINISH OP.
void ortho_basis_v3v3_v3(float r_n1[3], float r_n2[3], const float n[3])
MINLINE float len_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
bool BM_edge_share_vert_check(BMEdge *e1, BMEdge *e2)
static const SubDPattern quad_1edge
BLI_Stack * BLI_stack_new(size_t elem_size, const char *description) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
static const SubDPattern quad_2edge_innervert
MINLINE float dot_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
void * MEM_new_array_zeroed(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
static const SubDPattern quad_3edge
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float
union blender::BMOpSlot::@376352321363166111241172004263244043165250166277 data
struct BMOpSlot slots_in[BMO_OP_MAX_SLOTS]
struct BMOpSlot slots_out[BMO_OP_MAX_SLOTS]
int cd_vert_shape_offset_tmp
struct blender::SubDParams::@212351246130064331261057265355146251155213305266 shape_info
BMOpSlot * slot_edge_percents
BMOpSlot * slot_custom_patterns
subd_pattern_fill_fp connectexec
bool uv_select_sync_valid