#include "MEM_guardedalloc.h"
#include "BLI_alloca.h"
#include "BLI_listbase.h"
#include "BLI_math_geom.h"
#include "BLI_math_rotation.h"
#include "BLI_math_vector.h"
#include "BLI_utildefines.h"
#include "BLI_utildefines_stack.h"
#include "BKE_curve.hh"
#include "bmesh.hh"
#include "intern/bmesh_operators_private.hh"

Classes
struct	LoopPairStore

Macros
#define	VERT_SHARED (1 << 0)

#define	EDGE_RING (1 << 0)

#define	EDGE_RIM (1 << 1)

#define	EDGE_IN_STACK (1 << 2)

#define	FACE_OUT (1 << 0)

#define	FACE_SHARED (1 << 1)

#define	FACE_IN_STACK (1 << 2)

Functions
Specialized Utility Functions
static uint	bm_verts_tag_count (BMesh *bm)

static float	bezier_handle_calc_length_v3 (const float co_a[3], const float no_a[3], const float co_b[3], const float no_b[3])

static void	bm_edgeloop_vert_tag (BMEdgeLoopStore *el_store, const bool tag)

static void	bmo_edgeloop_vert_tag (BMesh bm, BMEdgeLoopStore el_store, const short oflag, const bool tag)

static bool	bmo_face_is_vert_tag_all (BMesh bm, BMFace f, short oflag)

static bool	bm_vert_is_tag_edge_connect (BMesh bm, BMVert v)

static bool	bm_edgeloop_check_overlap_all (BMesh bm, BMEdgeLoopStore el_store_a, BMEdgeLoopStore *el_store_b)

Edge Loop Pairs
key (ordered loop pointers).
static GSet *	bm_edgering_pair_calc (BMesh bm, ListBase eloops_rim)

Subdivide an edge 'n' times and return an open edgeloop
static void	bm_edge_subdiv_as_loop (BMesh bm, ListBase eloops, BMEdge e, BMVert v_a, const int cuts)

Loop Pair Cache (struct and utilities functions)
static void	bm_vert_calc_surface_tangent (BMesh bm, BMVert v, float r_no[3])

static void	bm_faces_share_tag_flush (BMesh bm, BMEdge *e_arr, const uint e_arr_len)

static void	bm_faces_share_tag_clear (BMesh bm, BMEdge *e_arr_iter, const uint e_arr_len_iter)

static LoopPairStore *	bm_edgering_pair_store_create (BMesh bm, BMEdgeLoopStore el_store_a, BMEdgeLoopStore *el_store_b, const int interp_mode)

static void	bm_edgering_pair_store_free (LoopPairStore *lpair, const int interp_mode)

Interpolation Function
static void	bm_edgering_pair_interpolate (BMesh bm, LoopPairStore lpair, BMEdgeLoopStore el_store_a, BMEdgeLoopStore el_store_b, ListBase eloops_ring, const int interp_mode, const int cuts, const float smooth, const float falloff_cache)

static void	bm_face_slice (BMesh bm, BMLoop l, const int cuts)

static bool	bm_edgering_pair_order_is_flipped (BMesh , BMEdgeLoopStore el_store_a, BMEdgeLoopStore *el_store_b)

static void	bm_edgering_pair_order (BMesh bm, BMEdgeLoopStore el_store_a, BMEdgeLoopStore *el_store_b)

static void	bm_edgering_pair_subdiv (BMesh bm, BMEdgeLoopStore el_store_a, BMEdgeLoopStore el_store_b, ListBase eloops_ring, const int cuts)

static void	bm_edgering_pair_ringsubd (BMesh bm, LoopPairStore lpair, BMEdgeLoopStore el_store_a, BMEdgeLoopStore el_store_b, const int interp_mode, const int cuts, const float smooth, const float *falloff_cache)

static bool	bm_edge_rim_test_cb (BMEdge e, void bm_v)

void	bmo_subdivide_edgering_exec (BMesh bm, BMOperator op)

Detailed Description

This operator is a special edge-ring subdivision tool which gives special options for interpolation.

Note: Tagging and flags Tagging here is quite prone to errors if not done carefully.

With the exception of EDGE_RIM & EDGE_RIM, all flags need to be cleared on function exit.
verts use BM_ELEM_TAG, these need to be cleared before functions exit.

Note: Order of execution with 2+ rings is undefined, so take care.

Definition in file bmo_subdivide_edgering.cc.

Macro Definition Documentation

◆ EDGE_IN_STACK

#define EDGE_IN_STACK (1 << 2)

Definition at line 42 of file bmo_subdivide_edgering.cc.

Referenced by bm_edgering_pair_subdiv().

◆ EDGE_RIM

#define EDGE_RIM (1 << 1)

Definition at line 41 of file bmo_subdivide_edgering.cc.

Referenced by bm_edge_rim_test_cb(), bm_edgering_pair_subdiv(), bm_vert_calc_surface_tangent(), and bmo_subdivide_edgering_exec().

◆ EDGE_RING

#define EDGE_RING (1 << 0)

Definition at line 40 of file bmo_subdivide_edgering.cc.

Referenced by bm_edgering_pair_calc(), bm_edgering_pair_order(), bm_edgering_pair_subdiv(), bm_vert_is_tag_edge_connect(), and bmo_subdivide_edgering_exec().

◆ FACE_IN_STACK

#define FACE_IN_STACK (1 << 2)

Definition at line 46 of file bmo_subdivide_edgering.cc.

Referenced by bm_edgering_pair_subdiv().

◆ FACE_OUT

#define FACE_OUT (1 << 0)

Definition at line 44 of file bmo_subdivide_edgering.cc.

Referenced by bm_edgering_pair_subdiv(), bm_face_slice(), bm_vert_calc_surface_tangent(), and bmo_subdivide_edgering_exec().

◆ FACE_SHARED

#define FACE_SHARED (1 << 1)

Definition at line 45 of file bmo_subdivide_edgering.cc.

Referenced by bm_faces_share_tag_clear(), bm_faces_share_tag_flush(), and bm_vert_calc_surface_tangent().

◆ VERT_SHARED

#define VERT_SHARED (1 << 0)

Definition at line 38 of file bmo_subdivide_edgering.cc.

Referenced by bm_edgering_pair_store_create(), and bm_faces_share_tag_flush().

Function Documentation

◆ bezier_handle_calc_length_v3()

static float bezier_handle_calc_length_v3	(	const float	co_a[3],
		const float	no_a[3],
		const float	co_b[3],
		const float	no_b[3] )

static

Definition at line 67 of file bmo_subdivide_edgering.cc.

References add_v3_v3(), closest_to_line_v3(), copy_v3_v3(), cross_v3_v3v3(), dot(), dot_v3v3(), len, len_squared_v3(), and len_v3v3().

Referenced by bm_edgering_pair_interpolate().

◆ bm_edge_rim_test_cb()

static bool bm_edge_rim_test_cb	(	BMEdge *	e,
		void *	bm_v )

static

Definition at line 1089 of file bmo_subdivide_edgering.cc.

References bm, BMO_edge_flag_test_bool, e, and EDGE_RIM.

Referenced by bmo_subdivide_edgering_exec().

◆ bm_edge_subdiv_as_loop()

static void bm_edge_subdiv_as_loop	(	BMesh *	bm,
		ListBase *	eloops,
		BMEdge *	e,
		BMVert *	v_a,
		const int	cuts )

static

Definition at line 278 of file bmo_subdivide_edgering.cc.

References BLI_addtail(), BLI_array_alloca, BLI_assert, bm, BM_edge_other_vert(), BM_edge_split_n(), BM_edgeloop_flip(), BM_edgeloop_from_verts(), BM_vert_in_edge(), and e.

Referenced by bm_edgering_pair_subdiv().

◆ bm_edgeloop_check_overlap_all()

static bool bm_edgeloop_check_overlap_all	(	BMesh *	bm,
		BMEdgeLoopStore *	el_store_a,
		BMEdgeLoopStore *	el_store_b )

static

Definition at line 155 of file bmo_subdivide_edgering.cc.

References bm, bm_edgeloop_vert_tag(), BM_edgeloop_verts_get(), bm_vert_is_tag_edge_connect(), and LISTBASE_FOREACH.

Referenced by bmo_subdivide_edgering_exec().

◆ bm_edgeloop_vert_tag()

static void bm_edgeloop_vert_tag	(	BMEdgeLoopStore *	el_store,
		const bool	tag )

static

Definition at line 104 of file bmo_subdivide_edgering.cc.

References BM_edgeloop_verts_get(), BM_elem_flag_set, BM_ELEM_TAG, and ListBase::first.

Referenced by bm_edgeloop_check_overlap_all(), bm_edgering_pair_order(), and bm_edgering_pair_subdiv().

◆ bm_edgering_pair_calc()

static GSet * bm_edgering_pair_calc	(	BMesh *	bm,
		ListBase *	eloops_rim )

static

Method for finding pairs:

first create (vert -> eloop) mapping.
loop over all eloops.
- take first vertex of the eloop (any vertex will do)
  - loop over all edges of the vertex.
    - use the edge-verts and (vert -> eloop) map to create a pair of eloop pointers, add these to a hash.

Note: Each loop pair will be found twice. could sort and optimize this but not really so important.

Definition at line 196 of file bmo_subdivide_edgering.cc.

References BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_lookup(), BLI_ghash_ptr_new(), BLI_ghashutil_pairalloc(), BLI_gset_ensure_p_ex(), BLI_gset_free(), BLI_gset_len(), BLI_gset_pair_new(), bm, BM_edge_other_vert(), BM_EDGELOOP_NEXT, BM_edgeloop_verts_get(), BM_EDGES_OF_VERT, BM_ITER_ELEM, BMO_edge_flag_test, e, EDGE_RING, GHashPair::first, ListBase::first, GHashPair::second, and v.

Referenced by bmo_subdivide_edgering_exec().

◆ bm_edgering_pair_interpolate()

static void bm_edgering_pair_interpolate	(	BMesh *	bm,
		LoopPairStore *	lpair,
		BMEdgeLoopStore *	el_store_a,
		BMEdgeLoopStore *	el_store_b,
		ListBase *	eloops_ring,
		const int	interp_mode,
		const int	cuts,
		const float	smooth,
		const float *	falloff_cache )

static

Definition at line 539 of file bmo_subdivide_edgering.cc.

References add_v3_v3(), angle_normalized_v3v3(), axis_angle_to_quat(), bezier_handle_calc_length_v3(), bisect_v3_v3v3v3(), BKE_curve_forward_diff_bezier(), BLI_assert, BLI_ghash_haskey(), BLI_ghash_lookup(), bm, BM_edgeloop_calc_center(), BM_edgeloop_calc_normal(), BM_edgeloop_calc_normal_aligned(), BM_edgeloop_center_get(), BM_EDGELOOP_NEXT, BM_edgeloop_normal_get(), BM_edgeloop_verts_get(), bm_vert_calc_surface_tangent(), BMVert::co, copy_qt_qt(), copy_v3_v3(), cross_v3_v3v3(), LinkData::data, dot_v3v3(), ListBase::first, float, interp_v3_v3v3(), ListBase::last, MEM_freeN(), MEM_mallocN, mul_qt_qtqt(), mul_qt_v3(), mul_v3_v3fl(), negate_v3(), negate_v3_v3(), LinkData::next, next, normalize_qt(), normalize_v3_v3(), LoopPairStore::nors_a, LoopPairStore::nors_b, LoopPairStore::nors_gh_a, LoopPairStore::nors_gh_b, POINTER_AS_UINT, smooth(), sub_v3_v3v3(), SUBD_RING_INTERP_LINEAR, SUBD_RING_INTERP_PATH, SUBD_RING_INTERP_SURF, transform_point_by_tri_v3(), UNPACK3, vec_to_quat(), and zero_v3().

Referenced by bm_edgering_pair_ringsubd().

◆ bm_edgering_pair_order()

static void bm_edgering_pair_order	(	BMesh *	bm,
		BMEdgeLoopStore *	el_store_a,
		BMEdgeLoopStore *	el_store_b )

static

Takes 2 edge loops that share edges, sort their verts and rotates the list so the lined up.

Definition at line 912 of file bmo_subdivide_edgering.cc.

References BLI_assert, BLI_listbase_rotate_first(), bm, BM_edge_exists(), BM_edge_other_vert(), BM_edgeloop_flip(), BM_edgeloop_is_closed(), bm_edgeloop_vert_tag(), BM_edgeloop_verts_get(), bm_edgering_pair_order_is_flipped(), BM_EDGES_OF_VERT, BM_elem_flag_test, BM_ELEM_TAG, BM_ITER_ELEM, BMO_edge_flag_test, BMIter::data, e, EDGE_RING, ListBase::first, and node.

Referenced by bm_edgering_pair_ringsubd().

◆ bm_edgering_pair_order_is_flipped()

static bool bm_edgering_pair_order_is_flipped	(	BMesh *	,
		BMEdgeLoopStore *	el_store_a,
		BMEdgeLoopStore *	el_store_b )

static

Definition at line 866 of file bmo_subdivide_edgering.cc.

References BLI_assert, BM_edge_exists(), BM_edgeloop_verts_get(), LinkData::data, ListBase::first, ListBase::last, LinkData::next, and LinkData::prev.

Referenced by bm_edgering_pair_order().

◆ bm_edgering_pair_ringsubd()

static void bm_edgering_pair_ringsubd	(	BMesh *	bm,
		LoopPairStore *	lpair,
		BMEdgeLoopStore *	el_store_a,
		BMEdgeLoopStore *	el_store_b,
		const int	interp_mode,
		const int	cuts,
		const float	smooth,
		const float *	falloff_cache )