Blender V5.3
bmo_connect_concave.cc File Reference
#include <algorithm>
#include "MEM_guardedalloc.h"
#include "BLI_array.hh"
#include "BLI_heap.hh"
#include "BLI_linklist.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_vector_c.hh"
#include "BLI_memarena.hh"
#include "BLI_polyfill_2d.hh"
#include "BLI_polyfill_2d_beautify.hh"
#include "bmesh.hh"
#include "intern/bmesh_operators_private.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define EDGE_OUT   (1 << 0)
#define FACE_OUT   (1 << 1)

Functions

static bool blender::bm_face_split_by_concave (BMesh *bm, BMFace *f_base, const float eps, MemArena *pf_arena, Heap *pf_heap)
static bool blender::bm_face_convex_tag_verts (BMFace *f)
void blender::bmo_connect_verts_concave_exec (BMesh *bm, BMOperator *op)

Detailed Description

Connect vertices so all resulting faces are convex.

Implementation:

  • triangulate all concave face (tagging convex verts),
  • rotate edges (beautify) so edges will connect nearby verts.
  • sort long edges (longest first), put any edges between 2 convex verts last since they often split convex regions.
  • merge the sorted edges as long as they don't create convex ngons.

Definition in file bmo_connect_concave.cc.

Macro Definition Documentation

◆ EDGE_OUT

#define EDGE_OUT   (1 << 0)

Definition at line 39 of file bmo_connect_concave.cc.

◆ FACE_OUT

#define FACE_OUT   (1 << 1)

Definition at line 40 of file bmo_connect_concave.cc.