Blender V5.3
editmesh_knife.cc File Reference
#include <fmt/format.h>
#include "MEM_guardedalloc.h"
#include "BLF_api.hh"
#include "BLI_array.hh"
#include "BLI_listbase.hh"
#include "BLI_map.hh"
#include "BLI_math_color_c.hh"
#include "BLI_math_geom.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_math_rotation_c.hh"
#include "BLI_math_vector.hh"
#include "BLI_math_vector_types.hh"
#include "BLI_memarena.hh"
#include "BLI_set.hh"
#include "BLI_stack_c.hh"
#include "BLI_string_utf8.hh"
#include "BLI_vector.hh"
#include "BLT_translation.hh"
#include "BKE_bvhutils.hh"
#include "BKE_context.hh"
#include "BKE_editmesh.hh"
#include "BKE_layer.hh"
#include "BKE_mesh_types.hh"
#include "BKE_report.hh"
#include "BKE_scene.hh"
#include "BKE_screen.hh"
#include "BKE_unit.hh"
#include "GPU_immediate.hh"
#include "GPU_matrix.hh"
#include "GPU_state.hh"
#include "ED_mesh.hh"
#include "ED_numinput.hh"
#include "ED_screen.hh"
#include "ED_space_api.hh"
#include "ED_transform.hh"
#include "ED_view3d.hh"
#include "WM_api.hh"
#include "WM_types.hh"
#include "DNA_mesh_types.h"
#include "DNA_object_types.h"
#include "UI_interface.hh"
#include "UI_resources.hh"
#include "RNA_access.hh"
#include "RNA_define.hh"
#include "DEG_depsgraph_query.hh"
#include "mesh_intern.hh"

Go to the source code of this file.

Classes

struct  blender::KnifeColors
struct  blender::KnifeVert
struct  blender::KnifeEdge
struct  blender::KnifeLineHit
struct  blender::KnifePosData
struct  blender::KnifeMeasureData
struct  blender::KnifeUndoFrame
struct  blender::KnifeBVH
struct  blender::KnifeObjectInfo
struct  blender::KnifeTool_OpData

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define USE_NET_ISLAND_CONNECT
#define KMAXDIST   (10 * UI_SCALE_FAC)
#define KNIFE_FLT_EPS   0.00001f
#define KNIFE_FLT_EPS_SQUARED   (KNIFE_FLT_EPS * KNIFE_FLT_EPS)
#define KNIFE_FLT_EPSBIG   0.0005f
#define KNIFE_FLT_EPS_PX_VERT   0.5f
#define KNIFE_FLT_EPS_PX_EDGE   0.05f
#define KNIFE_FLT_EPS_PX_FACE   0.05f
#define KNIFE_DEFAULT_ANGLE_SNAPPING_INCREMENT   30.0f
#define KNIFE_MIN_ANGLE_SNAPPING_INCREMENT   0.0f
#define KNIFE_MAX_ANGLE_SNAPPING_INCREMENT   180.0f
#define F_ISECT_IS_UNKNOWN(f)
#define F_ISECT_SET_UNKNOWN(f)
#define F_ISECT_SET_OUTSIDE(f)

Enumerations

enum  blender::KnifeMode { blender::MODE_IDLE , blender::MODE_DRAGGING , blender::MODE_CONNECT , blender::MODE_PANNING }
enum  {
  blender::KNF_MODAL_CANCEL = 1 , blender::KNF_MODAL_CONFIRM , blender::KNF_MODAL_UNDO , blender::KNF_MODAL_MIDPOINT_ON ,
  blender::KNF_MODAL_MIDPOINT_OFF , blender::KNF_MODAL_NEW_CUT , blender::KNF_MODAL_IGNORE_SNAP_ON , blender::KNF_MODAL_IGNORE_SNAP_OFF ,
  blender::KNF_MODAL_ADD_CUT , blender::KNF_MODAL_ANGLE_SNAP_TOGGLE , blender::KNF_MODAL_CYCLE_ANGLE_SNAP_EDGE , blender::KNF_MODAL_CUT_THROUGH_TOGGLE ,
  blender::KNF_MODAL_SHOW_DISTANCE_ANGLE_TOGGLE , blender::KNF_MODAL_DEPTH_TEST_TOGGLE , blender::KNF_MODAL_PANNING , blender::KNF_MODAL_X_AXIS ,
  blender::KNF_MODAL_Y_AXIS , blender::KNF_MODAL_Z_AXIS , blender::KNF_MODAL_ADD_CUT_CLOSED
}
enum  { blender::KNF_CONSTRAIN_ANGLE_MODE_NONE = 0 , blender::KNF_CONSTRAIN_ANGLE_MODE_SCREEN = 1 , blender::KNF_CONSTRAIN_ANGLE_MODE_RELATIVE = 2 }
enum  { blender::KNF_CONSTRAIN_AXIS_NONE = 0 , blender::KNF_CONSTRAIN_AXIS_X = 1 , blender::KNF_CONSTRAIN_AXIS_Y = 2 , blender::KNF_CONSTRAIN_AXIS_Z = 3 }
enum  { blender::KNF_CONSTRAIN_AXIS_MODE_NONE = 0 , blender::KNF_CONSTRAIN_AXIS_MODE_GLOBAL = 1 , blender::KNF_CONSTRAIN_AXIS_MODE_LOCAL = 2 }
enum  { blender::KNF_MEASUREMENT_NONE = 0 , blender::KNF_MEASUREMENT_BOTH = 1 , blender::KNF_MEASUREMENT_DISTANCE = 2 , blender::KNF_MEASUREMENT_ANGLE = 3 }

Functions

Drawing
static void blender::knife_draw_line (const KnifeTool_OpData *kcd, const uchar color[3])
static void blender::knifetool_draw_angle_snapping (const KnifeTool_OpData *kcd)
static void blender::knifetool_draw_orientation_locking (const KnifeTool_OpData *kcd)
static void blender::knifetool_draw_visible_distances (const KnifeTool_OpData *kcd)
static void blender::knifetool_draw_angle (const KnifeTool_OpData *kcd, const float start[3], const float mid[3], const float end[3], const float start_ss[2], const float mid_ss[2], const float end_ss[2], const float angle)
static void blender::knifetool_draw_visible_angles (const KnifeTool_OpData *kcd)
static void blender::knifetool_draw_dist_angle (const KnifeTool_OpData *kcd)
static void blender::knifetool_draw (const bContext *, ARegion *, void *arg)
Header
static void blender::knife_update_header (bContext *C, wmOperator *op, KnifeTool_OpData *kcd)
Knife Object Info Accessors (#KnifeObjectInfo)
static const int * blender::knife_bm_tri_index_get (const KnifeTool_OpData *kcd, int ob_index, int tri_index, int tri_index_buf[3])
static void blender::knife_bm_tri_cagecos_get (const KnifeTool_OpData *kcd, int ob_index, int tri_index, float cos[3][3])
static void blender::knife_bm_tri_cagecos_get_worldspace (const KnifeTool_OpData *kcd, int ob_index, int tri_index, float cos[3][3])
Knife BVH Utils
static bool blender::knife_bm_face_is_select (BMFace *f)
static bool blender::knife_bm_face_is_not_hidden (BMFace *f)
static void blender::knife_bvh_init (KnifeTool_OpData *kcd)
static void blender::knife_bvh_free (KnifeTool_OpData *kcd)
static void blender::knife_bvh_raycast_cb (void *userdata, int index, const BVHTreeRay *ray, BVHTreeRayHit *hit)
static BMFace * blender::knife_bvh_raycast (KnifeTool_OpData *kcd, const float co[3], const float dir[3], const float radius, float *r_dist, float r_cagehit[3], int *r_ob_index)
static BMFace * blender::knife_bvh_raycast_filter (KnifeTool_OpData *kcd, const float co[3], const float dir[3], const float radius, float *r_dist, float r_cagehit[3], int *r_ob_index, bool(*filter_cb)(BMFace *f, void *userdata), void *filter_userdata)
Geometry Utils
static void blender::knife_project_v2 (const KnifeTool_OpData *kcd, const float co[3], float sco[2])
static void blender::knife_input_ray_segment (const KnifeTool_OpData *kcd, const float mval[2], float r_origin[3], float r_end[3])
static void UNUSED_FUNCTION blender::knifetool_recast_cageco (KnifeTool_OpData *kcd, float mval[3], float r_cage[3])
static bool blender::knife_verts_edge_in_face (KnifeVert *v1, KnifeVert *v2, BMFace *f)
static void blender::knife_recalc_ortho (KnifeTool_OpData *kcd)
Knife Element Utils

Currently only used in knife_find_line_hits.

static BMElem * blender::bm_elem_from_knife_vert (KnifeVert *kfv, KnifeEdge **r_kfe)
static BMElem * blender::bm_elem_from_knife_edge (KnifeEdge *kfe)
Knife Element List Utils
static ListBaseT< LinkData > * blender::knife_empty_list (KnifeTool_OpData *kcd)
static void blender::knife_append_list (KnifeTool_OpData *kcd, ListBaseT< LinkData > *lst, void *elem)
static LinkData * blender::find_ref (ListBaseT< LinkData > *lb, void *ref)
static void blender::knife_append_list_no_dup (KnifeTool_OpData *kcd, ListBaseT< LinkData > *lst, void *elem)
static void blender::knife_add_to_vert_edges (KnifeTool_OpData *kcd, KnifeEdge *kfe)
static void blender::knife_add_edge_faces_to_vert (KnifeTool_OpData *kcd, KnifeVert *kfv, BMEdge *e)
static BMFace * blender::knife_find_common_face (ListBaseT< LinkData > *faces1, ListBaseT< LinkData > *faces2)
Knife Element Creation
static KnifeVert * blender::new_knife_vert (KnifeTool_OpData *kcd, const float co[3], const float cageco[3])
static KnifeEdge * blender::new_knife_edge (KnifeTool_OpData *kcd)
static KnifeVert * blender::get_bm_knife_vert (KnifeTool_OpData *kcd, BMVert *v, int ob_index)
static KnifeEdge * blender::get_bm_knife_edge (KnifeTool_OpData *kcd, BMEdge *e, int ob_index)
static ListBaseT< LinkData > * blender::knife_get_face_kedges (KnifeTool_OpData *kcd, int ob_index, BMFace *f)
static void blender::knife_edge_append_face (KnifeTool_OpData *kcd, KnifeEdge *kfe, BMFace *f)
static KnifeVert * blender::knife_split_edge (KnifeTool_OpData *kcd, KnifeEdge *kfe, const float co[3], const float cageco[3], KnifeEdge **r_kfe)
static void blender::knife_join_edge (KnifeEdge *newkfe, KnifeEdge *kfe)
Cut/Hit Utils
static void blender::knife_snap_curr (KnifeTool_OpData *kcd, const float2 &mval, const float3 &ray_orig, const float3 &ray_dir, const float3 *curr_cage_constrain, const float3 *fallback)
static void blender::knife_start_cut (KnifeTool_OpData *kcd, const float2 &mval)
static void blender::linehit_to_knifepos (KnifePosData *kpos, KnifeLineHit *lh)
static int blender::linehit_compare (const KnifeLineHit &lh1, const KnifeLineHit &lh2)
static void blender::prepare_linehits_for_cut (KnifeTool_OpData *kcd)
static void blender::add_hit_to_facehits (KnifeTool_OpData *kcd, Map< BMFace *, ListBaseT< LinkData > * > &facehits, BMFace *f, KnifeLineHit *hit)
static bool blender::knife_add_single_cut__is_linehit_outside_face (BMFace *f, const KnifeLineHit *lh, const float co[3])
static void blender::knife_add_single_cut (KnifeTool_OpData *kcd, KnifeLineHit *lh1, KnifeLineHit *lh2, BMFace *f)
static void blender::knife_cut_face (KnifeTool_OpData *kcd, BMFace *f, ListBaseT< LinkData > *hits)
static void blender::knife_make_face_cuts (KnifeTool_OpData *kcd, BMesh *bm, BMFace *f, ListBaseT< LinkData > *kfedges)
static int blender::sort_verts_by_dist_cb (void *co_p, const void *cur_a_p, const void *cur_b_p)
static void blender::knife_make_cuts (KnifeTool_OpData *kcd, int ob_index)
static void blender::knife_add_cut (KnifeTool_OpData *kcd)
static void blender::knife_finish_cut (KnifeTool_OpData *kcd)
Screen Line Hits (#knife_find_line_hits)
static void blender::set_lowest_face_tri (KnifeTool_OpData *kcd, BMEditMesh *em, BMFace *f, int index)
static int blender::get_lowest_face_tri (KnifeTool_OpData *kcd, BMFace *f)
static bool blender::knife_ray_intersect_face (KnifeTool_OpData *kcd, const float s[2], const float v1[3], const float v2[3], int ob_index, BMFace *f, const float face_tol_sq, float hit_co[3], float hit_cageco[3])
static void blender::calc_ortho_extent (KnifeTool_OpData *kcd)
static bool blender::coinciding_edges (BMEdge *e1, BMEdge *e2)
static bool blender::bm_ray_cast_cb_elem_not_in_face_check (BMFace *f, void *user_data)
static bool blender::point_is_visible (KnifeTool_OpData *kcd, const float p[3], const float s[2], BMElem *ele_test)
static void blender::clip_to_ortho_planes (float v1[3], float v2[3], const float center[3], const float d)
static void blender::knife_linehit_set (KnifeTool_OpData *kcd, float s1[2], float s2[2], float sco[2], float cage[3], int ob_index, KnifeVert *v, KnifeEdge *kfe, KnifeLineHit *r_hit)
static bool blender::knife_linehit_face_test (KnifeTool_OpData *kcd, float s1[2], float s2[2], float sco[2], float ray_start[3], float ray_end[3], int ob_index, BMFace *f, float face_tol_sq, KnifeLineHit *r_hit)
static void blender::knife_find_line_hits (KnifeTool_OpData *kcd)
KnifePosData Utils
static void blender::knife_pos_data_clear (KnifePosData *kpd)
Snapping (#knife_snap_update_from_mval)
static bool blender::knife_find_closest_face (KnifeTool_OpData *kcd, const float2 &mval, const float3 &ray_orig, const float3 &ray_dir, KnifePosData *r_kpd)
static int blender::knife_sample_screen_density_from_closest_face (KnifeTool_OpData *kcd, const float radius, int ob_index, BMFace *f, const float cageco[3])
static float blender::knife_snap_size (KnifeTool_OpData *kcd, float maxsize)
static bool blender::knife_closest_constrain_to_edge (const float3 &cut_origin, const float3 &cut_dir, const float3 &kfv1_cageco, const float3 &kfv2_cageco, float r_close[3])
static bool blender::knife_find_closest_edge_of_face (KnifeTool_OpData *kcd, int ob_index, BMFace *f, const float2 &curr_cage_ss, const float3 *curr_cage_constrain, const float3 &ray_orig, const float3 &ray_dir, KnifePosData *r_kpd)
static bool blender::knife_find_closest_vert_of_edge (KnifeTool_OpData *kcd, const KnifeEdge *kfe, const float2 &cage_ss, KnifePosData *r_kpd)
static float blender::knife_snap_v3_angle (float3 &r, const float3 &dvec, const float3 &vecx, const float3 &axis, float angle_snap)
static bool blender::knife_snap_angle_impl (const KnifeTool_OpData *kcd, const float3 &vec_x, const float3 &axis, const float3 &ray_orig, const float3 &ray_dir, float3 &r_cage, float &r_angle)
static bool blender::knife_snap_angle_screen (const KnifeTool_OpData *kcd, const float3 &ray_orig, const float3 &ray_dir, float3 &r_cage, float &r_angle)
static bool blender::knife_snap_angle_relative (KnifeTool_OpData *kcd, const float3 &ray_orig, const float3 &ray_dir, float3 &r_cage, float &r_angle)
static int blender::knife_calculate_snap_ref_edges (KnifeTool_OpData *kcd, const float3 &ray_orig, const float3 &ray_dir)
static void blender::knife_reset_snap_angle_input (KnifeTool_OpData *kcd)
static void blender::knife_constrain_axis (const KnifeTool_OpData *kcd, const float3 &ray_orig, const float3 &ray_dir, float3 &r_cage)
static void blender::knife_snap_update_from_mval (KnifeTool_OpData *kcd, const float2 &mval)
static void blender::knifetool_undo (KnifeTool_OpData *kcd)
#KnifeObjectInfo (#kcd->objects_info) Init and Free
static void blender::knifetool_init_obinfo (KnifeTool_OpData *kcd, Object *ob, int ob_index, bool use_tri_indices)
#KnifeTool_OpData (#op->customdata) Init and Free
static void blender::knife_init_colors (KnifeColors *colors)
static void blender::knifetool_init (ViewContext *vc, KnifeTool_OpData *kcd, Vector< Object * > objects, const bool only_select, const bool cut_through, const bool xray, const int visible_measurements, const int angle_snapping, const float angle_snapping_increment, const bool is_interactive)
static void blender::knifetool_exit_ex (KnifeTool_OpData *kcd)
static void blender::knifetool_exit (wmOperator *op)
Mouse-Moving Event Updates
static int blender::knife_update_active (KnifeTool_OpData *kcd, const float2 &mval)
static void blender::knifetool_update_mval (KnifeTool_OpData *kcd, const float2 &mval)
Finalization
static void blender::knifetool_finish_single_pre (KnifeTool_OpData *kcd, int ob_index)
static void blender::knifetool_finish_single_post (KnifeTool_OpData *, Object *ob)
static void blender::knifetool_finish_ex (KnifeTool_OpData *kcd)
static void blender::knifetool_finish (wmOperator *op)
Operator (#MESH_OT_knife_tool)
static void blender::knifetool_cancel (bContext *, wmOperator *op)
wmKeyMap * blender::knifetool_modal_keymap (wmKeyConfig *keyconf)
static void blender::knifetool_disable_angle_snapping (KnifeTool_OpData *kcd)
static void blender::knifetool_disable_orientation_locking (KnifeTool_OpData *kcd)
static wmOperatorStatus blender::knifetool_modal (bContext *C, wmOperator *op, const wmEvent *event)
static wmOperatorStatus blender::knifetool_invoke (bContext *C, wmOperator *op, const wmEvent *event)
void blender::MESH_OT_knife_tool (wmOperatorType *ot)
Knife tool as a utility function

Can be used for internal slicing operations.

static bool blender::edbm_mesh_knife_point_isect (const Span< Array< float2 > > polys, const float2 cent_ss)
void blender::EDBM_mesh_knife (ViewContext *vc, const Span< Object * > objects, const Span< Array< float2 > > polys, bool use_tag, bool cut_through)

Detailed Description

Interactive editmesh knife tool.

Definition in file editmesh_knife.cc.

Macro Definition Documentation

◆ F_ISECT_IS_UNKNOWN

#define F_ISECT_IS_UNKNOWN ( f)
Value:
#define BM_FACE_FIRST_LOOP(p)
#define BM_elem_flag_test(ele, hflag)

Referenced by blender::EDBM_mesh_knife().

◆ F_ISECT_SET_OUTSIDE

#define F_ISECT_SET_OUTSIDE ( f)
Value:
#define BM_elem_flag_disable(ele, hflag)

Referenced by blender::EDBM_mesh_knife().

◆ F_ISECT_SET_UNKNOWN

#define F_ISECT_SET_UNKNOWN ( f)
Value:
#define BM_elem_flag_enable(ele, hflag)

Referenced by blender::EDBM_mesh_knife().

◆ KMAXDIST

#define KMAXDIST   (10 * UI_SCALE_FAC)

Definition at line 78 of file editmesh_knife.cc.

Referenced by blender::knife_find_closest_face(), and blender::knifetool_init().

◆ KNIFE_DEFAULT_ANGLE_SNAPPING_INCREMENT

#define KNIFE_DEFAULT_ANGLE_SNAPPING_INCREMENT   30.0f

◆ KNIFE_FLT_EPS

◆ KNIFE_FLT_EPS_PX_EDGE

#define KNIFE_FLT_EPS_PX_EDGE   0.05f

Definition at line 88 of file editmesh_knife.cc.

Referenced by blender::knife_find_line_hits().

◆ KNIFE_FLT_EPS_PX_FACE

#define KNIFE_FLT_EPS_PX_FACE   0.05f

Definition at line 89 of file editmesh_knife.cc.

Referenced by blender::knife_find_line_hits().

◆ KNIFE_FLT_EPS_PX_VERT

#define KNIFE_FLT_EPS_PX_VERT   0.5f

Definition at line 87 of file editmesh_knife.cc.

Referenced by blender::knife_find_line_hits().

◆ KNIFE_FLT_EPS_SQUARED

#define KNIFE_FLT_EPS_SQUARED   (KNIFE_FLT_EPS * KNIFE_FLT_EPS)

Definition at line 84 of file editmesh_knife.cc.

Referenced by blender::knife_find_line_hits().

◆ KNIFE_FLT_EPSBIG

◆ KNIFE_MAX_ANGLE_SNAPPING_INCREMENT

#define KNIFE_MAX_ANGLE_SNAPPING_INCREMENT   180.0f

◆ KNIFE_MIN_ANGLE_SNAPPING_INCREMENT

#define KNIFE_MIN_ANGLE_SNAPPING_INCREMENT   0.0f

◆ USE_NET_ISLAND_CONNECT

#define USE_NET_ISLAND_CONNECT

Definition at line 76 of file editmesh_knife.cc.