45 std::unique_ptr<KDTreeNew<float3>> original_curve_roots_kdtree_;
47 std::unique_ptr<KDTreeNew<float3>> deformed_curve_roots_kdtree_;
53 int original_curve_num_ = 0;
186 for (const int new_i : range) {
187 const float3 &new_root_pos_cu = new_positions_cu[new_i];
188 float distance_to_old_sq = FLT_MAX;
189 self_->deformed_curve_roots_kdtree_->find_nearest(new_root_pos_cu, &distance_to_old_sq);
190 if (distance_to_old_sq < minimum_distance_sq) {
191 new_curve_skipped[new_i] = true;
194 float distance_to_added_sq = FLT_MAX;
195 added_this_stroke_kdtree.find_nearest(new_root_pos_cu, &distance_to_added_sq);
196 if (distance_to_added_sq < minimum_distance_sq) {
197 new_curve_skipped[new_i] = true;
204 Array<int> duplicates(new_positions_cu.size(), -1);
209 for (
const int new_i : new_positions_cu.index_range()) {
212 if (duplicates[new_i] != -1 && duplicates[new_i] != new_i) {
213 new_curve_skipped[new_i] =
true;
218 for (
int64_t i = new_positions_cu.size() - 1; i >= 0; i--) {
219 if (new_curve_skipped[i]) {
220 new_positions_cu.remove_and_reorder(i);
221 new_uvs.remove_and_reorder(i);
224 self_->new_deformed_root_positions_.extend(new_positions_cu);
226 const Span<float3> corner_normals_su =
surface_orig_->corner_normals();
227 const Span<int3> surface_corner_tris_orig =
surface_orig_->corner_tris();
228 const geometry::ReverseUVSampler reverse_uv_sampler{surface_uv_map, surface_corner_tris_orig};
230 geometry::AddCurvesOnMeshInputs add_inputs;
231 add_inputs.uvs = new_uvs;
246 add_inputs.corner_normals_su = corner_normals_su;
247 add_inputs.surface_corner_tris = surface_corner_tris_orig;
248 add_inputs.reverse_uv_sampler = &reverse_uv_sampler;
249 add_inputs.old_roots_kdtree =
self_->original_curve_roots_kdtree_.get();
254 if (bke::GSpanAttributeWriter selection = attributes.lookup_for_write_span(
".selection")) {
256 add_outputs.new_points_range :
257 add_outputs.new_curves_range));
270 if (add_outputs.uv_error) {
288 auto gather_root_positions = [&](
const Span<float3> positions) {
297 1024 < original_positions.
size() + deformed_positions.
size(),
299 self_->original_curve_root_positions_ = gather_root_positions(original_positions);
300 self_->original_curve_roots_kdtree_ = std::make_unique<KDTreeNew<float3>>(
301 self_->original_curve_root_positions_.as_span());
304 self_->deformed_curve_root_positions_ = gather_root_positions(deformed_positions);
305 self_->deformed_curve_roots_kdtree_ = std::make_unique<KDTreeNew<float3>>(
306 self_->deformed_curve_root_positions_.as_span());
318 for (
const float4x4 &brush_transform : symmetry_brush_transforms) {
346 for (
int i = new_points - 1; i >= 0; i--) {
347 const float3 pos_su = positions_su[i];
367 r_positions_su.
extend(positions_su);
383 if (!brush_3d.has_value()) {
389 for (
const float4x4 &brush_transform : symmetry_brush_transforms) {
395 const float brush_radius_sq_su =
pow2f(brush_radius_su);
403 const float brush_plane_area_su =
M_PI * brush_radius_sq_su;
413 selected_corner_tri_indices,
416 approximate_density_su,
422 for (
int i = new_points - 1; i >= 0; i--) {
423 const float3 pos_su = positions_su[i];
425 const float dist_to_brush_cu =
math::distance(pos_cu, brush_pos_cu);
427 brush_, dist_to_brush_cu, brush_3d->radius_cu);
441 r_positions_su.
extend(positions_su);
450 executor.
execute(*
this, stroke_extension);
551 self_->deformed_root_positions_.append(deformation.
positions[first_point_i]);
579 self_->deformed_root_positions_ = std::move(new_deformed_positions);
593 for (
const float4x4 &brush_transform : symmetry_brush_transforms) {
601 const float brush_radius_sq_re =
pow2f(brush_radius_re);
609 RandomNumberGenerator rng = RandomNumberGenerator::from_random_seed();
611 for (const int curve_i : range) {
612 if (!curves_to_keep[curve_i]) {
613 allow_remove_curve[curve_i] = true;
616 const float3 pos_cu = math::transform_point(brush_transform,
617 self_->deformed_root_positions_[curve_i]);
619 const float2 pos_re = ED_view3d_project_float_v2_m4(ctx_.region, pos_cu, projection);
620 const float dist_to_brush_sq_re = math::distance_squared(brush_pos_re_, pos_re);
621 if (dist_to_brush_sq_re > brush_radius_sq_re) {
624 const float dist_to_brush_re = std::sqrt(dist_to_brush_sq_re);
625 const float radius_falloff = BKE_brush_curve_strength(
626 brush_, dist_to_brush_re, brush_radius_re);
627 const float weight = brush_strength_ * radius_falloff;
628 if (rng.get_float() < weight) {
629 allow_remove_curve[curve_i] = true;
636 for (
const int curve_i : segment) {
637 if (!curves_to_keep[curve_i]) {
640 if (!allow_remove_curve[curve_i]) {
643 const float3 orig_pos_cu = self_->deformed_root_positions_[curve_i];
647 if (dist_to_brush_sq_re > brush_radius_sq_re) {
650 root_points_kdtree_->foreach_in_radius(
653 [&](
const int other_curve_i,
const float ) {
654 if (other_curve_i == curve_i) {
657 if (allow_remove_curve[other_curve_i]) {
658 curves_to_keep[other_curve_i] =
false;
676 if (!brush_3d.has_value()) {
682 for (
const float4x4 &brush_transform : symmetry_brush_transforms) {
689 const float brush_radius_cu,
692 const float brush_radius_sq_cu =
pow2f(brush_radius_cu);
698 RandomNumberGenerator rng = RandomNumberGenerator::from_random_seed();
700 for (const int curve_i : range) {
701 if (!curves_to_keep[curve_i]) {
702 allow_remove_curve[curve_i] = true;
705 const float3 pos_cu = self_->deformed_root_positions_[curve_i];
707 const float dist_to_brush_sq_cu = math::distance_squared(brush_pos_cu, pos_cu);
708 if (dist_to_brush_sq_cu > brush_radius_sq_cu) {
711 const float dist_to_brush_cu = std::sqrt(dist_to_brush_sq_cu);
712 const float radius_falloff = BKE_brush_curve_strength(
713 brush_, dist_to_brush_cu, brush_radius_cu);
714 const float weight = brush_strength_ * radius_falloff;
715 if (rng.get_float() < weight) {
716 allow_remove_curve[curve_i] = true;
723 for (
const int curve_i : segment) {
724 if (!curves_to_keep[curve_i]) {
727 if (!allow_remove_curve[curve_i]) {
730 const float3 &pos_cu = self_->deformed_root_positions_[curve_i];
732 if (dist_to_brush_sq_cu > brush_radius_sq_cu) {
736 root_points_kdtree_->foreach_in_radius(
737 pos_cu, minimum_distance_, [&](
const int other_curve_i,
const float ) {
738 if (other_curve_i == curve_i) {
741 if (allow_remove_curve[other_curve_i]) {
742 curves_to_keep[other_curve_i] =
false;
754 executor.
execute(*
this, stroke_extension);
762 const Depsgraph &depsgraph,
772 brush.curves_sculpt_settings->density_mode);
783 const Curves &curves_id_orig = *id_cast<Curves *>(curves_ob_orig.
data);
784 Object *surface_ob_orig = curves_id_orig.surface;
785 if (surface_ob_orig ==
nullptr) {
789 if (surface_ob_eval ==
nullptr) {
793 if (
curves.curves_num() <= 1) {
797 if (surface_mesh_eval ==
nullptr) {
802 const bke::bvh::Tree &surface_bvh_eval = surface_mesh_eval->bvh_tris();
810 depsgraph, region, v3d, transforms, surface_bvh_eval, brush_pos_re, brush_radius_re);
811 if (!brush_3d.has_value()) {
815 const float3 brush_pos_cu = brush_3d->position_cu;
816 const float brush_radius_cu = brush_3d->radius_cu;
817 const float brush_radius_sq_cu =
pow2f(brush_radius_cu);
827 int &valid_curve_count = valid_curve_count_by_thread.local();
828 for (const int curve_i : range) {
829 const int root_point_i = offsets[curve_i];
830 const float3 &root_pos_cu = deformation.positions[root_point_i];
831 const float dist_sq_cu = math::distance_squared(root_pos_cu, brush_pos_cu);
832 if (dist_sq_cu < brush_radius_sq_cu) {
833 distances_sq_to_brush[curve_i] = {math::distance_squared(root_pos_cu, brush_pos_cu),
838 distances_sq_to_brush[curve_i] = {FLT_MAX, -1};
842 const int valid_curve_count = std::accumulate(
843 valid_curve_count_by_thread.begin(), valid_curve_count_by_thread.end(), 0);
846 const int check_curve_count = std::min<int>(8, valid_curve_count);
847 std::partial_sort(distances_sq_to_brush.begin(),
848 distances_sq_to_brush.begin() + check_curve_count,
849 distances_sq_to_brush.end());
853 float min_dist_sq_cu =
FLT_MAX;
854 for (
const int i :
IndexRange(check_curve_count)) {
855 const float3 &pos_i = deformation.positions[offsets[distances_sq_to_brush[i].second]];
856 for (
int j = i + 1; j < check_curve_count; j++) {
857 const float3 &pos_j = deformation.positions[offsets[distances_sq_to_brush[j].second]];
863 const float min_dist_cu = std::sqrt(min_dist_sq_cu);
864 if (min_dist_cu > brush.curves_sculpt_settings->minimum_distance) {
874 const Depsgraph &depsgraph,
881 return std::make_unique<DensityAddOperation>();
883 return std::make_unique<DensitySubtractOperation>();
General operations, lookup, etc. for blender objects.
#define BLI_assert_unreachable()
MutableSpan< T > as_mutable_span()
static IndexMask from_bools(Span< bool > bools, LinearAllocator<> &memory)
static RandomNumberGenerator from_random_seed()
constexpr int64_t size() const
constexpr Span take_front(int64_t n) const
void remove_and_reorder(const int64_t index)
void append(const T &value)
IndexRange index_range() const
MutableSpan< T > as_mutable_span()
void extend(Span< T > array)
bool contains(StringRef name) const
AttributeAccessor attributes() const
Span< float3 > positions() const
IndexRange curves_range() const
Span< int > offsets() const
MutableAttributeAccessor attributes_for_write()
void range_query(const float3 &point, const float radius, FunctionRef< bool(int)> fn) const
constexpr bool is_empty() const
const Depsgraph * depsgraph
friend struct DensityAddOperationExecutor
~DensityAddOperation() override
void on_stroke_extended(const PaintStroke &stroke, const StrokeExtension &stroke_extension) override
friend struct DensitySubtractOperationExecutor
void on_stroke_extended(const PaintStroke &stroke, const StrokeExtension &stroke_extension) override
void foreach_segment(Fn &&fn, Mode mode=exec_mode::serial) const
void gather(const GVArray &src, const IndexMask &indices, GMutableSpan dst, exec_mode::Mode mode=exec_mode::parallel)
GeometryDeformation get_evaluated_curves_deformation(const Object *ob_eval, const Object &ob_orig)
int sample_surface_points_spherical(RandomNumberGenerator &rng, const Mesh &mesh, Span< int > tris_to_sample, const float3 &sample_pos, float sample_radius, float approximate_density, Vector< float3 > &r_bary_coords, Vector< int > &r_tri_indices, Vector< float3 > &r_positions)
int sample_surface_points_projected(RandomNumberGenerator &rng, const Mesh &mesh, const bke::bvh::Tree &mesh_bvhtree, const float2 &sample_pos_re, float sample_radius_re, FunctionRef< void(const float2 &pos_re, float3 &r_start, float3 &r_end)> region_position_to_ray, bool front_face_only, int tries_num, int max_points, Vector< float3 > &r_bary_coords, Vector< int > &r_tri_indices, Vector< float3 > &r_positions)
T sample_corner_attribute_with_bary_coords(const float3 &bary_weights, const int3 &corner_tri, const Span< T > corner_attribute)
CurvesGeometry curves_copy_curve_selection(const CurvesGeometry &curves, const IndexMask &curves_to_copy, const AttributeFilter &attribute_filter)
std::optional< Bounds< T > > min_max(const std::optional< Bounds< T > > &a, const T &b)
IndexMask retrieve_selected_curves(const bke::CurvesGeometry &curves, LinearAllocator<> &memory)
void fill_selection_true(GMutableSpan selection)
void report_invalid_uv_map(ReportList *reports)
float brush_strength_get(const Paint &paint, const Brush &brush, const StrokeExtension &stroke_extension)
void report_empty_evaluated_surface(ReportList *reports)
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)
float brush_radius_get(const Paint &paint, const Brush &brush, const StrokeExtension &stroke_extension)
void report_empty_original_surface(ReportList *reports)
Vector< float4x4 > get_symmetry_brush_transforms(const eCurvesSymmetryType symmetry)
std::unique_ptr< CurvesSculptStrokeOperation > new_density_operation(BrushStrokeMode brush_mode, const Scene &scene, const Depsgraph &depsgraph, const ARegion ®ion, const View3D &v3d, const Object &object, const StrokeExtension &stroke_start)
static bool use_add_density_mode(const BrushStrokeMode brush_mode, const Scene &scene, const Depsgraph &depsgraph, const ARegion ®ion, const View3D &v3d, const Object &object, const StrokeExtension &stroke_start)
float brush_radius_factor(const Brush &brush, const StrokeExtension &stroke_extension)
float transform_brush_radius(const float4x4 &transform, const float3 &brush_position, const float old_radius)
AddCurvesOnMeshOutputs add_curves_on_mesh(bke::CurvesGeometry &curves, const AddCurvesOnMeshInputs &inputs)
int calc_duplicates(const KDTreeNew< T > &tree, typename T::base_type range, Span< int > visit_order, MutableSpan< int > duplicates)
T distance(const T &a, const T &b)
void min_inplace(T &a, const T &b)
CartesianBasis invert(const CartesianBasis &basis)
T distance_squared(const VecBase< T, Size > &a, const VecBase< T, Size > &b)
void transform_points(const float4x4 &transform, MutableSpan< float3 > points, bool use_threading=true)
VecBase< T, 3 > transform_point(const CartesianBasis &basis, const VecBase< T, 3 > &v)
void parallel_invoke(Functions &&...functions)
void parallel_for(const IndexRange range, const int64_t grain_size, const Function &function, const TaskSizeHints &size_hints=detail::TaskSizeHints_Static(1))
void WM_main_add_notifier(uint type, void *reference)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
float4x4 ED_view3d_ob_project_mat_get(const RegionView3D *rv3d, const Object *ob)
float BKE_brush_radius_get(const Paint *paint, const Brush *brush)
@ PAINT_FALLOFF_SHAPE_SPHERE
@ PAINT_FALLOFF_SHAPE_TUBE
float2 ED_view3d_project_float_v2_m4(const ARegion *region, const float co[3], const float4x4 &mat)
MatBase< float, 4, 4 > float4x4
void ED_region_tag_redraw(ARegion *region)
MINLINE float pow2f(float x)
@ BRUSH_CURVES_SCULPT_FLAG_INTERPOLATE_RADIUS
@ BRUSH_CURVES_SCULPT_FLAG_INTERPOLATE_LENGTH
@ BRUSH_CURVES_SCULPT_FLAG_INTERPOLATE_POINT_COUNT
@ BRUSH_CURVES_SCULPT_FLAG_INTERPOLATE_SHAPE
VecBase< float, 2 > float2
void DEG_id_tag_update(ID *id, unsigned int flags)
T * DEG_get_evaluated(const Depsgraph *depsgraph, T *id)
float BKE_brush_curve_strength(eBrushCurvePreset preset, const CurveMapping *cumap, float distance, float brush_radius)
const Brush * BKE_paint_brush_for_read(const Paint *paint)
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
Mesh * BKE_object_get_evaluated_mesh(const Object *object_eval)
eBrushCurvesSculptDensityMode
@ BRUSH_CURVES_SCULPT_DENSITY_MODE_ADD
@ BRUSH_CURVES_SCULPT_DENSITY_MODE_REMOVE
eBrushCurvesSculptFlag flag
eBrushFalloffShape falloff_shape
struct BrushCurvesSculptSettings * curves_sculpt_settings
struct ToolSettings * toolsettings
CurvesSculpt * curves_sculpt_
Object * surface_ob_orig_
VArraySpan< float2 > surface_uv_map_eval_
const Mesh * surface_orig_
Object * surface_ob_eval_
const bke::bvh::Tree * surface_bvh_eval_
void sample_projected_with_symmetry(RandomNumberGenerator &rng, Vector< float2 > &r_uvs, Vector< float3 > &r_positions_su)
Span< int3 > surface_corner_tris_eval_
DensityAddOperation * self_
CurvesSurfaceTransforms transforms_
void sample_spherical_with_symmetry(RandomNumberGenerator &rng, Vector< float2 > &r_uvs, Vector< float3 > &r_positions_su)
CurvesSculptCommonContext ctx_
const BrushCurvesSculptSettings * brush_settings_
DensityAddOperationExecutor(const PaintStroke &stroke)
void execute(DensityAddOperation &self, const StrokeExtension &stroke_extension)
CurvesGeometry * curves_orig_
void prepare_curve_roots_kdtrees()
const CurvesSculpt * curves_sculpt_
DensitySubtractOperationExecutor(const PaintStroke &stroke)
const bke::bvh::Tree * surface_bvh_eval_
void reduce_density_spherical_with_symmetry(MutableSpan< bool > curves_to_keep)
std::unique_ptr< KDTreeNew< float3 > > root_points_kdtree_
float brush_radius_factor_
IndexMaskMemory selected_curve_memory_
float brush_radius_base_re_
Object * surface_ob_orig_
Object * surface_ob_eval_
CurvesSculptCommonContext ctx_
void execute(DensitySubtractOperation &self, const StrokeExtension &stroke_extension)
IndexMask curve_selection_
CurvesSurfaceTransforms transforms_
void reduce_density_spherical(const float3 &brush_pos_cu, const float brush_radius_cu, MutableSpan< bool > curves_to_keep)
void reduce_density_projected_with_symmetry(MutableSpan< bool > curves_to_keep)
DensitySubtractOperation * self_
void reduce_density_projected(const float4x4 &brush_transform, MutableSpan< bool > curves_to_keep)