#include <algorithm>
#include "MEM_guardedalloc.h"
#include "BLI_listbase.h"
#include "BLI_math_matrix.h"
#include "BLI_vector.hh"
#include "BLI_virtual_array.hh"
#include "DNA_key_types.h"
#include "DNA_material_types.h"
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_modifier_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "DNA_screen_types.h"
#include "DNA_view3d_types.h"
#include "BKE_attribute.hh"
#include "BKE_context.hh"
#include "BKE_customdata.hh"
#include "BKE_deform.hh"
#include "BKE_editmesh.hh"
#include "BKE_key.hh"
#include "BKE_layer.hh"
#include "BKE_lib_id.hh"
#include "BKE_material.hh"
#include "BKE_mesh.hh"
#include "BKE_mesh_iterators.hh"
#include "BKE_mesh_runtime.hh"
#include "BKE_multires.hh"
#include "BKE_object.hh"
#include "BKE_object_deform.h"
#include "BKE_report.hh"
#include "DEG_depsgraph.hh"
#include "DEG_depsgraph_build.hh"
#include "DEG_depsgraph_query.hh"
#include "DRW_select_buffer.hh"
#include "ED_mesh.hh"
#include "ED_object.hh"
#include "ED_view3d.hh"
#include "WM_api.hh"
#include "WM_types.hh"

Classes
struct	VertPickData

Typedefs
using	float3
using	int2

Functions
static void	join_mesh_single (Depsgraph depsgraph, Main bmain, Scene scene, Object ob_dst, Object ob_src, const float imat[4][4], float3 vert_positions_pp, blender::int2 medge_pp, int corner_verts_pp, int corner_edges_pp, int all_face_offsets, CustomData vert_data, CustomData edge_data, CustomData ldata, CustomData face_data, int totvert, int totedge, int totloop, int faces_num, Key key, Key nkey, blender::Vector< Material * > &matar, int vertofs, int edgeofs, int loopofs, int polyofs)
static void	mesh_join_offset_face_sets_ID (Mesh mesh, int face_set_offset)
wmOperatorStatus	ED_mesh_join_objects_exec (bContext C, wmOperator op)
static int	mesh_get_x_mirror_vert_spatial (Object ob, Mesh mesh_eval, int index)
static int	mesh_get_x_mirror_vert_topo (Object ob, Mesh mesh, int index)
int	mesh_get_x_mirror_vert (Object ob, Mesh mesh_eval, int index, const bool use_topology)
static BMVert *	editbmesh_get_x_mirror_vert_spatial (Object ob, BMEditMesh em, const float co[3])
static BMVert *	editbmesh_get_x_mirror_vert_topo (Object ob, BMEditMesh em, BMVert *eve, int index)
BMVert *	editbmesh_get_x_mirror_vert (Object ob, BMEditMesh em, BMVert *eve, const float co[3], int index, const bool use_topology)
int	ED_mesh_mirror_get_vert (Object *ob, int index)
static uint	mirror_facehash (const void *ptr)
static int	mirror_facerotation (const MFace a, const MFace b)
static bool	mirror_facecmp (const void a, const void b)
int *	mesh_get_x_mirror_faces (Object ob, BMEditMesh em, Mesh *mesh_eval)
bool	ED_mesh_pick_face (bContext C, Object ob, const int mval[2], uint dist_px, uint *r_index)
static void	ed_mesh_pick_face_vert__mpoly_find (ARegion region, const float mval[2], const blender::IndexRange face, const Span< float3 > vert_positions, const int corner_verts, float r_len_best, int r_v_idx_best)
bool	ED_mesh_pick_face_vert (bContext C, Object ob, const int mval[2], uint dist_px, uint *r_index)
bool	ED_mesh_pick_edge (bContext C, Object ob, const int mval[2], uint dist_px, uint *r_index)
static void	ed_mesh_pick_vert__mapFunc (void *user_data, int index, const float co[3], const float[3])
bool	ED_mesh_pick_vert (bContext C, Object ob, const int mval[2], uint dist_px, bool use_zbuf, uint *r_index)
MDeformVert *	ED_mesh_active_dvert_get_em (Object ob, BMVert *r_eve)
MDeformVert *	ED_mesh_active_dvert_get_ob (Object ob, int r_index)
MDeformVert *	ED_mesh_active_dvert_get_only (Object *ob)
void	EDBM_mesh_stats_multi (const Span< Object * > objects, int totelem[3], int totelem_sel[3])
void	EDBM_mesh_elem_index_ensure_multi (const Span< Object * > objects, const char htype)
Join as Shapes
Add vertex positions of selected meshes as shape keys to the active mesh.
wmOperatorStatus	ED_mesh_shapes_join_objects_exec (bContext C, const bool ensure_keys_exist, ReportList reports)

Mesh Topology Mirror API
static MirrTopoStore_t	mesh_topo_store = {nullptr, -1, -1, false}
BLI_INLINE void	mesh_mirror_topo_table_get_meshes (Object ob, Mesh mesh_eval, Mesh r_mesh_mirror, BMEditMesh r_em_mirror)
void	ED_mesh_mirror_topo_table_begin (Object ob, Mesh mesh_eval)
void	ED_mesh_mirror_topo_table_end (Object *)
static bool	ed_mesh_mirror_topo_table_update (Object ob, Mesh mesh_eval)

Detailed Description

meshtools.cc: no editmode (violated already :), mirror & join), tools operating on meshes

Definition in file meshtools.cc.

Typedef Documentation

◆ float3

using blender::float3

Definition at line 619 of file BLI_math_vector_types.hh.

◆ int2

using blender::int2

Definition at line 601 of file BLI_math_vector_types.hh.

Function Documentation

◆ ED_mesh_active_dvert_get_em()

MDeformVert * ED_mesh_active_dvert_get_em	(	Object *	ob,
		BMVert **	r_eve )

◆ ED_mesh_active_dvert_get_ob()

MDeformVert * ED_mesh_active_dvert_get_ob	(	Object *	ob,
		int *	r_index )

Definition at line 1488 of file meshtools.cc.

References BKE_mesh_mselect_active_get(), Object::data, and ME_VSEL.

Referenced by ED_mesh_active_dvert_get_only(), blender::ed::object::vgroup_copy_active_to_sel(), blender::ed::object::vgroup_copy_active_to_sel_single(), blender::ed::object::vgroup_normalize_active_vertex(), and blender::ed::object::vgroup_vert_active_mirror().

◆ ED_mesh_active_dvert_get_only()

MDeformVert * ED_mesh_active_dvert_get_only ( Object * ob )

Definition at line 1502 of file meshtools.cc.

References ED_mesh_active_dvert_get_em(), ED_mesh_active_dvert_get_ob(), Object::mode, OB_MESH, OB_MODE_EDIT, and Object::type.

Referenced by update_active_vertex_weight(), blender::ed::object::vgroup_remove_weight(), view3d_panel_vgroup(), and view3d_panel_vgroup_poll().

◆ ED_mesh_join_objects_exec()

wmOperatorStatus ED_mesh_join_objects_exec	(	bContext *	C,
		wmOperator *	op )

Definition at line 339 of file meshtools.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::ed::object::base_free_and_unlink(), BKE_id_copy(), BKE_id_free_ex(), BKE_key_add(), BKE_key_sort(), BKE_keyblock_add(), BKE_keyblock_copy_settings(), BKE_keyblock_find_name(), BKE_mesh_clear_geometry(), BKE_mesh_from_object(), BKE_object_apply_mat4_ex(), BKE_object_defgroup_find_name(), BKE_object_free_derived_caches(), BKE_object_material_get(), BKE_objects_materials_sync_length_all(), BKE_report(), BKE_reportf(), BLI_addtail(), BLI_assert, BLI_findindex(), BLI_listbase_is_empty(), Key::block, C, CD_CONSTRUCT, CD_PROP_FLOAT3, CD_PROP_INT32, CD_PROP_INT32_2D, CD_SET_DEFAULT, blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), Mesh::corner_data, Mesh::corners_num, CTX_data_active_object(), CTX_DATA_BEGIN, CTX_DATA_END, CTX_data_ensure_evaluated_depsgraph(), CTX_data_main(), CTX_data_scene(), CustomData_add_layer_named(), CustomData_reset(), blender::Vector< T, InlineBufferCapacity, Allocator >::data(), KeyBlock::data, Object::data, DEG_id_tag_update(), DEG_relations_tag_update(), depsgraph, Mesh::edge_data, Mesh::edges_num, ELEM, Mesh::face_data, Mesh::face_offset_indices, Mesh::faces_num, i, Key::id, Material::id, Object::id, Scene::id, ID_RECALC_GEOMETRY, ID_RECALC_SELECT, ID_RECALC_TRANSFORM, id_us_min(), id_us_plus(), blender::implicit_sharing::info_for_mem_free(), invert_m4_m4_safe_ortho(), join_mesh_single(), Mesh::key, KEY_RELATIVE, LIB_ID_FREE_NO_UI_USER, LIKELY, LISTBASE_FOREACH, LISTBASE_FOREACH_INDEX, Mesh::mat, Object::mat, Object::matbits, MEM_calloc_arrayN(), MEM_callocN(), MEM_freeN(), MEM_malloc_arrayN(), MEM_mallocN(), MEM_SAFE_FREE, mesh_join_offset_face_sets_ID(), MESH_MAX_VERTS, Object::mode, Node::name, NC_SCENE, ND_LAYER_CONTENT, ND_OB_ACTIVE, OB_MESH, OB_MODE_EDIT, OPERATOR_CANCELLED, OPERATOR_FINISHED, Object::parent, Object::parentinv, KeyBlock::relative, wmOperator::reports, RPT_WARNING, Mesh::runtime, blender::Vector< T, InlineBufferCapacity, Allocator >::size(), Mesh::totcol, Object::totcol, KeyBlock::totelem, Key::totkey, Key::type, Object::type, Mesh::vert_data, Mesh::vertex_group_active_index, Mesh::vertex_group_names, Mesh::verts_num, and WM_event_add_notifier().

Referenced by blender::ed::object::object_join_exec().

◆ ED_mesh_mirror_get_vert()

int ED_mesh_mirror_get_vert	(	Object *	ob,
		int	index )

Wrapper for object-mode/edit-mode.

call BM_mesh_elem_table_ensure first for edit-mesh.

Definition at line 981 of file meshtools.cc.

References BM_elem_index_get, BM_vert_at_index(), BMVert::co, Object::data, editbmesh_get_x_mirror_vert(), Mesh::editflag, ME_EDIT_MIRROR_TOPO, mesh_get_x_mirror_vert(), and Mesh::runtime.

Referenced by blender::ed::object::vgroup_parray_mirror_assign(), and blender::ed::object::vgroup_parray_mirror_sync().

◆ ED_mesh_mirror_topo_table_begin()

void ED_mesh_mirror_topo_table_begin	(	Object *	ob,
		Mesh *	mesh_eval )

Mode is 's' start, or 'e' end, or 'u' use if end, ob can be NULL.

Note: This is supposed return -1 on error, which callers are currently checking for, but is not used so far.

Definition at line 858 of file meshtools.cc.

References ED_mesh_mirrtopo_init(), mesh_mirror_topo_table_get_meshes(), and mesh_topo_store.

Referenced by ed_mesh_mirror_topo_table_update().

◆ ED_mesh_mirror_topo_table_end()

void ED_mesh_mirror_topo_table_end ( Object * ob )

Definition at line 867 of file meshtools.cc.

References ED_mesh_mirrtopo_free(), and mesh_topo_store.

Referenced by ED_editors_exit(), EDBM_mesh_free_data(), blender::ed::object::editmode_load_free_ex(), and blender::ed::sculpt_paint::vwpaint::mode_exit_generic().

◆ ed_mesh_mirror_topo_table_update()

bool ed_mesh_mirror_topo_table_update	(	Object *	ob,
		Mesh *	mesh_eval )

static

Definition at line 874 of file meshtools.cc.

References ED_mesh_mirror_topo_table_begin(), ED_mesh_mirrtopo_recalc_check(), mesh_mirror_topo_table_get_meshes(), and mesh_topo_store.

Referenced by editbmesh_get_x_mirror_vert_topo(), and mesh_get_x_mirror_vert_topo().

◆ ED_mesh_pick_edge()

bool ED_mesh_pick_edge	(	bContext *	C,
		Object *	ob,
		const int	mval[2],
		uint	dist_px,
		uint *	r_index )

Used for paint face loop selection which needs to get closest edge even though in face select mode. Changes the select_buffer context to edge selection for this.

Definition at line 1310 of file meshtools.cc.

References BKE_view_layer_base_find(), BLI_assert, C, CTX_data_ensure_evaluated_depsgraph(), Object::data, depsgraph, ViewContext::depsgraph, DRW_select_buffer_context_create(), DRW_select_buffer_find_nearest_to_point(), DRW_select_buffer_sample_point(), ED_view3d_select_id_validate(), ED_view3d_viewcontext_init(), Mesh::edges_num, GS, Mesh::id, ID_ME, ID::name, ViewContext::obact, ORIGINDEX_NONE, ViewContext::region, SCE_SELECT_EDGE, ViewContext::v3d, and ViewContext::view_layer.

Referenced by paintface_select_loop().

◆ ED_mesh_pick_face()

bool ED_mesh_pick_face	(	bContext *	C,
		Object *	ob,
		const int	mval[2],
		uint	dist_px,
		uint *	r_index )

Face selection in object mode, currently only weight-paint and vertex-paint use this.

Returns: boolean true == Found

Definition at line 1176 of file meshtools.cc.

References BLI_assert, C, CTX_data_ensure_evaluated_depsgraph(), Object::data, depsgraph, ViewContext::depsgraph, DRW_select_buffer_find_nearest_to_point(), DRW_select_buffer_sample_point(), ED_view3d_select_id_validate(), ED_view3d_viewcontext_init(), Mesh::faces_num, GS, Mesh::id, ID_ME, ID::name, ViewContext::region, and ViewContext::v3d.

Referenced by ED_mesh_pick_face_vert(), paintface_mouse_select(), paintface_select_linked(), weight_sample_group_invoke(), and weight_sample_invoke().

◆ ED_mesh_pick_face_vert()

bool ED_mesh_pick_face_vert	(	bContext *	C,
		Object *	ob,
		const int	mval[2],
		uint	dist_px,
		uint *	r_index )

Use when the back buffer stores face index values. but we want a vert. This gets the face then finds the closest vertex to mval.

Definition at line 1236 of file meshtools.cc.

References BKE_object_get_evaluated_mesh(), BLI_assert, C, CD_ORIGINDEX, CTX_data_ensure_evaluated_depsgraph(), CTX_wm_region(), CustomData_get_layer(), blender::Span< T >::data(), Object::data, DEG_get_evaluated(), depsgraph, ED_mesh_pick_face(), ed_mesh_pick_face_vert__mpoly_find(), Mesh::face_data, faces, FLT_MAX, GS, i, Mesh::id, ID_ME, ID::name, ORIGINDEX_NONE, and Mesh::vert_data.

Referenced by weight_sample_invoke().

◆ ed_mesh_pick_face_vert__mpoly_find()

void ed_mesh_pick_face_vert__mpoly_find	(	ARegion *	region,
		const float	mval[2],
		const blender::IndexRange	face,
		const Span< float3 >	vert_positions,
		const int *	corner_verts,
		float *	r_len_best,
		int *	r_v_idx_best )

static

Definition at line 1210 of file meshtools.cc.

References ED_view3d_project_float_object(), len_manhattan_v2v2(), blender::IndexRange::size(), V3D_PROJ_RET_OK, and V3D_PROJ_TEST_NOP.

Referenced by ED_mesh_pick_face_vert().

◆ ED_mesh_pick_vert()

bool ED_mesh_pick_vert	(	bContext *	C,
		Object *	ob,
		const int	mval[2],
		uint	dist_px,
		bool	use_zbuf,
		uint *	r_index )

◆ ed_mesh_pick_vert__mapFunc()

void ed_mesh_pick_vert__mapFunc	(	void *	user_data,
		int	index,
		const float	co[3],
		const float	[3] )

static

Definition at line 1369 of file meshtools.cc.

References data, ED_view3d_project_float_object(), len, len_manhattan_v2v2(), V3D_PROJ_RET_OK, and V3D_PROJ_TEST_CLIP_DEFAULT.

Referenced by ED_mesh_pick_vert().

◆ ED_mesh_shapes_join_objects_exec()

wmOperatorStatus ED_mesh_shapes_join_objects_exec	(	bContext *	C,
		const bool	ensure_keys_exist,
		ReportList *	reports )

Definition at line 720 of file meshtools.cc.

References Vector< T, InlineBufferCapacity, Allocator >::append(), b, BKE_id_name(), BKE_key_add(), BKE_keyblock_add(), BKE_keyblock_convert_from_mesh(), BKE_keyblock_find_name(), BKE_keyblock_update_from_mesh(), BKE_object_get_evaluated_mesh(), BKE_report(), BKE_reportf(), C, CTX_data_active_object(), CTX_DATA_BEGIN, CTX_DATA_END, CTX_data_ensure_evaluated_depsgraph(), CTX_data_main(), Object::data, DEG_get_evaluated(), DEG_id_tag_update(), DEG_relations_tag_update(), depsgraph, Mesh::id, ID_RECALC_GEOMETRY, Vector< T, InlineBufferCapacity, Allocator >::is_empty(), Mesh::key, KEY_RELATIVE, NC_GEOM, ND_DATA, OB_MESH, OPERATOR_CANCELLED, OPERATOR_FINISHED, reports, RPT_ERROR, RPT_INFO, RPT_WARNING, Key::type, Mesh::verts_num, and WM_main_add_notifier().

Referenced by blender::ed::object::join_shapes_exec(), and blender::ed::object::update_all_shape_keys_exec().

◆ EDBM_mesh_elem_index_ensure_multi()

void EDBM_mesh_elem_index_ensure_multi	(	const Span< Object * >	objects,
		const char	htype )

Definition at line 1542 of file meshtools.cc.

References BKE_editmesh_from_object(), bm, BMEditMesh::bm, and BM_mesh_elem_index_ensure_ex().

◆ EDBM_mesh_stats_multi()

void EDBM_mesh_stats_multi	(	const Span< Object * >	objects,
		int	totelem[3],
		int	totelem_sel[3] )

Definition at line 1513 of file meshtools.cc.

References BKE_editmesh_from_object(), bm, and BMEditMesh::bm.

◆ editbmesh_get_x_mirror_vert()

BMVert * editbmesh_get_x_mirror_vert	(	Object *	ob,
		BMEditMesh *	em,
		BMVert *	eve,
		const float	co[3],
		int	index,
		const bool	use_topology )

Definition at line 972 of file meshtools.cc.

References editbmesh_get_x_mirror_vert_spatial(), and editbmesh_get_x_mirror_vert_topo().

Referenced by ED_mesh_mirror_get_vert(), and blender::ed::object::mesh_defvert_mirror_update_em().

◆ editbmesh_get_x_mirror_vert_spatial()

BMVert * editbmesh_get_x_mirror_vert_spatial	(	Object *	ob,
		BMEditMesh *	em,
		const float	co[3] )

static

Definition at line 919 of file meshtools.cc.

References BMEditMesh::bm, BM_vert_at_index(), ED_mesh_mirror_spatial_table_lookup(), and i.

Referenced by editbmesh_get_x_mirror_vert().

◆ editbmesh_get_x_mirror_vert_topo()

BMVert * editbmesh_get_x_mirror_vert_topo	(	Object *	ob,
		BMEditMesh *	em,
		BMVert *	eve,
		int	index )

static

Definition at line 940 of file meshtools.cc.

References BMEditMesh::bm, BM_ITER_MESH, BM_VERTS_OF_MESH, ed_mesh_mirror_topo_table_update(), mesh_topo_store, BMesh::totvert, and v.

Referenced by editbmesh_get_x_mirror_vert().

◆ join_mesh_single()

void join_mesh_single	(	Depsgraph *	depsgraph,
		Main *	bmain,
		Scene *	scene,
		Object *	ob_dst,
		Object *	ob_src,
		const float	imat[4][4],
		float3 **	vert_positions_pp,
		blender::int2 **	medge_pp,
		int **	corner_verts_pp,
		int **	corner_edges_pp,
		int *	all_face_offsets,
		CustomData *	vert_data,
		CustomData *	edge_data,
		CustomData *	ldata,
		CustomData *	face_data,
		int	totvert,
		int	totedge,
		int	totloop,
		int	faces_num,
		Key *	key,
		Key *	nkey,
		blender::Vector< Material * > &	matar,
		int *	vertofs,
		int *	edgeofs,
		int *	loopofs,
		int *	polyofs )