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_math_vector.hh"
#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	float2
using	float3

Functions
static float	angle_signed_v2v2_pos (const float v1[2], const float v2[2])
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

float2

using blender::float2

Definition at line 618 of file BLI_math_vector_types.hh.

float3

using blender::float3

Definition at line 619 of file BLI_math_vector_types.hh.

Function Documentation

angle_signed_v2v2_pos()

float angle_signed_v2v2_pos ( const float v1[2], const float v2[2] )

static

Return an angle in the range: [0.0..M_PI * 2].

Definition at line 39 of file bmesh_polygon.cc.

References angle(), angle_signed_v2v2(), M_PI, and v2.

Referenced by BM_face_splits_check_legal().

BM_edge_normals_update()

void BM_edge_normals_update

(

BMEdge *

e

)

updates face and vertex normals incident on an edge

Definition at line 704 of file bmesh_polygon.cc.

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

Referenced by 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 1466 of file bmesh_polygon.cc.

References BLI_assert, BM_FACE_FIRST_LOOP, l, and BMFace::len.

Referenced by 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 1453 of file bmesh_polygon.cc.

References BLI_assert, BM_FACE_FIRST_LOOP, l, and BMFace::len.

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 1438 of file bmesh_polygon.cc.

References BLI_assert, BM_FACE_FIRST_LOOP, l, and BMFace::len.

Referenced by bm_face_calc_tangent_from_quad_edge_pair(), bm_face_calc_tangent_pair_from_quad_edge_pair(), 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 1425 of file bmesh_polygon.cc.

References BLI_assert, BM_FACE_FIRST_LOOP, l, and BMFace::len.

Referenced by BM_face_calc_tangent_auto(), BM_face_calc_tangent_from_edge_pair(), BM_face_calc_tangent_pair_auto(), 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 211 of file bmesh_polygon.cc.

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

Referenced by 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 261 of file bmesh_polygon.cc.

References BM_face_calc_area_uv_signed(), and fabsf.

Referenced by 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 244 of file bmesh_polygon.cc.

References BM_ELEM_CD_GET_FLOAT_P, BM_FACE_FIRST_LOOP, cross, and BMLoop::next.

Referenced by BM_face_calc_area_uv(), 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 225 of file bmesh_polygon.cc.

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

Referenced by 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 606 of file bmesh_polygon.cc.

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

Referenced by 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 615 of file bmesh_polygon.cc.

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

Referenced by 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 630 of file bmesh_polygon.cc.

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

Referenced by 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 652 of file bmesh_polygon.cc.

References add_v3_v3(), 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_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(), uv_copy_mirrored_faces(), 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 1010 of file bmesh_polygon.cc.

References BLI_assert, bm, bm_face_calc_poly_center_median_vertex_cos(), and BM_VERT.

Referenced by BKE_editmesh_cache_ensure_face_centers(), 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 665 of file bmesh_polygon.cc.

References BM_edge_calc_length(), 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 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 822 of file bmesh_polygon.cc.

References bm_face_calc_poly_normal(), BM_FACE_FIRST_LOOP, l, BMFace::len, normal_quad_v3(), normal_tri_v3(), and v.

Referenced by 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 990 of file bmesh_polygon.cc.

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

Referenced by 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 853 of file bmesh_polygon.cc.

References BLI_assert, bm, BM_elem_index_get, bm_face_calc_poly_normal_vertex_cos(), BM_FACE_FIRST_LOOP, BM_VERT, l, BMFace::len, normal_quad_v3(), normal_tri_v3(), and v.

Referenced by BKE_editmesh_cache_ensure_face_normals().

BM_face_calc_perimeter()

float BM_face_calc_perimeter

(

const BMFace *

f

)

compute the perimeter of an ngon

Definition at line 266 of file bmesh_polygon.cc.

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

Referenced by 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 279 of file bmesh_polygon.cc.

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

Referenced by 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 173 of file bmesh_polygon.cc.

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

Referenced by 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 107 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_center_median_vcos().

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 53 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_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 81 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_normal_vcos().

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 570 of file bmesh_polygon.cc.

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

Referenced by BM_editselection_plane().

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 387 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_tangent_auto(), 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 510 of file bmesh_polygon.cc.

References BLI_assert, 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 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 464 of file bmesh_polygon.cc.

References add_v3_v3v3(), BM_face_as_array_vert_tri(), 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, BMLoop::v, and verts.

Referenced by 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 396 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_tangent_auto().

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 542 of file bmesh_polygon.cc.

References 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 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 588 of file bmesh_polygon.cc.

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

Referenced by 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 441 of file bmesh_polygon.cc.

References 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_tangent_pair_auto().

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 417 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_tangent_from_edge_pair(), and BM_face_calc_tangent_pair_auto().

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 122 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_point_in_face(), and bm_mesh_calc_volume_face().

BM_face_normal_flip()

void BM_face_normal_flip	(	BMesh *	bm,
		BMFace *	f )

Definition at line 1031 of file bmesh_polygon.cc.

References bm, BM_face_normal_flip_ex(), CD_MDISPS, and CustomData_get_offset().

Referenced by BM_edge_rotate(), bm_face_copy_shared_all(), 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 1022 of file bmesh_polygon.cc.

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

Referenced by BM_face_normal_flip(), 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 848 of file bmesh_polygon.cc.

References BM_face_calc_normal(), and BMFace::no.

Referenced by add_poly(), BM_edge_normals_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 1037 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(), BMVert::co, float, i, isect_point_poly_v2(), BMFace::len, mul_v2_m3v3(), BMLoop::next, BMFace::no, and BMLoop::v.

Referenced by 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 1288 of file bmesh_polygon.cc.

References add_v2_v2(), angle_signed_v2v2_pos(), 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_LOOP, EDGE_SHARE_VERT, equals_v2v2(), float, i, is_poly_convex_v2(), ISECT_LINE_LINE_CROSS, isect_seg_seg_v2(), l, BMFace::len, len, mul_v2_fl(), mul_v2_m3v3(), BMLoop::next, BMFace::no, blender::math::normalize(), BMLoop::prev, sub_v2_v2(), UNLIKELY, and UNPACK2.

Referenced by bm_face_connect_verts(), and bm_face_split_find().

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 1411 of file bmesh_polygon.cc.

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

Referenced by bm_face_connect_verts().

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 1059 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_verts_calc_rotate_beauty(), bmesh_face_swap_data(), CD_MDISPS, BMVert::co, CustomData_get_offset(), BMLoop::e, e, BMLoop::f, float, i, is_quad_flip_v3(), 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_mapping(), and BM_mesh_triangulate().

bm_loop_normal_accum()

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

static

Definition at line 717 of file bmesh_polygon.cc.

References dot_v3v3(), l, madd_v3_v3fl(), normalize_v3(), blender::math::safe_acos_approx(), and sub_v3_v3v3().

Referenced by 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 762 of file bmesh_polygon.cc.

References bm_loop_normal_accum(), bmesh_disk_edge_next(), e, l, len, normalize_v3(), v, and zero_v3().

Referenced by 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 732 of file bmesh_polygon.cc.

References BM_elem_flag_test, bm_loop_normal_accum(), bmesh_disk_edge_next(), e, l, len, normalize_v3(), v, and zero_v3().

Referenced by 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 817 of file bmesh_polygon.cc.

References BM_vert_calc_normal(), and v.

Referenced by bm_decim_edge_collapse(), BM_edge_normals_update(), bm_vert_connect_pair(), 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 790 of file bmesh_polygon.cc.

References BM_face_normal_update(), bm_loop_normal_accum(), bmesh_disk_edge_next(), e, l, len, normalize_v3(), v, and zero_v3().

Referenced by 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 373 of file bmesh_polygon.cc.

References bm_vert_tri_find_unique_edge(), mid_v3_v3v3(), normalize_v3(), sub_v3_v3v3(), and verts.

Referenced by BM_face_calc_tangent_from_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 339 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_tangent_auto(), 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 348 of file bmesh_polygon.cc.

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

Referenced by BM_face_calc_tangent_pair_auto().

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 302 of file bmesh_polygon.cc.

References axis_sort_v3(), fabsf, len_squared_v3v3(), len_v3v3(), mid_v3_v3v3(), project_v3_v3v3(), sub_v3_v3(), and verts.

Referenced by BM_vert_tri_calc_tangent_edge_pair(), BM_vert_tri_calc_tangent_from_edge(), and BM_vert_tri_calc_tangent_pair_from_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 985 of file bmesh_polygon.cc.

References BM_verts_calc_normal_from_cloud_ex().

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 887 of file bmesh_polygon.cc.

References BMVert::co, copy_v3_v3(), dot_v3v3(), float, 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_verts_calc_normal_from_cloud(), 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 689 of file bmesh_polygon.cc.

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

Referenced by quad_co().