56 const float3 &ray_start_cu,
58 const float brush_radius_re,
65 const float brush_inner_radius_re = std::min<float>(brush_radius_re,
float(
UI_UNIT_X) / 3.0f);
66 const float brush_inner_radius_sq_re =
pow2f(brush_inner_radius_re);
76 if (
b.distance_sq_re <= brush_inner_radius_sq_re) {
94 if (is_better_candidate(a,
b)) {
108 for (
const int curve_i : curves_range) {
109 const IndexRange points = points_by_curve[curve_i];
111 if (points.
size() == 1) {
115 if (depth_sq_cu > max_depth_sq_cu) {
126 update_if_better(best_candidate, candidate);
130 for (
const int segment_i : points.
drop_back(1)) {
131 const float3 &p1_cu = positions[segment_i];
132 const float3 &p2_cu = positions[segment_i + 1];
139 closest_re, brush_pos_re, p1_re, p2_re);
143 if (depth_sq_cu > max_depth_sq_cu) {
157 update_if_better(best_candidate, candidate);
160 return best_candidate;
163 return is_better_candidate(a,
b) ?
b : a;
178 const Object &curves_object,
179 const float2 &brush_pos_re,
180 const float brush_radius_re)
184 const Curves &curves_id = *id_cast<Curves *>(curves_object.
data);
186 Object *surface_object = curves_id.surface;
189 float3 center_ray_start_wo, center_ray_end_wo;
191 &depsgraph, ®ion, &v3d, brush_pos_re, center_ray_start_wo, center_ray_end_wo,
true);
194 const bool use_surface_object_clip = surface_object_eval &&
197 if (use_surface_object_clip && !xray_enabled) {
198 const float4x4 surface_to_world_mat(surface_object->object_to_world().ptr());
205 center_ray_start_wo);
208 center_ray_start_su);
210 const bke::bvh::Ray center_ray(center_ray_start_su, center_ray_direction_su);
211 if (
const std::optional<bke::bvh::RayHit> hit = surface_bvh.
ray_intersect(center_ray)) {
212 const float3 hit_position_su = hit->position(center_ray);
216 center_ray_end_su = hit_position_su;
222 const float4x4 &curves_to_world_mat = curves_object.object_to_world();
226 center_ray_start_wo);
241 if (!brush_position_optional_cu.has_value()) {
245 const float3 brush_position_cu = *brush_position_optional_cu;
248 float3 radius_ray_start_wo, radius_ray_end_wo;
252 brush_pos_re +
float2(brush_radius_re, 0.0f),
257 radius_ray_start_wo);
267 const Depsgraph &depsgraph,
272 const float2 &brush_pos_re,
273 const float brush_radius_re)
275 float3 brush_ray_start_wo, brush_ray_end_wo;
277 &depsgraph, ®ion, &v3d, brush_pos_re, brush_ray_start_wo, brush_ray_end_wo,
true);
283 const float3 brush_ray_direction_su = brush_ray_end_su - brush_ray_start_su;
285 const bke::bvh::Ray brush_ray(brush_ray_start_su, brush_ray_direction_su);
286 const std::optional<bke::bvh::RayHit> ray_hit = surface_bvh.
ray_intersect(brush_ray);
291 float3 brush_radius_ray_start_wo, brush_radius_ray_end_wo;
295 brush_pos_re +
float2(brush_radius_re, 0),
296 brush_radius_ray_start_wo,
297 brush_radius_ray_end_wo,
300 brush_radius_ray_start_wo);
302 brush_radius_ray_end_wo);
304 const float3 brush_pos_su = ray_hit->position(brush_ray);
307 brush_pos_cu, brush_radius_ray_start_cu, brush_radius_ray_end_cu);
316 if (symmetry & type) {
317 static std::array<float, 2> values = {1.0f, -1.0f};
320 static std::array<float, 1> values = {1.0f};
328 matrix.
ptr()[0][0] =
x;
329 matrix.
ptr()[1][1] =
y;
330 matrix.
ptr()[2][2] =
z;
345 const float3 &brush_position,
346 const float old_radius)
348 const float3 offset_position = brush_position +
float3(old_radius, 0.0f, 0.0f);
356 const float3 &new_last_position)
358 if (positions.
size() <= 2) {
360 positions.
last() = new_last_position;
368 const float orig_total_length = buffer.
orig_lengths.last();
371 const float new_last_segment_length =
math::distance(positions.
last(1), new_last_position);
372 const float new_total_length = buffer.
orig_lengths.last(1) + new_last_segment_length;
373 const float length_factor =
math::safe_divide(new_total_length, orig_total_length);
378 for (
const int i : buffer.
new_lengths.index_range().drop_front(1)) {
391 positions.
last() = new_last_position;
401 this->
object = stroke.
object;
441 const bool use_surface_collision,
442 const float surface_collision_distance)
444 use_surface_collision_ = use_surface_collision;
445 surface_collision_distance_ = surface_collision_distance;
446 segment_lengths_.reinitialize(
curves.points_num());
448 curves.points_by_curve(),
curves.positions(), curve_selection, segment_lengths_);
449 if (use_surface_collision_) {
450 start_positions_ =
curves.positions();
459 if (use_surface_collision_ && surface !=
nullptr) {
467 curves.positions_for_write(),
468 surface_collision_distance_);
469 start_positions_ =
curves.positions();
473 curves.points_by_curve(), curve_selection, segment_lengths_,
curves.positions_for_write());
475 curves.tag_positions_changed();
Low-level operations for curves.
General operations, lookup, etc. for blender objects.
#define XRAY_ENABLED(v3d)
SIMD_FORCE_INLINE const btScalar & z() const
Return the z value.
constexpr int64_t first() const
constexpr IndexRange drop_back(int64_t n) const
constexpr int64_t size() const
constexpr int64_t size() const
constexpr MutableSpan drop_back(const int64_t n) const
constexpr void copy_from(Span< T > values) const
constexpr T & last(const int64_t n=0) const
void append(const T &value)
void resize(const int64_t new_size)
std::optional< RayHit > ray_intersect(const Ray &ray) const
const Depsgraph * depsgraph
CurvesSculptCommonContext(const PaintStroke &stroke)
GeometryDeformation get_evaluated_curves_deformation(const Object *ob_eval, const Object &ob_orig)
void stroke_set_location(Paint &paint, float3 location)
void report_invalid_uv_map(ReportList *reports)
void report_cyclic_not_supported(ReportList *reports)
void report_empty_evaluated_surface(ReportList *reports)
std::optional< CurvesBrush3D > sample_curves_3d_brush(const Depsgraph &depsgraph, const ARegion ®ion, const View3D &v3d, const RegionView3D &rv3d, const Object &curves_object, const float2 &brush_pos_re, const float brush_radius_re)
std::optional< CurvesBrush3D > sample_curves_surface_3d_brush(const Depsgraph &depsgraph, const ARegion ®ion, const View3D &v3d, const CurvesSurfaceTransforms &transforms, const bke::bvh::Tree &surface_bvh, const float2 &brush_pos_re, const float brush_radius_re)
void report_missing_uv_map_on_original_surface(ReportList *reports)
void remember_stroke_position(CurvesSculpt &curves_sculpt, const float3 &brush_position_wo)
void report_missing_uv_map_on_evaluated_surface(ReportList *reports)
void report_missing_surface(ReportList *reports)
void report_empty_original_surface(ReportList *reports)
static std::optional< float3 > find_curves_brush_position(const CurvesGeometry &curves, const float3 &ray_start_cu, const float3 &ray_end_cu, const float brush_radius_re, const ARegion ®ion, const RegionView3D &rv3d, const Object &object, const Span< float3 > positions)
Vector< float4x4 > get_symmetry_brush_transforms(const eCurvesSymmetryType symmetry)
void move_last_point_and_resample(MoveAndResampleBuffers &buffer, MutableSpan< float3 > positions, const float3 &new_last_position)
float transform_brush_radius(const float4x4 &transform, const float3 &brush_position, const float old_radius)
void solve_length_and_collision_constraints(OffsetIndices< int > points_by_curve, const IndexMask &curve_selection, Span< float > segment_lengths, Span< float3 > start_positions, const Mesh &surface, const bke::CurvesSurfaceTransforms &transforms, MutableSpan< float3 > positions, const float surface_collision_distance)
void solve_length_constraints(OffsetIndices< int > points_by_curve, const IndexMask &curve_selection, Span< float > segment_lenghts, MutableSpan< float3 > positions)
void compute_segment_lengths(OffsetIndices< int > points_by_curve, Span< float3 > positions, const IndexMask &curve_selection, MutableSpan< float > r_segment_lengths)
int segments_num(const int points_num, const bool cyclic)
void accumulate_lengths(const Span< T > values, const bool cyclic, MutableSpan< float > lengths)
void sample_at_lengths(Span< float > accumulated_segment_lengths, Span< float > sample_lengths, MutableSpan< int > r_segment_indices, MutableSpan< float > r_factors)
void interpolate(const Span< T > src, const Span< int > indices, const Span< float > factors, MutableSpan< T > dst)
T safe_divide(const T &a, const T &b)
T distance(const T &a, const T &b)
CartesianBasis invert(const CartesianBasis &basis)
T interpolate(const T &a, const T &b, const FactorT &t)
MatBase< T, NumCol, NumRow > normalize(const MatBase< T, NumCol, NumRow > &a)
T distance_squared(const VecBase< T, Size > &a, const VecBase< T, Size > &b)
VecBase< T, 3 > transform_point(const CartesianBasis &basis, const VecBase< T, 3 > &v)
Value parallel_reduce(IndexRange range, int64_t grain_size, const Value &identity, const Function &function, const Reduction &reduction)
float4x4 ED_view3d_ob_project_mat_get(const RegionView3D *rv3d, const Object *ob)
float2 ED_view3d_project_float_v2_m4(const ARegion *region, const float co[3], const float4x4 &mat)
float closest_to_line_segment_v3(float r_close[3], const float p[3], const float l1[3], const float l2[3])
MatBase< float, 4, 4 > float4x4
MINLINE float pow2f(float x)
float dist_to_line_v3(const float p[3], const float l1[3], const float l2[3])
VecBase< float, 2 > float2
void BKE_report(ReportList *reports, eReportType type, const char *message)
T * DEG_get_evaluated(const Depsgraph *depsgraph, T *id)
int BKE_object_visibility(const Object *ob, int dag_eval_mode)
eEvaluationMode DEG_get_mode(const Depsgraph *graph)
bool ED_view3d_win_to_segment_clipped(const Depsgraph *depsgraph, const ARegion *region, const View3D *v3d, const float mval[2], float r_ray_start[3], float r_ray_end[3], bool do_clip_planes)
VecBase< float, 3 > float3
float closest_to_line_segment_v2(float r_close[2], const float p[2], const float l1[2], const float l2[2])
Mesh * BKE_object_get_evaluated_mesh(const Object *object_eval)
const c_style_mat & ptr() const
static MatBase identity()
void solve_step(bke::CurvesGeometry &curves, const IndexMask &curve_selection, const Mesh *surface, const CurvesSurfaceTransforms &transforms)
void initialize(const bke::CurvesGeometry &curves, const IndexMask &curve_selection, const bool use_surface_collision, const float surface_collision_distance)
Vector< float3 > new_positions
Vector< int > sample_indices
Vector< float > orig_lengths
Vector< float > new_lengths
Vector< float > sample_factors
void resize(int new_size)