Blender
V3.3
|
#include "BLI_heap.h"
#include "BLI_math.h"
#include "BLI_polyfill_2d_beautify.h"
#include "MEM_guardedalloc.h"
#include "bmesh.h"
#include "bmesh_beautify.h"
Go to the source code of this file.
Classes | |
struct | EdRotState |
Macros | |
#define | EDGE_ORD(v0, v1) |
Typedefs | |
typedef struct EdRotState | EdRotState |
Functions | |
static GSet * | erot_gset_new (void) |
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__area (const float v1[3], const float v2[3], const float v3[3], const float v4[3], const bool lock_degenerate) |
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) |
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
Definition in file bmesh_beautify.c.
Definition at line 97 of file bmesh_beautify.c.
typedef struct EdRotState EdRotState |
|
static |
Definition at line 264 of file bmesh_beautify.c.
References BM_verts_calc_rotate_beauty(), e, v1, and v2.
Referenced by bm_edge_update_beauty_cost_single(), and BM_mesh_beautify_fill().
|
static |
Definition at line 203 of file bmesh_beautify.c.
References angle_normalized_v3v3(), normal_tri_v3(), v1, and v2.
Referenced by BM_verts_calc_rotate_beauty().
|
static |
Check if input faces are already flipped. Logic for 'signum_i' addition is:
Accept:
Ignore:
Important to lock degenerate here, since the triangle pars will be projected into different 2D spaces. Allowing to rotate out of a degenerate state can flip the faces (when performed iteratively).
Definition at line 134 of file bmesh_beautify.c.
References add_v3_v3v3(), axis_dominant_v3_to_m3(), BLI_assert, BLI_polyfill_beautify_quad_rotate_calc_ex(), cross_tri_v2(), cross_tri_v3(), e, ELEM, eps, mul_v2_m3v3(), normalize_v3(), NULL, signum_i_ex(), UNLIKELY, v1, and v2.
Referenced by BM_verts_calc_rotate_beauty().
|
static |
Definition at line 332 of file bmesh_beautify.c.
References BLI_assert, BM_edge_face_count_is_equal, bm_edge_update_beauty_cost_single(), BMVert::e, and e.
Referenced by BM_mesh_beautify_fill().
|
static |
Definition at line 285 of file bmesh_beautify.c.
References BLI_assert, BLI_gset_haskey(), BLI_heap_insert(), BLI_heap_remove(), bm_edge_calc_rotate_beauty(), BM_edge_is_manifold(), BM_elem_index_get, e, edge_in_array(), erot_state_alternate(), and NULL.
Referenced by bm_edge_update_beauty_cost().
void BM_mesh_beautify_fill | ( | BMesh * | bm, |
BMEdge ** | edge_array, | ||
int | edge_array_len, | ||
short | flag, | ||
short | method, | ||
short | oflag_edge, | ||
short | oflag_face | ||
) |
Definition at line 364 of file bmesh_beautify.c.
References BLI_assert, BLI_gset_free(), BLI_gset_haskey(), BLI_gset_insert(), BLI_heap_free(), BLI_heap_insert(), BLI_heap_is_empty(), BLI_heap_new_ex(), BLI_heap_pop_min(), BLI_mempool_alloc(), BLI_mempool_create(), BLI_mempool_destroy(), BLI_MEMPOOL_NOP, bm, BM_EDGE, bm_edge_calc_rotate_beauty(), BM_edge_face_count_is_equal, BM_edge_rotate(), bm_edge_update_beauty_cost(), BM_EDGEROT_CHECK_EXISTS, BM_elem_index_get, BM_elem_index_set, BMO_edge_flag_enable, BMO_face_flag_enable, e, BMesh::elem_index_dirty, erot_gset_new(), erot_state_current(), LIKELY, MEM_callocN, MEM_freeN, MEM_mallocN, NULL, TIMEIT_END, TIMEIT_START, and UNLIKELY.
Referenced by bmo_beautify_fill_exec().
float BM_verts_calc_rotate_beauty | ( | const BMVert * | v1, |
const BMVert * | v2, | ||
const BMVert * | v3, | ||
const BMVert * | v4, | ||
short | flag, | ||
short | method | ||
) |
Assuming we have 2 triangles sharing an edge (2 - 4), check if the edge running from (1 - 3) gives better results.
Definition at line 231 of file bmesh_beautify.c.
References bm_edge_calc_rotate_beauty__angle(), bm_edge_calc_rotate_beauty__area(), BM_elem_flag_test, BM_ELEM_TAG, BMVert::co, EDGE_RESTRICT_DEGENERATE, UNLIKELY, v1, v2, and VERT_RESTRICT_TAG.
Referenced by bm_edge_calc_rotate_beauty(), BM_face_triangulate(), and bmesh_calc_tessellation_for_face_beauty().
BLI_INLINE bool edge_in_array | ( | const BMEdge * | e, |
const BMEdge ** | edge_array, | ||
const int | edge_array_len | ||
) |
Definition at line 278 of file bmesh_beautify.c.
References BM_elem_index_get, and e.
Referenced by bm_edge_update_beauty_cost_single().
Definition at line 91 of file bmesh_beautify.c.
References BLI_ghashutil_inthash_v4_cmp, BLI_ghashutil_inthash_v4_p, and BLI_gset_new().
Referenced by BM_mesh_beautify_fill().
|
static |
Definition at line 126 of file bmesh_beautify.c.
References e, erot_state_ex(), EdRotState::f_pair, and EdRotState::v_pair.
Referenced by bm_edge_update_beauty_cost_single().
|
static |
Definition at line 121 of file bmesh_beautify.c.
References e, erot_state_ex(), EdRotState::f_pair, and EdRotState::v_pair.
Referenced by BM_mesh_beautify_fill().
Definition at line 103 of file bmesh_beautify.c.
References BLI_assert, BM_edge_is_manifold(), BM_elem_index_get, BM_vert_in_edge(), e, and EDGE_ORD.
Referenced by erot_state_alternate(), and erot_state_current().