#include <cstddef>
#include "MEM_guardedalloc.h"
#include "BLI_alloca.h"
#include "BLI_heap.h"
#include "BLI_linklist.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_memarena.h"
#include "BLI_polyfill_2d.h"
#include "BLI_polyfill_2d_beautify.h"
#include "BLI_quadric.h"
#include "BLI_utildefines_stack.h"
#include "BKE_customdata.hh"
#include "bmesh.hh"
#include "bmesh_decimate.hh"
#include "../intern/bmesh_structure.hh"
#include "BLI_kdtree.h"

Classes
struct	KD_Symmetry_Data

Macros
#define	USE_SYMMETRY

#define	USE_CUSTOMDATA

#define	USE_TRIANGULATE

#define	USE_VERT_NORMAL_INTERP

#define	USE_TOPOLOGY_FALLBACK

#define	TOPOLOGY_FALLBACK_EPS 1e-12f

#define	BOUNDARY_PRESERVE_WEIGHT 100.0f

#define	OPTIMIZE_EPS 1e-8

#define	COST_INVALID FLT_MAX

#define	CAN_LOOP_MERGE(l)

Enumerations
enum	CD_UseFlag { CD_DO_VERT = (1 << 0) , CD_DO_EDGE = (1 << 1) , CD_DO_LOOP = (1 << 2) }

Functions
static void	bm_decim_build_quadrics (BMesh bm, Quadric vquadrics)

static void	bm_decim_calc_target_co_db (BMEdge e, double optimize_co[3], const Quadric vquadrics)

static void	bm_decim_calc_target_co_fl (BMEdge e, float optimize_co[3], const Quadric vquadrics)

static bool	bm_edge_collapse_is_degenerate_flip (BMEdge *e, const float optimize_co[3])

static float	bm_decim_build_edge_cost_single_squared__topology (BMEdge *e)

static float	bm_decim_build_edge_cost_single__topology (BMEdge *e)

static void	bm_decim_build_edge_cost_single (BMEdge e, const Quadric vquadrics, const float vweights, const float vweight_factor, Heap eheap, HeapNode **eheap_table)

static void	bm_decim_invalid_edge_cost_single (BMEdge e, Heap eheap, HeapNode **eheap_table)

static void	bm_decim_build_edge_cost (BMesh bm, const Quadric vquadrics, const float vweights, const float vweight_factor, Heap eheap, HeapNode **eheap_table)

static bool	bm_edge_symmetry_check_cb (void *user_data, int index, const float[3], float)

static int *	bm_edge_symmetry_map (BMesh *bm, uint symmetry_axis, float limit)

static bool	bm_face_triangulate (BMesh bm, BMFace f_base, LinkNode *r_faces_double, int r_edges_tri_tot, MemArena pf_arena, Heap pf_heap)

static bool	bm_decim_triangulate_begin (BMesh bm, int r_edges_tri_tot)

static void	bm_decim_triangulate_end (BMesh *bm, const int edges_tri_tot)

static void	bm_edge_collapse_loop_customdata (BMesh bm, BMLoop l, BMVert v_clear, BMVert v_other, const float customdata_fac)

static void	bm_edge_tag_enable (BMEdge *e)

static void	bm_edge_tag_disable (BMEdge *e)

static bool	bm_edge_tag_test (BMEdge *e)

BLI_INLINE int	bm_edge_is_manifold_or_boundary (BMLoop *l)

static bool	bm_edge_collapse_is_degenerate_topology (BMEdge *e_first)

static bool	bm_edge_collapse (BMesh bm, BMEdge e_clear, BMVert v_clear, int r_e_clear_other[2], int edge_symmetry_map, const CD_UseFlag customdata_flag, const float customdata_fac)

static bool	bm_decim_edge_collapse (BMesh bm, BMEdge e, Quadric vquadrics, float vweights, const float vweight_factor, Heap eheap, HeapNode eheap_table, int edge_symmetry_map, const CD_UseFlag customdata_flag, float optimize_co[3], bool optimize_co_calc)

void	BM_mesh_decimate_collapse (BMesh bm, const float factor, float vweights, float vweight_factor, const bool do_triangulate, const int symmetry_axis, const float symmetry_eps)
	BM_mesh_decimate.

Detailed Description

BMesh decimator that uses an edge collapse method.

Definition in file bmesh_decimate_collapse.cc.

Macro Definition Documentation

◆ BOUNDARY_PRESERVE_WEIGHT

#define BOUNDARY_PRESERVE_WEIGHT 100.0f

Definition at line 51 of file bmesh_decimate_collapse.cc.

Referenced by bm_decim_build_quadrics().

◆ CAN_LOOP_MERGE

#define CAN_LOOP_MERGE ( l )

Value:

(BM_loop_is_manifold(l) && ((l)->v != (l)->radial_next->v) && \

(l_a_index == BM_elem_index_get(l)) && (l_a_index == BM_elem_index_get((l)->radial_next)))

BM_elem_index_get

#define BM_elem_index_get(ele)

Definition bmesh_inline.hh:112

l

ATTR_WARN_UNUSED_RESULT const BMLoop * l

Definition bmesh_query_inline.hh:26

v

ATTR_WARN_UNUSED_RESULT const BMVert * v

Definition bmesh_query_inline.hh:17

Referenced by bm_decim_triangulate_end().

◆ COST_INVALID

#define COST_INVALID FLT_MAX

Definition at line 57 of file bmesh_decimate_collapse.cc.

Referenced by bm_decim_invalid_edge_cost_single(), and BM_mesh_decimate_collapse().

◆ OPTIMIZE_EPS

#define OPTIMIZE_EPS 1e-8

Uses double precision, impacts behavior on near-flat surfaces, cane give issues with very small faces. 1e-2 is too big, see: #48154.

Definition at line 56 of file bmesh_decimate_collapse.cc.

Referenced by bm_decim_calc_target_co_db().

◆ TOPOLOGY_FALLBACK_EPS

#define TOPOLOGY_FALLBACK_EPS 1e-12f

cost is calculated with double precision, it's ok to use a very small epsilon, see #48154.

Definition at line 48 of file bmesh_decimate_collapse.cc.

Referenced by bm_decim_build_edge_cost_single().

◆ USE_CUSTOMDATA

#define USE_CUSTOMDATA

Definition at line 39 of file bmesh_decimate_collapse.cc.

◆ USE_SYMMETRY

#define USE_SYMMETRY

Definition at line 33 of file bmesh_decimate_collapse.cc.

Referenced by bm_decim_edge_collapse(), and BM_mesh_decimate_collapse().

◆ USE_TOPOLOGY_FALLBACK

#define USE_TOPOLOGY_FALLBACK

if the cost from BLI_quadric_evaluate is 'noise', fallback to topology

Definition at line 45 of file bmesh_decimate_collapse.cc.

◆ USE_TRIANGULATE

#define USE_TRIANGULATE

Definition at line 40 of file bmesh_decimate_collapse.cc.

◆ USE_VERT_NORMAL_INTERP

#define USE_VERT_NORMAL_INTERP

Has the advantage that flipped faces don't mess up vertex normals.

Definition at line 42 of file bmesh_decimate_collapse.cc.

Enumeration Type Documentation

◆ CD_UseFlag

enum CD_UseFlag

Enumerator
CD_DO_VERT
CD_DO_EDGE
CD_DO_LOOP

Definition at line 59 of file bmesh_decimate_collapse.cc.

Function Documentation

◆ bm_decim_build_edge_cost()

static void bm_decim_build_edge_cost	(	BMesh *	bm,
		const Quadric *	vquadrics,
		const float *	vweights,
		const float	vweight_factor,
		Heap *	eheap,
		HeapNode **	eheap_table )

static

Definition at line 336 of file bmesh_decimate_collapse.cc.

References bm, bm_decim_build_edge_cost_single(), BM_EDGES_OF_MESH, BM_ITER_MESH_INDEX, and e.

Referenced by BM_mesh_decimate_collapse().

◆ bm_decim_build_edge_cost_single()

static void bm_decim_build_edge_cost_single	(	BMEdge *	e,
		const Quadric *	vquadrics,
		const float *	vweights,
		const float	vweight_factor,
		Heap *	eheap,
		HeapNode **	eheap_table )

static

Definition at line 230 of file bmesh_decimate_collapse.cc.

References BLI_assert, BLI_heap_insert_or_update(), BLI_heap_remove(), BLI_quadric_evaluate(), bm_decim_build_edge_cost_single__topology(), bm_decim_build_edge_cost_single_squared__topology(), bm_decim_calc_target_co_db(), BM_edge_calc_length(), BM_edge_is_boundary(), BM_edge_is_manifold(), BM_elem_index_get, clear(), e, fabsf, q1, TOPOLOGY_FALLBACK_EPS, and UNLIKELY.

Referenced by bm_decim_build_edge_cost(), and bm_decim_edge_collapse().

◆ bm_decim_build_edge_cost_single__topology()

static float bm_decim_build_edge_cost_single__topology ( BMEdge * e )

static

Definition at line 222 of file bmesh_decimate_collapse.cc.

References BMVert::co, dot_v3v3(), e, fabsf, len_v3v3(), min_ff(), and BMVert::no.

Referenced by bm_decim_build_edge_cost_single().

◆ bm_decim_build_edge_cost_single_squared__topology()

static float bm_decim_build_edge_cost_single_squared__topology ( BMEdge * e )

static

when the cost is so small that its not useful (flat surfaces), fallback to using a 'topology' cost.

This avoids cases where a flat (or near flat) areas get very un-even geometry.

Definition at line 217 of file bmesh_decimate_collapse.cc.

References BMVert::co, dot_v3v3(), e, fabsf, len_squared_v3v3(), min_ff(), and BMVert::no.

Referenced by bm_decim_build_edge_cost_single().

◆ bm_decim_build_quadrics()

static void bm_decim_build_quadrics	(	BMesh *	bm,
		Quadric *	vquadrics )

static

Parameters

vquadrics must be calloc'd

Definition at line 72 of file bmesh_decimate_collapse.cc.

References BLI_quadric_add_qu_qu(), BLI_quadric_from_plane(), BLI_quadric_mul(), bm, BM_edge_is_boundary(), BM_EDGES_OF_MESH, BM_elem_index_get, BM_face_calc_center_median(), BM_FACE_FIRST_LOOP, BM_FACES_OF_MESH, BM_ITER_MESH, BOUNDARY_PRESERVE_WEIGHT, BMVert::co, copy_v3db_v3fl(), cross_v3_v3v3(), dot_v3db_v3fl(), e, mid_v3_v3v3(), BMLoop::next, BMFace::no, normalize_v3_db(), sub_v3_v3v3(), UNLIKELY, and BMLoop::v.

Referenced by BM_mesh_decimate_collapse().

◆ bm_decim_calc_target_co_db()

static void bm_decim_calc_target_co_db	(	BMEdge *	e,
		double	optimize_co[3],
		const Quadric *	vquadrics )

static

Definition at line 127 of file bmesh_decimate_collapse.cc.

References BLI_quadric_add_qu_ququ(), BLI_quadric_optimize(), BM_elem_index_get, BMVert::co, double(), e, and OPTIMIZE_EPS.

Referenced by bm_decim_build_edge_cost_single(), and bm_decim_calc_target_co_fl().

◆ bm_decim_calc_target_co_fl()

static void bm_decim_calc_target_co_fl	(	BMEdge *	e,
		float	optimize_co[3],
		const Quadric *	vquadrics )

static

Definition at line 147 of file bmesh_decimate_collapse.cc.

References bm_decim_calc_target_co_db(), copy_v3fl_v3db(), and e.

Referenced by bm_decim_edge_collapse(), and BM_mesh_decimate_collapse().

◆ bm_decim_edge_collapse()

static bool bm_decim_edge_collapse	(	BMesh *	bm,
		BMEdge *	e,
		Quadric *	vquadrics,
		float *	vweights,
		const float	vweight_factor,
		Heap *	eheap,
		HeapNode **	eheap_table,
		int *	edge_symmetry_map,
		const CD_UseFlag	customdata_flag,
		float	optimize_co[3],
		bool	optimize_co_calc )

static

Collapse e the edge, removing e->v2

Returns: true when the edge was collapsed.

Definition at line 1120 of file bmesh_decimate_collapse.cc.

References BLI_assert, BLI_heap_remove(), BLI_quadric_add_qu_qu(), bm, bm_decim_build_edge_cost_single(), bm_decim_calc_target_co_fl(), bm_decim_invalid_edge_cost_single(), bm_edge_collapse(), bm_edge_collapse_is_degenerate_flip(), bm_edge_collapse_is_degenerate_topology(), BM_edge_find_double(), BM_elem_index_get, BM_ITER_ELEM, BM_LOOPS_OF_VERT, BM_vert_in_edge(), BM_vert_normal_update(), bmesh_disk_edge_next(), CLAMP, BMVert::co, compare_v3v3(), copy_v3_v3(), BMLoop::e, BMVert::e, e, BMLoop::f, interp_v3_v3v3(), interpf(), l, BMFace::len, LIKELY, line_point_factor_v3(), BMLoop::next, BMVert::no, normalize_v3(), BMLoop::prev, UNLIKELY, USE_SYMMETRY, and BMLoop::v.

Referenced by BM_mesh_decimate_collapse().

◆ bm_decim_invalid_edge_cost_single()

static void bm_decim_invalid_edge_cost_single	(	BMEdge *	e,
		Heap *	eheap,
		HeapNode **	eheap_table )

static

Definition at line 330 of file bmesh_decimate_collapse.cc.

References BLI_assert, BLI_heap_insert(), BM_elem_index_get, COST_INVALID, and e.

Referenced by bm_decim_edge_collapse(), and BM_mesh_decimate_collapse().

◆ bm_decim_triangulate_begin()

static bool bm_decim_triangulate_begin	(	BMesh *	bm,
		int *	r_edges_tri_tot )

static

Definition at line 526 of file bmesh_decimate_collapse.cc.

References BLI_assert, BLI_heap_free(), BLI_heap_new_ex(), BLI_memarena_free(), BLI_memarena_new(), BLI_POLYFILL_ALLOC_NGON_RESERVE, BLI_POLYFILL_ARENA_SIZE, bm, BM_EDGE, BM_elem_index_set, BM_FACE, BM_FACE_FIRST_LOOP, BM_face_kill(), bm_face_triangulate(), BM_FACES_OF_MESH, BM_ITER_MESH, BM_LOOP, BM_mesh_elem_index_ensure(), BM_VERT, BMesh::elem_index_dirty, BMFace::len, LinkNode::link, MEM_freeN(), BMLoop::next, LinkNode::next, and next.

Referenced by BM_mesh_decimate_collapse().

◆ bm_decim_triangulate_end()

static void bm_decim_triangulate_end	(	BMesh *	bm,
		const int	edges_tri_tot )

static

Definition at line 603 of file bmesh_decimate_collapse.cc.

References BLI_assert, bm, BM_edge_kill(), BM_edge_loop_pair(), BM_EDGES_OF_MESH, BM_elem_index_get, BM_faces_join(), BM_ITER_MESH, BM_vert_in_edge(), CAN_LOOP_MERGE, e, ELEM, BMLoop::f, is_quad_convex_v3(), l_b, BMFace::len, MEM_freeN(), MEM_mallocN, BMLoop::next, BMLoop::prev, STACK_DECLARE, STACK_INIT, STACK_PUSH, STACK_SIZE, BMesh::totedge, and BMLoop::v.

Referenced by BM_mesh_decimate_collapse().

◆ bm_edge_collapse()

static bool bm_edge_collapse	(	BMesh *	bm,
		BMEdge *	e_clear,
		BMVert *	v_clear,
		int	r_e_clear_other[2],
		int *	edge_symmetry_map,
		const CD_UseFlag	customdata_flag,
		const float	customdata_fac )

static

Special, highly limited edge collapse function intended for speed over flexibility. can only collapse edges connected to (1, 2) triangles.

Important - don't add vert/edge/face data on collapsing!

Parameters

r_e_clear_other	Let caller know what edges we remove besides e_clear
customdata_flag	Merge factor, scales from 0 - 1 ('v_clear' -> 'v_other')

Definition at line 942 of file bmesh_decimate_collapse.cc.

References BLI_assert, bm, BM_data_interp_from_edges(), BM_data_interp_from_verts(), bm_edge_collapse_loop_customdata(), BM_edge_is_boundary(), BM_edge_is_manifold(), BM_edge_kill(), BM_edge_loop_pair(), BM_edge_other_vert(), BM_edge_share_vert(), BM_edge_splice(), BM_elem_index_get, BM_vert_in_edge(), BM_vert_splice(), CD_DO_EDGE, CD_DO_LOOP, CD_DO_VERT, BMLoop::e, ELEM, BMLoop::f, BMEdge::head, BMVert::head, BMHeader::hflag, BMEdge::l, l_b, BMFace::len, BMLoop::next, BMLoop::prev, BMLoop::radial_next, and UNUSED_VARS_NDEBUG.

Referenced by bm_decim_edge_collapse().

◆ bm_edge_collapse_is_degenerate_flip()

static bool bm_edge_collapse_is_degenerate_flip	(	BMEdge *	e,
		const float	optimize_co[3] )

static

Definition at line 154 of file bmesh_decimate_collapse.cc.

References BM_ITER_ELEM, BM_LOOPS_OF_VERT, BMVert::co, cross_v3_v3v3(), dot_v3v3(), BMLoop::e, e, l, len_squared_v3(), BMLoop::next, normal_tri_v3(), BMLoop::prev, sub_v3_v3v3(), BMLoop::v, and v.

Referenced by bm_decim_edge_collapse(), and BM_mesh_decimate_collapse().

◆ bm_edge_collapse_is_degenerate_topology()

static bool bm_edge_collapse_is_degenerate_topology ( BMEdge * e_first )

static

Definition at line 850 of file bmesh_decimate_collapse.cc.

References BLI_assert, bm_edge_is_manifold_or_boundary(), bm_edge_tag_disable(), bm_edge_tag_enable(), bm_edge_tag_test(), BM_elem_flag_disable, BM_ELEM_TAG, BM_ITER_ELEM, BM_LOOPS_OF_EDGE, BM_VERTS_OF_FACE, bmesh_disk_edge_next(), BMLoop::f, BMEdge::l, l, BMFace::len, BMLoop::next, BMLoop::radial_next, v, BMEdge::v1, and BMEdge::v2.

Referenced by bm_decim_edge_collapse(), and BM_mesh_decimate_collapse().

◆ bm_edge_collapse_loop_customdata()

static void bm_edge_collapse_loop_customdata	(	BMesh *	bm,
		BMLoop *	l,
		BMVert *	v_clear,
		BMVert *	v_other,
		const float	customdata_fac )

static

Parameters

l	defines the vert to collapse into.

Definition at line 685 of file bmesh_decimate_collapse.cc.

References ARRAY_SIZE, BLI_assert, bm, BM_edge_is_manifold(), BM_vert_step_fan_loop(), CustomData_bmesh_interp_n(), CustomData_data_equals(), CustomData_layer_has_math(), BMHeader::data, BMLoop::e, BMLoop::f, BMLoop::head, l, CustomData::layers, BMesh::ldata, BMLoop::next, CustomDataLayer::offset, POINTER_OFFSET, BMLoop::radial_next, CustomData::totlayer, CustomDataLayer::type, UNLIKELY, BMLoop::v, and w().

Referenced by bm_edge_collapse().

◆ bm_edge_is_manifold_or_boundary()

BLI_INLINE int bm_edge_is_manifold_or_boundary ( BMLoop * l )

Definition at line 839 of file bmesh_decimate_collapse.cc.

References BM_edge_is_boundary(), BM_edge_is_manifold(), BMLoop::e, l, LIKELY, and BMLoop::radial_next.

Referenced by bm_edge_collapse_is_degenerate_topology().

◆ bm_edge_symmetry_check_cb()

static bool bm_edge_symmetry_check_cb	(	void *	user_data,
		int	index,
		const float	[3],
		float	)

static

Definition at line 369 of file bmesh_decimate_collapse.cc.

References BMVert::co, dot_v3v3(), KD_Symmetry_Data::e_dir, KD_Symmetry_Data::e_found_index, KD_Symmetry_Data::e_v1_co, KD_Symmetry_Data::e_v2_co, KD_Symmetry_Data::etable, len_squared_v3v3(), KD_Symmetry_Data::limit_sq, sub_v3_v3v3(), BMEdge::v1, and BMEdge::v2.

Referenced by bm_edge_symmetry_map().

◆ bm_edge_symmetry_map()

static int * bm_edge_symmetry_map	(	BMesh *	bm,
		uint	symmetry_axis,
		float	limit )

static

Definition at line 400 of file bmesh_decimate_collapse.cc.

References bm, bm_edge_symmetry_check_cb(), BM_EDGES_OF_MESH, BM_ITER_MESH_INDEX, BMVert::co, copy_v3_v3(), e, KD_Symmetry_Data::e_dir, KD_Symmetry_Data::e_found_index, KD_Symmetry_Data::e_v1_co, KD_Symmetry_Data::e_v2_co, KD_Symmetry_Data::etable, KD_Symmetry_Data::limit_sq, MEM_freeN(), MEM_mallocN, mid_v3_v3v3(), square_f(), sub_v3_v3v3(), BMesh::totedge, and tree.

Referenced by BM_mesh_decimate_collapse().

◆ bm_edge_tag_disable()

static void bm_edge_tag_disable ( BMEdge * e )

static

Definition at line 817 of file bmesh_decimate_collapse.cc.

References BM_elem_flag_disable, BM_ELEM_TAG, and e.

Referenced by bm_edge_collapse_is_degenerate_topology().

◆ bm_edge_tag_enable()

static void bm_edge_tag_enable ( BMEdge * e )

static

Check if the collapse will result in a degenerate mesh, that is - duplicate edges or faces.

This situation could be checked for when calculating collapse cost however its quite slow and a degenerate collapse could eventuate after the cost is calculated, so instead, check just before collapsing.

Definition at line 805 of file bmesh_decimate_collapse.cc.

References BM_elem_flag_enable, BM_ELEM_TAG, and e.

Referenced by bm_edge_collapse_is_degenerate_topology().

◆ bm_edge_tag_test()

static bool bm_edge_tag_test ( BMEdge * e )

static

Definition at line 829 of file bmesh_decimate_collapse.cc.

References BM_elem_flag_test, BM_ELEM_TAG, and e.

Referenced by bm_edge_collapse_is_degenerate_topology().

◆ bm_face_triangulate()

static bool bm_face_triangulate	(	BMesh *	bm,
		BMFace *	f_base,
		LinkNode **	r_faces_double,
		int *	r_edges_tri_tot,
		MemArena *	pf_arena,
		Heap *	pf_heap )

static

To keep things simple we can only collapse edges on triangulated data (limitation with edge collapse and error calculation functions).

But to avoid annoying users by only giving triangle results, we can triangulate, keeping a reference between the faces, then join after if the edges don't collapse, this will also allow more choices when collapsing edges so even has some advantage over decimating quads directly.

Returns: true if any faces were triangulated.

Definition at line 475 of file bmesh_decimate_collapse.cc.

References BLI_array_alloca, bm, BM_elem_index_get, BM_elem_index_set, BM_face_normal_update(), BM_face_triangulate(), BMEdge::l, BMFace::len, and BMLoop::radial_next.

Referenced by bm_decim_triangulate_begin().

◆ BM_mesh_decimate_collapse()

void BM_mesh_decimate_collapse	(	BMesh *	bm,
		float	factor,
		float *	vweights,
		float	vweight_factor,
		bool	do_triangulate,
		int	symmetry_axis,
		float	symmetry_eps )

BM_mesh_decimate.

Parameters

bm	The mesh
factor	face count multiplier [0 - 1]
vweights	Optional array of vertex aligned weights [0 - 1], a vertex group is the usual source for this.
symmetry_axis	Axis of symmetry, -1 to disable mirror decimate.
symmetry_eps	Threshold when matching mirror verts.

Note

The caller is responsible for recalculating face and vertex normals.

Vertex normals are maintained while decimating, although they won't necessarily match the final recalculated normals.
Face normals are not maintained at all.

Definition at line 1277 of file bmesh_decimate_collapse.cc.

References BLI_assert, BLI_heap_free(), BLI_heap_is_empty(), BLI_heap_new_ex(), BLI_heap_node_ptr(), BLI_heap_pop_min(), BLI_heap_remove(), BLI_heap_top_value(), bm, BM_ALL, bm_decim_build_edge_cost(), bm_decim_build_quadrics(), bm_decim_calc_target_co_fl(), bm_decim_edge_collapse(), bm_decim_invalid_edge_cost_single(), bm_decim_triangulate_begin(), bm_decim_triangulate_end(), bm_edge_collapse_is_degenerate_flip(), bm_edge_collapse_is_degenerate_topology(), BM_edge_share_vert_check(), bm_edge_symmetry_map(), BM_elem_index_get, CD_DO_EDGE, CD_DO_LOOP, CD_DO_VERT, COST_INVALID, CustomData_has_interp(), CustomData_has_math(), e, BMesh::edata, BMesh::elem_index_dirty, invalidate(), BMesh::ldata, LIKELY, MEM_callocN, MEM_freeN(), MEM_mallocN, BMesh::totedge, BMesh::totface, BMesh::totvert, UNLIKELY, UNUSED_VARS, USE_SYMMETRY, and BMesh::vdata.

Referenced by edbm_decimate_exec(), and modify_mesh().

Classes

Macros

Enumerations

Functions

Detailed Description

Macro Definition Documentation

◆ BOUNDARY_PRESERVE_WEIGHT

◆ CAN_LOOP_MERGE

◆ COST_INVALID

◆ OPTIMIZE_EPS

◆ TOPOLOGY_FALLBACK_EPS

◆ USE_CUSTOMDATA

◆ USE_SYMMETRY

◆ USE_TOPOLOGY_FALLBACK

◆ USE_TRIANGULATE

◆ USE_VERT_NORMAL_INTERP

Enumeration Type Documentation

◆ CD_UseFlag

Function Documentation

◆ bm_decim_build_edge_cost()

◆ bm_decim_build_edge_cost_single()

◆ bm_decim_build_edge_cost_single__topology()

◆ bm_decim_build_edge_cost_single_squared__topology()

◆ bm_decim_build_quadrics()

◆ bm_decim_calc_target_co_db()

◆ bm_decim_calc_target_co_fl()

◆ bm_decim_edge_collapse()

◆ bm_decim_invalid_edge_cost_single()

◆ bm_decim_triangulate_begin()

◆ bm_decim_triangulate_end()

◆ bm_edge_collapse()

◆ bm_edge_collapse_is_degenerate_flip()

◆ bm_edge_collapse_is_degenerate_topology()

◆ bm_edge_collapse_loop_customdata()

◆ bm_edge_is_manifold_or_boundary()

◆ bm_edge_symmetry_check_cb()

◆ bm_edge_symmetry_map()

◆ bm_edge_tag_disable()

◆ bm_edge_tag_enable()

◆ bm_edge_tag_test()

◆ bm_face_triangulate()

◆ BM_mesh_decimate_collapse()