38# pragma optimize("t", on)
42static timeit::Nanoseconds duration_;
54 if (
dot_v3v3(ray_dir, plane) > 0.0f) {
65 const float depth =
math::dot(ray_co - ray_start, ray_dir);
66 const float scale_factor = 1e-5f;
67 plane[3] += std::max(depth * scale_factor,
FLT_EPSILON);
73 const float (*clip_plane)[4],
74 const int clip_plane_len,
94 if (dist_sq < nearest->dist_sq) {
103 const float (*clip_plane)[4],
104 const int clip_plane_len,
116 const float (*clip_plane)[4],
117 const int clip_plane_len,
119 const float center[3],
132 this->pmat_local = float4x4(sctx->runtime.rv3d->persmat) * obmat;
135 this->pmat_local = obmat;
141 this->nearest_point.index = -2;
142 this->nearest_point.dist_sq = sctx->
ret.dist_px_sq;
148 bool skip_occlusion_plane)
151 if (!skip_occlusion_plane) {
154 if (!is_in_front && sctx->
runtime.has_occlusion_plane) {
157 else if (sctx->
runtime.has_occlusion_plane_in_front) {
172#ifdef TEST_CLIPPLANES_IN_BOUNDBOX
174 reinterpret_cast<const float (*)[4]
>(this->
clip_planes.data()),
175 this->clip_planes.size(),
196 reinterpret_cast<const float (*)[4]
>(this->
clip_planes.data()),
197 this->clip_planes.size(),
200 &this->nearest_point))
211 reinterpret_cast<const float (*)[4]
>(this->
clip_planes.data()),
212 this->clip_planes.size(),
216 &this->nearest_point))
227 float dist_px_sq_orig)
234 const float *v_pair[2];
240 this->nearest_precalc.ray_direction,
255 float range = 1.0f / (2 * e_mode_len - 1);
258 range *= e_mode_len - 1;
259 if ((range) < lambda && lambda < (1.0f - range)) {
271 float v_near[3], va_g[3], vb_g[3];
277 if (
IN_RANGE(lambda_perp, 0.0f, 1.0f)) {
289 if (lambda < (range) || (1.0f - range) < lambda) {
290 int v_id = lambda < 0.5f ? 0 : 1;
292 if (this->
snap_point(v_pair[v_id], vindex[v_id])) {
315 sctx->
ret.
ob = ob_eval;
326 r_nearest->
index = -2;
340 const bool is_in_front)
343 if (hit->
dist <= depth_max) {
352 sctx->
ret.
ob = ob_eval;
359 sctx->
runtime.has_occlusion_plane_in_front =
true;
400 return &editmesh_eval->
id;
409 return static_cast<const ID *
>(ob_eval->
data);
415 return &mesh_eval->id;
418 return static_cast<const ID *
>(ob_eval->
data);
428 Mesh *
mesh = id_cast<Mesh *>(ob_data);
444 bool is_object_active,
449 const Base *base_act,
461 const bool is_active = (base_act == base);
466 const bool is_in_object_mode = (base_act ==
nullptr) ||
469 if (is_in_object_mode) {
517 const bool is_object_active = (&base == base_act);
520 bool use_hide =
false;
522 if ((tmp = sob_callback(
523 sctx, obj_eval, ob_data, obj_eval->object_to_world(), is_object_active, use_hide)) !=
539 if ((tmp = sob_callback(
540 sctx, dupli_ob.ob, ob_data,
float4x4(dupli_ob.mat), is_object_active,
false)) !=
592 if (hit->
index != -1) {
599 location,
reinterpret_cast<float (*)[4]
>(
const_cast<float4x4 *
>(
data->obmat)), hit->
co);
600 depth = (hit->
dist +
data->len_diff) /
data->local_scale;
608 const float dir[3],
const float v0[3],
const float v1[3],
const float v2[3],
float no[3])
631 if (ob_data ==
nullptr) {
706 r_nearest->
index = -1;
726 if (sctx->
runtime.params.keep_on_same_target) {
739 if (r_nearest->
dist_sq <= original_distance) {
744 float step_scale_factor = 1.0f /
max_ff(1.0f,
float(sctx->
runtime.params.face_nearest_steps));
747 float3 delta = (curr_co - init_co) * step_scale_factor;
750 for (
int i = 0; i < sctx->
runtime.params.face_nearest_steps; i++) {
756 *r_nearest = nearest;
757 if (sctx->
runtime.params.keep_on_same_target) {
758 r_nearest->
dist_sq = original_distance;
760 else if (sctx->
runtime.params.face_nearest_steps > 1) {
779 if (ob_data ==
nullptr) {
833 const float (*clip_plane)[4],
834 const int clip_plane_len,
851 const float (*clip_plane)[4],
852 const int clip_plane_len,
858 data->get_edge_verts_index(
index, vindex);
860 const float *v_pair[2];
861 data->get_vert_co(vindex[0], &v_pair[0]);
862 data->get_vert_co(vindex[1], &v_pair[1]);
865 precalc, clip_plane, clip_plane_len,
data->is_persp, v_pair[0], v_pair[1], nearest))
873 const int face_index,
875 const float (*clip_plane)[4],
876 const int clip_plane_len,
882 data->get_face_center(face_index, center);
885 precalc, clip_plane, clip_plane_len,
data->is_persp, center, nearest))
887 data->copy_face_no(face_index, nearest->
no);
888 nearest->
index = face_index;
954 bool is_object_active,
960 if (ob_data ==
nullptr) {
963 sctx, ob_eval,
nullptr, obmat, sctx->
runtime.snap_to_flag, use_hide);
989 sctx, ob_eval, ob_data, obmat, sctx->
runtime.snap_to_flag, use_hide);
993 switch (ob_eval->
type) {
995 retval =
snapArmature(sctx, ob_eval, obmat, is_object_active);
1003 retval =
snapCurve(sctx, ob_eval, obmat);
1048 float grid_dist = sctx->
grid.size;
1050 if (sctx->
grid.use_init_co) {
1059 for (
int i = 0; i < 4; i++) {
1062 sctx->
grid.planes[i],
1095 return MEM_new<SnapObjectContext>(__func__);
1117 Depsgraph *depsgraph,
1123 const float ray_start[3],
1124 const float ray_dir[3],
1125 const float ray_depth,
1126 const float mval[2],
1127 const float init_co[3],
1128 const float prev_co[3],
1129 const float dist_px_sq,
1130 ListBaseT<SnapObjectHitDepth> *hit_list)
1153 sctx->
runtime.depsgraph = depsgraph;
1156 sctx->
runtime.snap_to_flag = snap_to_flag;
1157 sctx->
runtime.params = *params;
1158 sctx->
runtime.params.occlusion_test = occlusion_test;
1161 sctx->
runtime.has_occlusion_plane =
false;
1162 sctx->
runtime.has_occlusion_plane_in_front =
false;
1163 sctx->
runtime.object_index = 0;
1177 sctx->
runtime.clip_planes.resize(2);
1185 sctx->
runtime.clip_planes[1]);
1188 sctx->
runtime.clip_planes.extend_unchecked(
reinterpret_cast<const float4 *
>(rv3d->
clip), 4);
1194 sctx->
grid.use_init_co = init_co !=
nullptr;
1205 if (!sctx->
grid.use_init_co) {
1206 memset(
reinterpret_cast<void *
>(sctx->
grid.planes), 0,
sizeof(sctx->
grid.planes));
1207 sctx->
grid.planes[0][2] = 1.0f;
1209 sctx->
grid.planes[1][1] = 1.0f;
1210 sctx->
grid.planes[2][0] = 1.0f;
1213 sctx->
grid.planes[1][0] = 1.0f;
1214 sctx->
grid.planes[2][1] = 1.0f;
1223 sctx->
runtime.hit_list = hit_list;
1227 sctx->
ret.
ob =
nullptr;
1229 sctx->
ret.dist_px_sq = dist_px_sq;
1235 Depsgraph *depsgraph,
1238 const float ray_start[3],
1239 const float ray_normal[3],
1245 float r_obmat[4][4])
1276 *r_ob = sctx->
ret.
ob;
1290 Depsgraph *depsgraph,
1293 const float ray_start[3],
1294 const float ray_normal[3],
1297 ListBaseT<SnapObjectHitDepth> *r_hit_list)
1335 Depsgraph *depsgraph,
1338 const float ray_start[3],
1339 const float ray_normal[3],
1359 Depsgraph *depsgraph,
1364 const float init_co[3],
1365 const float mval[2],
1366 const float prev_co[3],
1372 float r_obmat[4][4],
1373 float r_face_nor[3])
1377 bool use_occlusion_plane =
false;
1385 use_occlusion_plane =
true;
1417 use_occlusion_plane =
false;
1442#ifdef DEBUG_SNAP_TIME
1446 snap_to_flag = sctx->
runtime.snap_to_flag;
1451 bool has_hit =
false;
1492 ret_bak = sctx->
ret;
1495 if (use_occlusion_plane && has_hit) {
1515 sctx->
runtime.has_occlusion_plane =
true;
1532 if (!(elem & snap_to_flag)) {
1535 sctx->
ret = ret_bak;
1540 retval = elem & snap_to_flag;
1556 *r_ob = sctx->
ret.
ob;
1570#ifdef DEBUG_SNAP_TIME
1571 duration_ += timeit::Clock::now() - start_;
1579 Depsgraph *depsgraph,
1584 const float init_co[3],
1585 const float mval[2],
1586 const float prev_co[3],
1610 Depsgraph *depsgraph,
1614 const float mval[2],
1617 ListBaseT<SnapObjectHitDepth> *r_hit_list)
1619 float3 ray_start, ray_normal, ray_end;
1623 depsgraph, region, v3d, mval,
false,
nullptr, ray_normal, ray_start, ray_end))
1631 float ray_depth_max =
math::dot(ray_end - ray_start, ray_normal);
1632 if ((ray_depth == -1.0f) || (ray_depth > ray_depth_max)) {
1633 ray_depth = ray_depth_max;
1638 sctx, depsgraph, v3d, params, ray_start, ray_normal, ray_depth,
sort, r_hit_list);
1641#ifdef DEBUG_SNAP_TIME
1644 std::cout <<
"Average snapping time: ";
1645 std::cout << std::fixed << duration_.count() / 1.0e6 <<
" ms";
1648 duration_ = timeit::Nanoseconds::zero();
General operations, lookup, etc. for blender objects.
#define BVH_RAYCAST_DIST_MAX
#define BLI_ASSERT_UNIT_V3(v)
#define ISECT_AABB_PLANE_BEHIND_ANY
#define BASE_VISIBLE(v3d, base)
#define RV3D_VIEW_IS_AXIS(view)
#define ED_transform_snap_object_time_average_print()
#define XRAY_ENABLED(v3d)
#define IN_RANGE(a, b, c)
void sort(btMatrix3x3 &U, btVector3 &sigma, btMatrix3x3 &V, int t)
Helper function of 3X3 SVD for sorting singular values.
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
bool object_has_geometry_set_instances(const Object &object)
T length_squared(const VecBase< T, Size > &a)
MatBase< T, NumCol, NumRow > transpose(const MatBase< T, NumRow, NumCol > &mat)
VecBase< T, 3 > transform_direction_transposed(const MatBase< T, 3, 3 > &mat, const VecBase< T, 3 > &direction)
T dot(const QuaternionBase< T > &a, const QuaternionBase< T > &b)
CartesianBasis invert(const CartesianBasis &basis)
MatBase< T, NumCol, NumRow > normalize(const MatBase< T, NumCol, NumRow > &a)
VecBase< T, 3 > transform_direction(const MatBase< T, 3, 3 > &mat, const VecBase< T, 3 > &direction)
VecBase< T, 3 > transform_point(const CartesianBasis &basis, const VecBase< T, 3 > &v)
Clock::time_point TimePoint
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
const Mesh * BKE_object_get_editmesh_eval_cage(const Object *object)
float line_point_factor_v3(const float p[3], const float l1[3], const float l2[3])
MINLINE void copy_v3_v3(float r[3], const float a[3])
int BLI_bvhtree_find_nearest(const BVHTree *tree, const float co[3], BVHTreeNearest *nearest, BVHTree_NearestPointCallback callback, void *userdata)
int isect_aabb_planes_v3(const float(*planes)[4], int totplane, const float bbmin[3], const float bbmax[3])
bool isect_ray_plane_v3(const float ray_origin[3], const float ray_direction[3], const float plane[4], float *r_lambda, bool clip)
MINLINE void mul_v2_fl(float r[2], float f)
void mul_v3_m4v3(float r[3], const float mat[4][4], const float vec[3])
MINLINE void copy_v2_v2(float r[2], const float a[2])
bool ED_view3d_win_to_ray_clipped_ex(Depsgraph *depsgraph, const ARegion *region, const View3D *v3d, const float mval[2], const bool do_clip_planes, float r_ray_co[3], float r_ray_normal[3], float r_ray_start[3], float r_ray_end[3])
bool isect_ray_line_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], float *r_lambda)
MINLINE float mul_project_m4_v3_zfac(const float mat[4][4], const float co[3]) ATTR_WARN_UNUSED_RESULT
@ BA_SNAP_FIX_DEPS_FIASCO
bool compare_m4m4(const float mat1[4][4], const float mat2[4][4], float limit)
void planes_from_projmat(const float mat[4][4], float left[4], float right[4], float bottom[4], float top[4], float near[4], float far[4])
const Mesh * BKE_object_get_editmesh_eval_final(const Object *object)
Base * BKE_view_layer_active_base_get(ViewLayer *view_layer)
MatBase< float, 4, 4 > float4x4
void cross_tri_v3(float n[3], const float v1[3], const float v2[3], const float v3[3])
void plane_from_point_normal_v3(float r_plane[4], const float plane_co[3], const float plane_no[3])
void dist_squared_to_projected_aabb_precalc(struct DistProjectedAABBPrecalc *precalc, const float projmat[4][4], const float winsize[2], const float mval[2])
VecBase< float, 4 > float4
@ SCE_SNAP_TARGET_NOT_ACTIVE
@ SCE_SNAP_TARGET_NOT_NONEDITED
@ SCE_SNAP_TARGET_ONLY_SELECTABLE
@ SCE_SNAP_TARGET_NOT_SELECTED
@ SCE_SNAP_TARGET_NOT_EDITED
ViewLayer * DEG_get_input_view_layer(const Depsgraph *graph)
MINLINE float dot_m4_v3_row_x(const float M[4][4], const float a[3]) ATTR_WARN_UNUSED_RESULT
Main * DEG_get_bmain(const Depsgraph *graph)
BMesh const char void * data
T * DEG_get_evaluated(const Depsgraph *depsgraph, T *id)
void object_duplilist(Depsgraph *depsgraph, Object *ob, Set< const Object * > *include_objects, DupliList &r_duplilist)
@ SCE_SNAP_TO_EDGE_MIDPOINT
@ SCE_SNAP_TO_EDGE_PERPENDICULAR
@ SCE_SNAP_TO_FACE_MIDPOINT
@ SCE_SNAP_INDIVIDUAL_NEAREST
@ SCE_SNAP_TO_EDGE_ENDPOINT
float ED_view3d_grid_view_scale(const Scene *scene, const View3D *v3d, const ARegion *region, const char **r_grid_unit)
bool BKE_view_layer_synced_ensure(const Main &bmain, const Scene *scene, ViewLayer *view_layer)
VectorList< DupliObject > DupliList
void interp_v3_v3v3(float r[3], const float a[3], const float b[3], float t)
MatBase< float, 3, 3 > float3x3
void void BLI_listbase_sort(ListBase *listbase, int(*cmp)(const void *, const void *)) ATTR_NONNULL(1
bool BKE_object_is_in_editmode(const Object *ob)
MINLINE void add_v3_v3(float r[3], const float a[3])
MINLINE void sub_v3_v3v3(float r[3], const float a[3], const float b[3])
void mid_v3_v3v3(float r[3], const float a[3], const float b[3])
MINLINE void copy_v3_fl3(float v[3], float x, float y, float z)
float closest_ray_to_segment_v3(const float ray_origin[3], const float ray_direction[3], const float v0[3], const float v1[3], float r_close[3])
MINLINE float dot_m4_v3_row_y(const float M[4][4], const float a[3]) ATTR_WARN_UNUSED_RESULT
void BLI_addtail(ListBase *listbase, void *vlink) ATTR_NONNULL(1)
ATTR_WARN_UNUSED_RESULT const BMVert * v2
MINLINE void copy_v3_fl(float r[3], float f)
MINLINE float max_ff(float a, float b)
bool isect_point_planes_v3_negated(const float(*planes)[4], int totplane, const float p[3])
ID_Type GS(const char *name)
Scene * DEG_get_input_scene(const Depsgraph *graph)
MINLINE float square_f(float a)
MINLINE void negate_v4(float r[4])
void copy_m4_m4(float m1[4][4], const float m2[4][4])
VecBase< float, 3 > float3
float dist_squared_to_projected_aabb(struct DistProjectedAABBPrecalc *data, const float bbmin[3], const float bbmax[3], bool r_axis_closest[3])
bool DEG_is_evaluated(const T *id)
Scene * DEG_get_evaluated_scene(const Depsgraph *graph)
MINLINE float len_squared_v2v2(const float a[2], const float b[2]) ATTR_WARN_UNUSED_RESULT
bool clip_segment_v3_plane_n(const float p1[3], const float p2[3], const float plane_array[][4], int plane_num, float r_p1[3], float r_p2[3])
MINLINE float dot_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
Mesh * BKE_mesh_wrapper_ensure_subdivision(Mesh *mesh)
ListBaseT< Base > * BKE_view_layer_object_bases_get(ViewLayer *view_layer)
Mesh * BKE_object_get_evaluated_mesh(const Object *object_eval)
void(*)(void *userdata, int index, const float co[3], BVHTreeNearest *nearest) BVHTree_NearestPointCallback
const c_style_mat & ptr() const
bke::MeshRuntime * runtime
eObject_DrawExtraFlag dtx
eObject_VisibilityFlag visibility_flag
eObject_TransFlag transflag
eMeshWrapperType wrapper_type
float ray_depth_max_in_front
SnapEditMeshTarget editmesh_target
struct blender::ed::transform::SnapObjectContext::Output ret
struct blender::ed::transform::SnapObjectContext::@247331373256345130115246240121215056001150353127 runtime
Map< const ID *, std::unique_ptr< SnapCache > > editmesh_caches
struct blender::ed::transform::SnapObjectContext::@310300172364020037033024163131337007352124137204 grid