bmesh_polygon.cc File Reference

#include "DNA_modifier_types.h"
#include "BLI_alloca.h"
#include "BLI_linklist.h"
#include "BLI_math_base.hh"
#include "BLI_math_geom.h"
#include "BLI_math_matrix.h"
#include "BLI_math_vector.h"
#include "BLI_memarena.h"
#include "BLI_polyfill_2d.h"
#include "BLI_polyfill_2d_beautify.h"
#include "bmesh.hh"
#include "bmesh_tools.hh"
#include "BKE_customdata.hh"
#include "intern/bmesh_private.hh"

Go to the source code of this file.

Macros
#define	EDGE_SHARE_VERT(e1, e2)

Typedefs
using	float3

Functions
static float	bm_face_calc_poly_normal (const BMFace *f, float n[3])
	COMPUTE POLY NORMAL (BMFace).
static float	bm_face_calc_poly_normal_vertex_cos (const BMFace *f, float r_no[3], const Span< float3 > vertexCos)
	COMPUTE POLY NORMAL (BMFace).
static void	bm_face_calc_poly_center_median_vertex_cos (const BMFace *f, float r_cent[3], const blender::Span< blender::float3 > vert_positions)
	COMPUTE POLY CENTER (BMFace).
void	BM_face_calc_tessellation (const BMFace *f, const bool use_fixed_quad, BMLoop **r_loops, uint(*r_index)[3])
void	BM_face_calc_point_in_face (const BMFace *f, float r_co[3])
float	BM_face_calc_area (const BMFace *f)
float	BM_face_calc_area_with_mat3 (const BMFace *f, const float mat3[3][3])
float	BM_face_calc_area_uv_signed (const BMFace *f, int cd_loop_uv_offset)
float	BM_face_calc_area_uv (const BMFace *f, int cd_loop_uv_offset)
float	BM_face_calc_perimeter (const BMFace *f)
float	BM_face_calc_perimeter_with_mat3 (const BMFace *f, const float mat3[3][3])
static int	bm_vert_tri_find_unique_edge (BMVert *verts[3])
void	BM_vert_tri_calc_tangent_from_edge (BMVert *verts[3], float r_tangent[3])
void	BM_vert_tri_calc_tangent_pair_from_edge (BMVert *verts[3], float r_tangent_a[3], float r_tangent_b[3])
void	BM_vert_tri_calc_tangent_edge_pair (BMVert *verts[3], float r_tangent[3])
void	BM_face_calc_tangent_from_edge (const BMFace *f, float r_tangent[3])
static void	bm_face_calc_tangent_from_quad_edge_pair (const BMFace *f, float r_tangent[3])
static void	bm_face_calc_tangent_pair_from_quad_edge_pair (const BMFace *f, float r_tangent_a[3], float r_tangent_b[3])
void	BM_face_calc_tangent_pair_from_edge (const BMFace *f, float r_tangent_a[3], float r_tangent_b[3])
void	BM_face_calc_tangent_from_edge_pair (const BMFace *f, float r_tangent[3])
void	BM_face_calc_tangent_from_edge_diagonal (const BMFace *f, float r_tangent[3])
void	BM_face_calc_tangent_from_vert_diagonal (const BMFace *f, float r_tangent[3])
void	BM_face_calc_tangent_auto (const BMFace *f, float r_tangent[3])
void	BM_face_calc_tangent_pair_auto (const BMFace *f, float r_tangent_a[3], float r_tangent_b[3])
void	BM_face_calc_bounds_expand (const BMFace *f, float min[3], float max[3])
void	BM_face_calc_center_bounds (const BMFace *f, float r_cent[3])
void	BM_face_calc_center_bounds_vcos (const BMesh *bm, const BMFace *f, float r_cent[3], const blender::Span< blender::float3 > vert_positions)
void	BM_face_calc_center_median (const BMFace *f, float r_cent[3])
void	BM_face_calc_center_median_weighted (const BMFace *f, float r_cent[3])
void	poly_rotate_plane (const float normal[3], float(*verts)[3], const uint nverts)
	POLY ROTATE PLANE.
void	BM_edge_normals_update (BMEdge *e)
static void	bm_loop_normal_accum (const BMLoop *l, float no[3])
bool	BM_vert_calc_normal_ex (const BMVert *v, const char hflag, float r_no[3])
bool	BM_vert_calc_normal (const BMVert *v, float r_no[3])
void	BM_vert_normal_update_all (BMVert *v)
void	BM_vert_normal_update (BMVert *v)
float	BM_face_calc_normal (const BMFace *f, float r_no[3])
	BMESH UPDATE FACE NORMAL.
void	BM_face_normal_update (BMFace *f)
float	BM_face_calc_normal_vcos (const BMesh *bm, const BMFace *f, float r_no[3], const Span< float3 > vertexCos)
void	BM_verts_calc_normal_from_cloud_ex (BMVert **varr, int varr_len, float r_normal[3], float r_center[3], int *r_index_tangent)
void	BM_verts_calc_normal_from_cloud (BMVert **varr, int varr_len, float r_normal[3])
float	BM_face_calc_normal_subset (const BMLoop *l_first, const BMLoop *l_last, float r_no[3])
void	BM_face_calc_center_median_vcos (const BMesh *bm, const BMFace *f, float r_cent[3], const blender::Span< blender::float3 > vert_positions)
void	BM_face_normal_flip_ex (BMesh *bm, BMFace *f, const int cd_loop_mdisp_offset, const bool use_loop_mdisp_flip)
	Face Flip Normal.
void	BM_face_normal_flip (BMesh *bm, BMFace *f)
bool	BM_face_point_inside_test (const BMFace *f, const float co[3])
void	BM_face_triangulate (BMesh *bm, BMFace *f, BMFace **r_faces_new, int *r_faces_new_tot, BMEdge **r_edges_new, int *r_edges_new_tot, LinkNode **r_faces_double, const int quad_method, const int ngon_method, const bool use_tag, MemArena *pf_arena, Heap *pf_heap)
void	BM_face_splits_check_legal (BMesh *bm, BMFace *f, BMLoop *(*loops)[2], int len)
void	BM_face_splits_check_optimal (BMFace *f, BMLoop *(*loops)[2], int len)
void	BM_face_as_array_vert_tri (BMFace *f, BMVert *r_verts[3])
void	BM_face_as_array_vert_quad (BMFace *f, BMVert *r_verts[4])
void	BM_face_as_array_loop_tri (BMFace *f, BMLoop *r_loops[3])
void	BM_face_as_array_loop_quad (BMFace *f, BMLoop *r_loops[4])

Detailed Description

This file contains code for dealing with polygons (normal/area calculation, tessellation, etc)

Definition in file bmesh_polygon.cc.

Macro Definition Documentation

EDGE_SHARE_VERT

#define EDGE_SHARE_VERT	(		e1,
			e2 )

Value:

(ELEM((e1)[0], (e2)[0], (e2)[1]) || ELEM((e1)[1], (e2)[0], (e2)[1]))

Referenced by BM_face_splits_check_legal().

Typedef Documentation

float3

using blender::float3

Definition at line 619 of file BLI_math_vector_types.hh.

Function Documentation

BM_edge_normals_update()

void BM_edge_normals_update

(

BMEdge *

e

)

updates face and vertex normals incident on an edge

Definition at line 690 of file bmesh_polygon.cc.

References BM_edge_normals_update(), BM_face_normal_update(), BM_FACES_OF_EDGE, BM_ITER_ELEM, BM_vert_normal_update(), and e.

Referenced by BM_edge_normals_update(), BM_face_calc_normal_vcos(), and bpy_bmedge_normal_update().

BM_face_as_array_loop_quad()

void BM_face_as_array_loop_quad	(	BMFace *	f,
		BMLoop *	r_loops[4] )

faster alternative to: BM_iter_as_array(bm, BM_LOOPS_OF_FACE, f, (void **)l, 4);

Definition at line 1427 of file bmesh_polygon.cc.

References BLI_assert, BM_face_as_array_loop_quad(), BM_FACE_FIRST_LOOP, l, BMFace::len, and BMLoop::next.

Referenced by BM_face_as_array_loop_quad(), BM_face_triangulate(), bm_grid_fill_array(), and reprioritize_face_neighbors().

BM_face_as_array_loop_tri()

void BM_face_as_array_loop_tri	(	BMFace *	f,
		BMLoop *	r_loops[3] )

Small utility functions for fast access

faster alternative to: BM_iter_as_array(bm, BM_LOOPS_OF_FACE, f, (void **)l, 3);

Definition at line 1414 of file bmesh_polygon.cc.

References BLI_assert, BM_face_as_array_loop_tri(), BM_FACE_FIRST_LOOP, l, BMFace::len, and BMLoop::next.

Referenced by BM_face_as_array_loop_tri(), and BM_face_triangulate().

BM_face_as_array_vert_quad()

void BM_face_as_array_vert_quad	(	BMFace *	f,
		BMVert *	r_verts[4] )

faster alternative to: BM_iter_as_array(bm, BM_VERTS_OF_FACE, f, (void **)v, 4);

Definition at line 1399 of file bmesh_polygon.cc.

References BLI_assert, BM_face_as_array_vert_quad(), BM_FACE_FIRST_LOOP, l, BMFace::len, BMLoop::next, and BMLoop::v.

Referenced by BM_face_as_array_vert_quad(), bm_face_calc_tangent_from_quad_edge_pair(), bm_face_calc_tangent_pair_from_quad_edge_pair(), BM_face_triangulate(), bmo_join_triangles_exec(), and skin_fix_hole_no_good_verts().

BM_face_as_array_vert_tri()

void BM_face_as_array_vert_tri	(	BMFace *	f,
		BMVert *	r_verts[3] )

Small utility functions for fast access

faster alternative to: BM_iter_as_array(bm, BM_VERTS_OF_FACE, f, (void **)v, 3);

Definition at line 1386 of file bmesh_polygon.cc.

References BLI_assert, BM_face_as_array_vert_tri(), BM_FACE_FIRST_LOOP, l, BMFace::len, BMLoop::next, and BMLoop::v.

Referenced by BM_face_as_array_vert_tri(), BM_face_calc_tangent_auto(), BM_face_calc_tangent_from_edge_pair(), BM_face_calc_tangent_pair_auto(), BM_face_triangulate(), bm_log_face_alloc(), blender::bke::pbvh::bmesh_node_nearest_to_ray(), blender::bke::pbvh::edge_queue_tri_in_circle(), blender::bke::pbvh::edge_queue_tri_in_sphere(), blender::bke::pbvh::node_raycast_bmesh(), quad_from_tris(), and blender::bke::pbvh::raycast_node_detail_bmesh().

BM_face_calc_area()

float BM_face_calc_area

(

const BMFace *

f

)

get the area of the face

Definition at line 197 of file bmesh_polygon.cc.

References add_newell_cross_v3_v3v3(), BM_face_calc_area(), BM_FACE_FIRST_LOOP, BMVert::co, len_v3(), BMLoop::next, BMLoop::v, and zero_v3().

Referenced by bevel_merge_uvs(), BM_face_calc_area(), BM_face_calc_normal_vcos(), bpy_bmface_calc_area(), edbm_average_normals_exec(), EDBM_select_interior_faces(), hull_merge_triangles(), recalc_face_normals_find_index(), and smart_project_exec().

BM_face_calc_area_uv()

float BM_face_calc_area_uv	(	const BMFace *	f,
		int	cd_loop_uv_offset )

Calculate the area of UV face.

Definition at line 247 of file bmesh_polygon.cc.

References BM_face_calc_area_uv(), BM_face_calc_area_uv_signed(), and fabsf.

Referenced by BM_face_calc_area_uv(), BM_face_calc_normal_vcos(), get_uv_edge_needle(), get_uv_face_needle(), get_uv_island_needle(), and get_uv_vert_needle().

BM_face_calc_area_uv_signed()

float BM_face_calc_area_uv_signed	(	const BMFace *	f,
		int	cd_loop_uv_offset )

Calculate the signed area of UV face.

Definition at line 230 of file bmesh_polygon.cc.

References BM_ELEM_CD_GET_FLOAT_P, BM_face_calc_area_uv_signed(), BM_FACE_FIRST_LOOP, cross, and BMLoop::next.

Referenced by BM_face_calc_area_uv(), BM_face_calc_area_uv_signed(), BM_face_calc_normal_vcos(), BM_uv_element_map_create(), and get_uv_face_needle().

BM_face_calc_area_with_mat3()

float BM_face_calc_area_with_mat3	(	const BMFace *	f,
		const float	mat3[3][3] )

Get the area of the face in world space.

Definition at line 211 of file bmesh_polygon.cc.

References add_newell_cross_v3_v3v3(), BM_face_calc_area_with_mat3(), BM_FACE_FIRST_LOOP, BMVert::co, copy_v3_v3(), len_v3(), mul_v3_m3v3(), BMLoop::next, BMLoop::v, and zero_v3().

Referenced by BM_face_calc_area_with_mat3(), BM_face_calc_normal_vcos(), get_uv_edge_needle(), get_uv_face_needle(), get_uv_island_needle(), get_uv_vert_needle(), and similar_face_select_exec().

BM_face_calc_bounds_expand()

void BM_face_calc_bounds_expand	(	const BMFace *	f,
		float	min[3],
		float	max[3] )

expands bounds (min/max must be initialized).

Definition at line 592 of file bmesh_polygon.cc.

References BM_face_calc_bounds_expand(), BM_FACE_FIRST_LOOP, BMVert::co, max, min, minmax_v3v3_v3(), BMLoop::next, and BMLoop::v.

Referenced by BM_face_calc_bounds_expand(), BM_face_calc_normal_vcos(), and uv_map_transform_calc_bounds().

BM_face_calc_center_bounds()

void BM_face_calc_center_bounds	(	const BMFace *	f,
		float	r_cent[3] )

computes center of face in 3d. uses center of bounding box.

Definition at line 601 of file bmesh_polygon.cc.

References BM_face_calc_center_bounds(), BM_FACE_FIRST_LOOP, BMVert::co, INIT_MINMAX, max, mid_v3_v3v3(), min, minmax_v3v3_v3(), BMLoop::next, and BMLoop::v.

Referenced by BM_face_calc_center_bounds(), BM_face_calc_normal_vcos(), bmo_poke_exec(), bpy_bmface_calc_center_bounds(), choose_rep_face(), DRW_text_edit_mesh_measure_stats(), and math_layer_info_init().

BM_face_calc_center_bounds_vcos()

void BM_face_calc_center_bounds_vcos	(	const BMesh *	bm,
		const BMFace *	f,
		float	r_center[3],
		blender::Span< blender::float3 >	vert_positions )

computes center of face in 3d. uses center of bounding box.

Definition at line 616 of file bmesh_polygon.cc.

References BLI_assert, bm, BM_elem_index_get, BM_face_calc_center_bounds_vcos(), BM_FACE_FIRST_LOOP, BM_VERT, BMesh::elem_index_dirty, INIT_MINMAX, max, mid_v3_v3v3(), min, minmax_v3v3_v3(), BMLoop::next, and BMLoop::v.

Referenced by BM_face_calc_center_bounds_vcos(), BM_face_calc_normal_vcos(), and DRW_text_edit_mesh_measure_stats().

BM_face_calc_center_median()

void BM_face_calc_center_median	(	const BMFace *	f,
		float	r_center[3] )

computes the center of a face, using the mean average

Definition at line 638 of file bmesh_polygon.cc.

References add_v3_v3(), BM_face_calc_center_median(), BM_FACE_FIRST_LOOP, BMVert::co, BMFace::len, mul_v3_fl(), BMLoop::next, BMLoop::v, and zero_v3().

Referenced by BKE_editmesh_cache_ensure_face_centers(), bm_decim_build_quadrics(), BM_edge_split(), BM_editselection_center(), BM_face_calc_center_median(), BM_face_calc_normal_vcos(), BM_face_interp_multires(), BM_face_split(), BM_face_triangulate(), BM_faces_join(), BM_loop_interp_multires(), bmo_poke_exec(), bpy_bmface_calc_center_mean(), compute_mdisp_quad(), DRW_text_edit_mesh_measure_stats(), EDBM_unified_findnearest_from_raycast(), blender::ed::sculpt_paint::face_set::gesture_apply_bmesh(), blender::ed::transform::mesh_customdatacorrect_apply_vert(), mouse_mesh_loop(), skin_hole_target_face(), sort_bmelem_flag(), and uv_map_transform_calc_center_median().

BM_face_calc_center_median_vcos()

void BM_face_calc_center_median_vcos	(	const BMesh *	bm,
		const BMFace *	f,
		float	r_cent[3],
		const blender::Span< blender::float3 >	vert_positions )

Definition at line 996 of file bmesh_polygon.cc.

References BLI_assert, bm, BM_face_calc_center_median_vcos(), bm_face_calc_poly_center_median_vertex_cos(), BM_VERT, and BMesh::elem_index_dirty.

Referenced by BKE_editmesh_cache_ensure_face_centers(), BM_face_calc_center_median_vcos(), BM_face_calc_normal_vcos(), DRW_text_edit_mesh_measure_stats(), and EDBM_unified_findnearest_from_raycast().

BM_face_calc_center_median_weighted()

void BM_face_calc_center_median_weighted	(	const BMFace *	f,
		float	r_cent[3] )

computes the center of a face, using the mean average weighted by edge length

Definition at line 651 of file bmesh_polygon.cc.

References BM_edge_calc_length(), BM_face_calc_center_median_weighted(), BM_FACE_FIRST_LOOP, BMVert::co, BMLoop::e, madd_v3_v3fl(), mul_v3_fl(), BMLoop::next, BMLoop::prev, BMLoop::v, w(), and zero_v3().

Referenced by BM_face_calc_center_median_weighted(), BM_face_calc_normal_vcos(), bmo_planar_faces_exec(), bmo_poke_exec(), bpy_bmface_calc_center_median_weighted(), edgetag_cut_cost_face(), facetag_cut_cost_edge(), facetag_cut_cost_vert(), and recalc_face_normals_find_index().

BM_face_calc_normal()

float BM_face_calc_normal	(	const BMFace *	f,
		float	r_no[3] )

BMESH UPDATE FACE NORMAL.

Updates the stored normal for the given face. Requires that a buffer of sufficient length to store projected coordinates for all of the face's vertices is passed in as well.

Definition at line 808 of file bmesh_polygon.cc.

References BM_face_calc_normal(), bm_face_calc_poly_normal(), BM_FACE_FIRST_LOOP, BMVert::co, l, BMFace::len, BMLoop::next, normal_quad_v3(), normal_tri_v3(), and v.

Referenced by BM_face_calc_normal(), bm_face_calc_normals_cb(), BM_face_is_normal_valid(), BM_face_normal_update(), bm_mesh_calc_tessellation__single_threaded(), bmesh_calc_tessellation_for_face_impl(), and bmo_vert_calc_edge_angle_blended().

BM_face_calc_normal_subset()

float BM_face_calc_normal_subset	(	const BMLoop *	l_first,
		const BMLoop *	l_last,
		float	r_no[3] )

Calculates the face subset normal.

Definition at line 976 of file bmesh_polygon.cc.

References add_newell_cross_v3_v3v3(), BM_face_calc_normal_subset(), BMVert::co, BMLoop::next, normalize_v3(), BMLoop::v, and zero_v3().

Referenced by BM_face_calc_normal_subset(), BM_face_calc_normal_vcos(), bm_face_calc_split_dot(), and bm_face_split_find().

BM_face_calc_normal_vcos()

float BM_face_calc_normal_vcos	(	const BMesh *	bm,
		const BMFace *	f,
		float	r_no[3],
		const Span< float3 >	vertexCos )

Definition at line 839 of file bmesh_polygon.cc.

References BLI_assert, bm, BM_elem_index_get, BM_face_calc_normal_vcos(), bm_face_calc_poly_normal_vertex_cos(), BM_FACE_FIRST_LOOP, BM_VERT, BMesh::elem_index_dirty, l, BMFace::len, BMLoop::next, normal_quad_v3(), normal_tri_v3(), and v.

Referenced by BKE_editmesh_cache_ensure_face_normals(), BM_face_calc_normal_vcos(), and BM_face_calc_normal_vcos().

BM_face_calc_perimeter()

float BM_face_calc_perimeter

(

const BMFace *

f

)

compute the perimeter of an ngon

Definition at line 252 of file bmesh_polygon.cc.

References BM_face_calc_perimeter(), BM_FACE_FIRST_LOOP, BMVert::co, len_v3v3(), BMLoop::next, and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_perimeter(), and bpy_bmface_calc_perimeter().

BM_face_calc_perimeter_with_mat3()

float BM_face_calc_perimeter_with_mat3	(	const BMFace *	f,
		const float	mat3[3][3] )

Calculate the perimeter of a ngon in world space.

Definition at line 265 of file bmesh_polygon.cc.

References BM_face_calc_perimeter_with_mat3(), BM_FACE_FIRST_LOOP, BMVert::co, copy_v3_v3(), len_v3v3(), mul_v3_m3v3(), BMLoop::next, and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_perimeter_with_mat3(), and similar_face_select_exec().

BM_face_calc_point_in_face()

void BM_face_calc_point_in_face	(	const BMFace *	f,
		float	r_co[3] )

Return a point inside the face.

Definition at line 159 of file bmesh_polygon.cc.

References area_squared_tri_v3(), ARRAY_SET_ITEMS, BLI_array_alloca, BM_face_calc_point_in_face(), BM_face_calc_tessellation(), BM_FACE_FIRST_LOOP, BMVert::co, l, BMFace::len, mid_v3_v3v3v3(), BMLoop::next, BMLoop::prev, BMLoop::v, and v.

Referenced by BM_face_calc_point_in_face(), BM_mesh_intersect(), and EDBM_mesh_knife().

bm_face_calc_poly_center_median_vertex_cos()

void bm_face_calc_poly_center_median_vertex_cos ( const BMFace * f, float r_cent[3], const blender::Span< blender::float3 > vert_positions )

static

COMPUTE POLY CENTER (BMFace).

Definition at line 93 of file bmesh_polygon.cc.

References add_v3_v3(), BM_elem_index_get, bm_face_calc_poly_center_median_vertex_cos(), BM_FACE_FIRST_LOOP, BMFace::len, mul_v3_fl(), BMLoop::next, BMLoop::v, and zero_v3().

Referenced by BM_face_calc_center_median_vcos(), and bm_face_calc_poly_center_median_vertex_cos().

bm_face_calc_poly_normal()

float bm_face_calc_poly_normal ( const BMFace * f, float n[3] )

static

COMPUTE POLY NORMAL (BMFace).

Same as normal_poly_v3 but operates directly on a bmesh face.

Definition at line 39 of file bmesh_polygon.cc.

References add_newell_cross_v3_v3v3(), bm_face_calc_poly_normal(), BM_FACE_FIRST_LOOP, BMVert::co, BMLoop::next, normalize_v3(), BMLoop::prev, BMLoop::v, and zero_v3().

Referenced by BM_face_calc_normal(), and bm_face_calc_poly_normal().

bm_face_calc_poly_normal_vertex_cos()

float bm_face_calc_poly_normal_vertex_cos ( const BMFace * f, float r_no[3], const Span< float3 > vertexCos )

static

COMPUTE POLY NORMAL (BMFace).

Same as bm_face_calc_poly_normal but takes an array of vertex locations.

Definition at line 67 of file bmesh_polygon.cc.

References add_newell_cross_v3_v3v3(), BM_elem_index_get, bm_face_calc_poly_normal_vertex_cos(), BM_FACE_FIRST_LOOP, BMLoop::next, normalize_v3(), BMLoop::prev, BMLoop::v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), and bm_face_calc_poly_normal_vertex_cos().

BM_face_calc_tangent_auto()

void BM_face_calc_tangent_auto	(	const BMFace *	f,
		float	r_tangent[3] )

Compute a meaningful direction along the face (use for gizmo axis).

Note

Callers shouldn't depend on the exact method used here.

Definition at line 556 of file bmesh_polygon.cc.

References BM_face_as_array_vert_tri(), BM_face_calc_tangent_auto(), BM_face_calc_tangent_from_edge(), bm_face_calc_tangent_from_quad_edge_pair(), BM_vert_tri_calc_tangent_from_edge(), and BMFace::len.

Referenced by BM_editselection_plane(), BM_face_calc_normal_vcos(), and BM_face_calc_tangent_auto().

BM_face_calc_tangent_from_edge()

void BM_face_calc_tangent_from_edge	(	const BMFace *	f,
		float	r_tangent[3] )

Compute the tangent of the face, using the longest edge.

Definition at line 373 of file bmesh_polygon.cc.

References BM_face_calc_tangent_from_edge(), BM_face_find_longest_loop(), BMVert::co, BMLoop::next, normalize_v3(), sub_v3_v3v3(), and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_auto(), BM_face_calc_tangent_from_edge(), and bpy_bmface_calc_tangent_edge().

BM_face_calc_tangent_from_edge_diagonal()

void BM_face_calc_tangent_from_edge_diagonal	(	const BMFace *	f,
		float	r_tangent[3] )

Compute the tangent of the face, using the edge farthest away from any vertex in the face.

Parameters

r_tangent

Calculated unit length tangent (return value).

Definition at line 496 of file bmesh_polygon.cc.

References BLI_assert, BM_face_calc_tangent_from_edge_diagonal(), BM_FACE_FIRST_LOOP, closest_to_line_segment_v3(), BMVert::co, copy_v3_v3(), ELEM, len_squared_v3(), BMLoop::next, normalize_v3(), BMLoop::prev, sub_v3_v3v3(), BMLoop::v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_from_edge_diagonal(), and bpy_bmface_calc_tangent_edge_diagonal().

BM_face_calc_tangent_from_edge_pair()

void BM_face_calc_tangent_from_edge_pair	(	const BMFace *	f,
		float	r_tangent[3] )

Compute the tangent of the face, using the two longest disconnected edges.

Parameters

r_tangent

Calculated unit length tangent (return value).

Definition at line 450 of file bmesh_polygon.cc.

References add_v3_v3v3(), BM_face_as_array_vert_tri(), BM_face_calc_tangent_from_edge_pair(), bm_face_calc_tangent_pair_from_quad_edge_pair(), BM_face_find_longest_loop(), BM_vert_tri_calc_tangent_edge_pair(), BMVert::co, BMFace::len, len_squared_v3v3(), BMLoop::next, normalize_v3(), normalize_v3_v3(), BMLoop::prev, sub_v3_v3v3(), UNLIKELY, and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_from_edge_pair(), and bpy_bmface_calc_tangent_edge_pair().

bm_face_calc_tangent_from_quad_edge_pair()

void bm_face_calc_tangent_from_quad_edge_pair ( const BMFace * f, float r_tangent[3] )

static

Definition at line 382 of file bmesh_polygon.cc.

References add_v3_v3v3(), BM_face_as_array_vert_quad(), bm_face_calc_tangent_from_quad_edge_pair(), copy_v3_v3(), len_squared_v3(), normalize_v3(), and sub_v3_v3v3().

Referenced by BM_face_calc_tangent_auto(), and bm_face_calc_tangent_from_quad_edge_pair().

BM_face_calc_tangent_from_vert_diagonal()

void BM_face_calc_tangent_from_vert_diagonal	(	const BMFace *	f,
		float	r_tangent[3] )

Compute the tangent of the face, using longest distance between vertices on the face.

Note

The logic is almost identical to #BM_face_calc_tangent_edge_diagonal

Definition at line 528 of file bmesh_polygon.cc.

References BM_face_calc_tangent_from_vert_diagonal(), BM_FACE_FIRST_LOOP, BMVert::co, copy_v3_v3(), len_squared_v3(), BMLoop::next, normalize_v3(), sub_v3_v3v3(), BMLoop::v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_from_vert_diagonal(), and bpy_bmface_calc_tangent_vert_diagonal().

BM_face_calc_tangent_pair_auto()

void BM_face_calc_tangent_pair_auto	(	const BMFace *	f,
		float	r_tangent_a[3],
		float	r_tangent_b[3] )

A version of BM_face_calc_tangent_auto that calculates two tangents. Useful when one may not be usable.

Definition at line 574 of file bmesh_polygon.cc.

References BM_face_as_array_vert_tri(), BM_face_calc_tangent_pair_auto(), BM_face_calc_tangent_pair_from_edge(), bm_face_calc_tangent_pair_from_quad_edge_pair(), BM_vert_tri_calc_tangent_pair_from_edge(), and BMFace::len.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_pair_auto(), and blender::ed::transform::getTransformOrientation_ex().

BM_face_calc_tangent_pair_from_edge()

void BM_face_calc_tangent_pair_from_edge	(	const BMFace *	f,
		float	r_tangent_a[3],
		float	r_tangent_b[3] )

Definition at line 427 of file bmesh_polygon.cc.

References BM_face_calc_tangent_pair_from_edge(), BM_face_find_longest_loop(), BMVert::co, cross_v3_v3v3(), len_squared_v3(), BMLoop::next, normalize_v3(), normalize_v3_v3(), BMLoop::prev, sub_v3_v3v3(), and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_calc_tangent_pair_auto(), and BM_face_calc_tangent_pair_from_edge().

bm_face_calc_tangent_pair_from_quad_edge_pair()

void bm_face_calc_tangent_pair_from_quad_edge_pair ( const BMFace * f, float r_tangent_a[3], float r_tangent_b[3] )

static

Definition at line 403 of file bmesh_polygon.cc.

References add_v3_v3v3(), BLI_assert, BM_face_as_array_vert_quad(), bm_face_calc_tangent_pair_from_quad_edge_pair(), BMFace::len, normalize_v3(), sub_v3_v3v3(), and swap_v3_v3().

Referenced by BM_face_calc_tangent_from_edge_pair(), BM_face_calc_tangent_pair_auto(), and bm_face_calc_tangent_pair_from_quad_edge_pair().

BM_face_calc_tessellation()

void BM_face_calc_tessellation	(	const BMFace *	f,
		bool	use_fixed_quad,
		BMLoop **	r_loops,
		uint(*)	r_index[3] )

For tools that insist on using triangles, ideally we would cache this data.

Parameters

use_fixed_quad	When true, always split quad along (0 -> 2) regardless of concave corners, (as done in BM_mesh_calc_tessellation).
r_loops	Store face loop pointers, (f->len)
r_index	Store triangle triples, indices into r_loops, ((f->len - 2) * 3)

Definition at line 108 of file bmesh_polygon.cc.

References axis_dominant_v3_to_m3_negate(), BLI_array_alloca, BLI_polyfill_calc(), BM_face_calc_tessellation(), BM_FACE_FIRST_LOOP, BMVert::co, BMFace::len, mul_v2_m3v3(), BMLoop::next, BMFace::no, and BMLoop::v.

Referenced by BM_face_calc_point_in_face(), BM_face_calc_tessellation(), and bm_mesh_calc_volume_face().

BM_face_normal_flip()

void BM_face_normal_flip	(	BMesh *	bm,
		BMFace *	f )

Definition at line 1017 of file bmesh_polygon.cc.

References bm, BM_face_normal_flip(), BM_face_normal_flip_ex(), CD_MDISPS, CustomData_get_offset(), and BMesh::ldata.

Referenced by BM_edge_rotate(), BM_face_calc_normal_vcos(), bm_face_copy_shared_all(), BM_face_normal_flip(), BM_mesh_intersect(), bmo_extrude_face_region_exec(), bmo_recalc_face_normals_array(), bpy_bm_utils_face_flip(), and bpy_bmface_normal_flip().

BM_face_normal_flip_ex()

void BM_face_normal_flip_ex	(	BMesh *	bm,
		BMFace *	f,
		int	cd_loop_mdisp_offset,
		bool	use_loop_mdisp_flip )

Face Flip Normal.

Reverses the winding of a face.

Note

This updates the calculated normal.

Definition at line 1008 of file bmesh_polygon.cc.

References bm, BM_face_normal_flip_ex(), bmesh_kernel_loop_reverse(), negate_v3(), and BMFace::no.

Referenced by BM_face_calc_normal_vcos(), BM_face_normal_flip(), BM_face_normal_flip_ex(), BMD_mesh_bm_create(), bmo_reverse_faces_exec(), and blender::geometry::boolean::mesh_bm_concat().

BM_face_normal_update()

void BM_face_normal_update

(

BMFace *

f

)

Definition at line 834 of file bmesh_polygon.cc.

References BM_face_calc_normal(), BM_face_normal_update(), and BMFace::no.

Referenced by add_poly(), BM_edge_normals_update(), BM_face_calc_normal_vcos(), BM_face_normal_update(), bm_face_triangulate(), BM_mesh_bm_from_me(), BM_mesh_calc_uvs_cone(), BM_mesh_decimate_dissolve_ex(), BM_mesh_intersect_edges(), BM_vert_normal_update_all(), blender::bke::pbvh::bmesh_normals_update(), bmo_connect_verts_nonplanar_exec(), bmo_edgenet_fill_exec(), bmo_holes_fill_exec(), bmo_planar_faces_exec(), bpy_bmface_normal_update(), bridge_loop_pair(), build_hull(), skin_smooth_hulls(), and vert_face_normal_mark_update().

BM_face_point_inside_test()

bool BM_face_point_inside_test	(	const BMFace *	f,
		const float	co[3] )

BM POINT IN FACE

Projects co onto face f, and returns true if it is inside the face bounds.

Note

this uses a best-axis projection test, instead of projecting co directly into f's orientation space, so there might be accuracy issues.

Definition at line 1023 of file bmesh_polygon.cc.

References axis_dominant_v3_to_m3(), BLI_array_alloca, BLI_assert, BM_FACE_FIRST_LOOP, BM_face_is_normal_valid(), BM_face_point_inside_test(), BMVert::co, i, isect_point_poly_v2(), BMFace::len, mul_v2_m3v3(), BMLoop::next, BMFace::no, and BMLoop::v.

Referenced by BM_face_calc_normal_vcos(), BM_face_point_inside_test(), bm_vert_pair_share_best_splittable_face_cb(), bpy_bm_geometry_intersect_face_point(), find_face_internal_boundverts(), and knife_verts_edge_in_face().

BM_face_splits_check_legal()

void BM_face_splits_check_legal	(	BMesh *	bm,
		BMFace *	f,
		BMLoop *(*)	loops[2],
		int	len )

each pair of loops defines a new edge, a split. this function goes through and sets pairs that are geometrically invalid to null. a split is invalid, if it forms a concave angle or it intersects other edges in the face, or it intersects another split. in the case of intersecting splits, only the first of the set of intersecting splits survives

Definition at line 1274 of file bmesh_polygon.cc.

References add_v2_v2(), axis_dominant_v3_to_m3(), BLI_array_alloca, BLI_assert, bm, BM_elem_index_get, BM_elem_index_set, BM_FACE_FIRST_LOOP, BM_face_is_normal_valid(), BM_face_splits_check_legal(), BM_LOOP, BMVert::co, EDGE_SHARE_VERT, BMesh::elem_index_dirty, FLT_MAX, i, is_poly_convex_v2(), ISECT_LINE_LINE_CROSS, isect_seg_seg_v2(), l, BMFace::len, len(), max_ff(), mid_v2_v2v2(), mul_v2_fl(), mul_v2_m3v3(), BMLoop::next, BMFace::no, out, sub_v2_v2(), UNPACK2, and BMLoop::v.

Referenced by bm_face_connect_verts(), bm_face_split_find(), BM_face_splits_check_legal(), and BM_face_triangulate().

BM_face_splits_check_optimal()

void BM_face_splits_check_optimal	(	BMFace *	f,
		BMLoop *(*)	loops[2],
		int	len )

This simply checks that the verts don't connect faces which would have more optimal splits. but not check for correctness.

Definition at line 1372 of file bmesh_polygon.cc.

References BM_face_splits_check_optimal(), BM_vert_pair_share_face_by_angle(), i, len(), and v.

Referenced by bm_face_connect_verts(), BM_face_splits_check_optimal(), and BM_face_triangulate().

BM_face_triangulate()

void BM_face_triangulate	(	BMesh *	bm,
		BMFace *	f,
		BMFace **	r_faces_new,
		int *	r_faces_new_tot,
		BMEdge **	r_edges_new,
		int *	r_edges_new_tot,
		LinkNode **	r_faces_double,
		const int	quad_method,
		const int	ngon_method,
		const bool	use_tag,
		MemArena *	pf_arena,
		Heap *	pf_heap )

Definition at line 1045 of file bmesh_polygon.cc.

References ARRAY_SET_ITEMS, axis_dominant_v3_to_m3_negate(), BLI_array_alloca, BLI_assert, BLI_linklist_prepend(), BLI_memarena_clear(), BLI_polyfill_beautify(), BLI_polyfill_calc_arena(), bm, BM_CREATE_NOP, BM_elem_attrs_copy(), BM_elem_flag_enable, BM_ELEM_TAG, BM_FACE, BM_face_calc_center_median(), BM_face_create_verts(), BM_FACE_FIRST_LOOP, BM_face_interp_multires_ex(), BM_face_is_normal_valid(), BM_face_kill(), BM_face_triangulate(), BM_verts_calc_rotate_beauty(), bmesh_face_swap_data(), CD_MDISPS, BMVert::co, CustomData_get_offset(), BMLoop::e, e, BMesh::elem_index_dirty, BMLoop::f, i, is_quad_flip_v3(), BMesh::ldata, BMFace::len, len_squared_v3v3(), MOD_TRIANGULATE_NGON_BEAUTY, MOD_TRIANGULATE_QUAD_ALTERNATE, MOD_TRIANGULATE_QUAD_BEAUTY, MOD_TRIANGULATE_QUAD_FIXED, MOD_TRIANGULATE_QUAD_LONGEDGE, MOD_TRIANGULATE_QUAD_SHORTEDGE, mul_v2_m3v3(), BMLoop::next, BMFace::no, BMLoop::prev, BMLoop::radial_next, UNLIKELY, and BMLoop::v.

Referenced by bm_face_split_by_concave(), BM_face_triangulate(), BM_face_triangulate(), bm_face_triangulate(), bm_face_triangulate_mapping(), and BM_mesh_triangulate().

bm_loop_normal_accum()

void bm_loop_normal_accum ( const BMLoop * l, float no[3] )

static

Definition at line 703 of file bmesh_polygon.cc.

References bm_loop_normal_accum(), BMVert::co, dot_v3v3(), BMLoop::f, l, madd_v3_v3fl(), BMLoop::next, BMFace::no, normalize_v3(), BMLoop::prev, blender::math::safe_acos_approx(), sub_v3_v3v3(), and BMLoop::v.

Referenced by bm_loop_normal_accum(), BM_vert_calc_normal(), BM_vert_calc_normal_ex(), and BM_vert_normal_update_all().

BM_vert_calc_normal()

bool BM_vert_calc_normal	(	const BMVert *	v,
		float	r_no[3] )

Definition at line 748 of file bmesh_polygon.cc.

References bm_loop_normal_accum(), BM_vert_calc_normal(), bmesh_disk_edge_next(), BMVert::e, e, l, len(), normalize_v3(), BMLoop::radial_next, BMLoop::v, v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), BM_vert_calc_normal(), and BM_vert_normal_update().

BM_vert_calc_normal_ex()

bool BM_vert_calc_normal_ex	(	const BMVert *	v,
		const char	hflag,
		float	r_no[3] )

Definition at line 718 of file bmesh_polygon.cc.

References BM_elem_flag_test, bm_loop_normal_accum(), BM_vert_calc_normal_ex(), bmesh_disk_edge_next(), BMVert::e, e, BMLoop::f, l, len(), normalize_v3(), BMLoop::radial_next, BMLoop::v, v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), BM_vert_calc_normal_ex(), edbm_set_normals_from_faces_exec(), and blender::ed::transform::VertsToTransData().

BM_vert_normal_update()

void BM_vert_normal_update

(

BMVert *

v

)

update a vert normal (but not the faces incident on it)

Definition at line 803 of file bmesh_polygon.cc.

References BM_vert_calc_normal(), BM_vert_normal_update(), BMVert::no, and v.

Referenced by bm_decim_edge_collapse(), BM_edge_normals_update(), BM_face_calc_normal_vcos(), bm_vert_connect_pair(), BM_vert_normal_update(), blender::bke::pbvh::bmesh_normals_update(), bpy_bmvert_normal_update(), and calc_solidify_normals().

BM_vert_normal_update_all()

void BM_vert_normal_update_all

(

BMVert *

v

)

Definition at line 776 of file bmesh_polygon.cc.

References BM_face_normal_update(), bm_loop_normal_accum(), BM_vert_normal_update_all(), bmesh_disk_edge_next(), BMVert::e, e, BMLoop::f, l, len(), BMVert::no, normalize_v3(), BMLoop::radial_next, BMLoop::v, v, and zero_v3().

Referenced by BM_face_calc_normal_vcos(), BM_vert_normal_update_all(), and mdisp_in_mdispquad().

BM_vert_tri_calc_tangent_edge_pair()

void BM_vert_tri_calc_tangent_edge_pair	(	BMVert *	verts[3],
		float	r_tangent[3] )

Calculate a tangent from any 3 vertices,

The tangent follows the center-line formed by the most unique edges center and the opposite vertex.

Parameters

r_tangent

Calculated unit length tangent (return value).

Definition at line 359 of file bmesh_polygon.cc.

References BM_vert_tri_calc_tangent_edge_pair(), bm_vert_tri_find_unique_edge(), BMVert::co, mid_v3_v3v3(), normalize_v3(), and sub_v3_v3v3().

Referenced by BM_face_calc_tangent_from_edge_pair(), BM_face_triangulate(), and BM_vert_tri_calc_tangent_edge_pair().

BM_vert_tri_calc_tangent_from_edge()

void BM_vert_tri_calc_tangent_from_edge	(	BMVert *	verts[3],
		float	r_tangent[3] )

Calculate a tangent from any 3 vertices.

The tangent aligns to the most unique edge (the edge most unlike the other two).

Parameters

r_tangent

Calculated unit length tangent (return value).

Definition at line 325 of file bmesh_polygon.cc.

References BM_vert_tri_calc_tangent_from_edge(), bm_vert_tri_find_unique_edge(), normalize_v3(), and sub_v3_v3v3().

Referenced by BM_face_calc_tangent_auto(), BM_face_triangulate(), BM_vert_tri_calc_tangent_from_edge(), and blender::ed::transform::getTransformOrientation_ex().

BM_vert_tri_calc_tangent_pair_from_edge()

void BM_vert_tri_calc_tangent_pair_from_edge	(	BMVert *	verts[3],
		float	r_tangent_a[3],
		float	r_tangent_b[3] )

Definition at line 334 of file bmesh_polygon.cc.

References BM_vert_tri_calc_tangent_pair_from_edge(), bm_vert_tri_find_unique_edge(), cross_v3_v3v3(), len_squared_v3(), normalize_v3(), normalize_v3_v3(), and sub_v3_v3v3().

Referenced by BM_face_calc_tangent_pair_auto(), BM_face_triangulate(), and BM_vert_tri_calc_tangent_pair_from_edge().

bm_vert_tri_find_unique_edge()

int bm_vert_tri_find_unique_edge ( BMVert * verts[3] )

static

Utility function to calculate the edge which is most different from the other two.

Returns

The first edge index, where the second vertex is (index + 1) % 3.

Definition at line 288 of file bmesh_polygon.cc.

References axis_sort_v3(), bm_vert_tri_find_unique_edge(), BMVert::co, fabsf, len_squared_v3v3(), len_v3v3(), mid_v3_v3v3(), project_v3_v3v3(), and sub_v3_v3().

Referenced by BM_vert_tri_calc_tangent_edge_pair(), BM_vert_tri_calc_tangent_from_edge(), BM_vert_tri_calc_tangent_pair_from_edge(), and bm_vert_tri_find_unique_edge().

BM_verts_calc_normal_from_cloud()

void BM_verts_calc_normal_from_cloud	(	BMVert **	varr,
		int	varr_len,
		float	r_normal[3] )

Definition at line 971 of file bmesh_polygon.cc.

References BM_verts_calc_normal_from_cloud(), and BM_verts_calc_normal_from_cloud_ex().

Referenced by BM_face_calc_normal_vcos(), and BM_verts_calc_normal_from_cloud().

BM_verts_calc_normal_from_cloud_ex()

void BM_verts_calc_normal_from_cloud_ex	(	BMVert **	varr,
		int	varr_len,
		float	r_normal[3],
		float	r_center[3],
		int *	r_index_tangent )

Calculate a normal from a vertex cloud.

Note

We could make a higher quality version that takes all vertices into account. Currently it finds 4 outer most points returning its normal.

Definition at line 873 of file bmesh_polygon.cc.

References BM_verts_calc_normal_from_cloud_ex(), BMVert::co, copy_v3_v3(), dot_v3v3(), FLT_MAX, i, len_squared_v3(), len_squared_v3v3(), madd_v3_v3fl(), normal_quad_v3(), normal_tri_v3(), normalize_v3(), project_plane_normalized_v3_v3v3(), and sub_v3_v3v3().

Referenced by BM_face_calc_normal_vcos(), BM_verts_calc_normal_from_cloud(), BM_verts_calc_normal_from_cloud_ex(), and BM_verts_sort_radial_plane().

poly_rotate_plane()

void poly_rotate_plane	(	const float	normal[3],
		float(*)	verts[3],
		uint	nverts )

POLY ROTATE PLANE.

Rotates a polygon so that its normal is pointing towards the mesh Z axis

Definition at line 675 of file bmesh_polygon.cc.

References axis_dominant_v3_to_m3(), copy_v3_v3(), i, mul_v2_m3v3(), and poly_rotate_plane().

Referenced by poly_rotate_plane(), and quad_co().