#include "BLI_heap.h"
#include "BLI_math_geom.h"
#include "BLI_math_vector.h"
#include "BLI_polyfill_2d_beautify.h"
#include "MEM_guardedalloc.h"
#include "bmesh.hh"
#include "bmesh_beautify.hh"

Classes
struct	EdRotState

Macros
#define	EDGE_ORD(v0, v1)

Functions
static GSet *	erot_gset_new ()
static void	erot_state_ex (const BMEdge *e, int v_index[2], int f_index[2])
static void	erot_state_current (const BMEdge e, EdRotState e_state)
static void	erot_state_alternate (const BMEdge e, EdRotState e_state)
static float	bm_edge_calc_rotate_beauty__angle (const float v1[3], const float v2[3], const float v3[3], const float v4[3])
float	BM_verts_calc_rotate_beauty (const BMVert v1, const BMVert v2, const BMVert v3, const BMVert v4, const short flag, const short method)
static float	bm_edge_calc_rotate_beauty (const BMEdge *e, const short flag, const short method)
BLI_INLINE bool	edge_in_array (const BMEdge e, const BMEdge *edge_array, const int edge_array_len)
static void	bm_edge_update_beauty_cost_single (BMEdge e, Heap eheap, HeapNode eheap_table, GSet edge_state_arr, const BMEdge **edge_array, const int edge_array_len, const short flag, const short method)
static void	bm_edge_update_beauty_cost (BMEdge e, Heap eheap, HeapNode eheap_table, GSet edge_state_arr, const BMEdge **edge_array, const int edge_array_len, const short flag, const short method)
void	BM_mesh_beautify_fill (BMesh bm, BMEdge *edge_array, const int edge_array_len, const short flag, const short method, const short oflag_edge, const short oflag_face)

Detailed Description

Beautify the mesh by rotating edges between triangles to more attractive positions until no more rotations can be made.

In principle this is very simple however there is the possibility of going into an eternal loop where edges keep rotating. To avoid this - each edge stores a set of it previous states so as not to rotate back.

TODO

Take face normals into account.

Definition in file bmesh_beautify.cc.

Macro Definition Documentation

◆ EDGE_ORD

#define EDGE_ORD	(		v0,
			v1 )

Value:

if (v0 > v1) { \
  std::swap(v0, v1); \
} \
(void)0

Definition at line 100 of file bmesh_beautify.cc.

Referenced by erot_state_ex().

Function Documentation

◆ bm_edge_calc_rotate_beauty()

float bm_edge_calc_rotate_beauty	(	const BMEdge *	e,
		const short	flag,
		const short	method )

static

Definition at line 198 of file bmesh_beautify.cc.

References BM_verts_calc_rotate_beauty(), e, flag, and v2.

Referenced by bm_edge_update_beauty_cost_single(), and BM_mesh_beautify_fill().

◆ bm_edge_calc_rotate_beauty__angle()

float bm_edge_calc_rotate_beauty__angle	(	const float	v1[3],
		const float	v2[3],
		const float	v3[3],
		const float	v4[3] )

static

Definition at line 137 of file bmesh_beautify.cc.

References angle_normalized_v3v3(), FLT_MAX, normal_tri_v3(), and v2.

Referenced by BM_verts_calc_rotate_beauty().

◆ bm_edge_update_beauty_cost()

void bm_edge_update_beauty_cost	(	BMEdge *	e,
		Heap *	eheap,
		HeapNode **	eheap_table,
		GSet **	edge_state_arr,
		const BMEdge **	edge_array,
		const int	edge_array_len,
		const short	flag,
		const short	method )

static

Definition at line 266 of file bmesh_beautify.cc.

References BLI_assert, BM_edge_face_count_is_equal, bm_edge_update_beauty_cost_single(), e, flag, and i.

Referenced by BM_mesh_beautify_fill().

◆ bm_edge_update_beauty_cost_single()

void bm_edge_update_beauty_cost_single	(	BMEdge *	e,
		Heap *	eheap,
		HeapNode **	eheap_table,
		GSet **	edge_state_arr,
		const BMEdge **	edge_array,
		const int	edge_array_len,
		const short	flag,
		const short	method )