47 bbox_ab.
pad(BBOX_PADDING);
70 [&](
const int curve_i) {
76 const IndexRange &segment_range = segments_by_curve[curve_i];
77 for (
const int segment_i : segment_range) {
88 screen_space_positions[start_edge.y],
91 screen_space_positions[end_edge.y],
95 segments_to_keep[segment_i] =
false;
102 const int point_i1 =
segment.wrap_index(i);
103 const int point_i2 =
segment.wrap_index(i + 1);
105 const float2 pos_1 = screen_space_positions[point_i1];
106 const float2 pos_2 = screen_space_positions[point_i2];
109 segments_to_keep[segment_i] =
false;
114 if (segment_range.
size() == 1 &&
segment.is_loop()) {
116 const float2 pos_2 = screen_space_positions[
segment.wrap_index(point_range.
last())];
119 segments_to_keep[segment_i] =
false;
128 screen_space_positions[start_edge.y],
133 segments_to_keep[segment_i] =
false;
141 const float2 pos_1 = screen_space_positions[
segment.wrap_index(point_range.
last())];
143 screen_space_positions[end_edge.y],
147 segments_to_keep[segment_i] =
false;
163 struct InterpolatePoint {
172 for (
const int curve_i : segment_offsets.
index_range()) {
173 point_offsets[curve_i] = point_to_interpolate.
size();
175 const IndexRange segment_range = segment_offsets[curve_i];
176 for (
const int seg_i : segment_range) {
178 const bool reversed = segment_reversed[seg_i];
183 const float start_factor =
segment.intersection_factor[start_side];
186 point_to_interpolate.
append({start_edge.x, start_edge.y, start_factor});
196 if (seg_i == segment_range.
last() &&
segment.has_intersection(end_side) && !cyclic[curve_i])
198 const float end_factor =
segment.intersection_factor[end_side];
201 point_to_interpolate.
append({end_edge.x, end_edge.y, end_factor});
206 point_offsets.
last() = point_to_interpolate.
size();
222 for (const int i : points) {
223 const IndexRange segment_range = segment_offsets[i];
224 old_by_new_map[i] = segments[segment_range.first()].curve;
241 if constexpr (!std::is_same_v<T, std::string>) {
242 const Span<T> src_attr = attribute.src.typed<T>();
243 MutableSpan<T> dst_attr = attribute.dst.span.typed<T>();
245 threading::parallel_for(
246 point_to_interpolate.index_range(), 4096, [&](const IndexRange points) {
247 for (const int i : points) {
248 const InterpolatePoint &int_point = point_to_interpolate[i];
250 if (int_point.factor == 0.0f) {
251 dst_attr[i] = src_attr[int_point.src_point_1];
253 else if (int_point.factor == 1.0f) {
254 dst_attr[i] = src_attr[int_point.src_point_2];
257 dst_attr[i] = bke::attribute_math::mix2<T>(int_point.factor,
258 src_attr[int_point.src_point_1],
259 src_attr[int_point.src_point_2]);
277 const bool keep_caps)
290 Array<int> all_segment_offset_data(src_points_by_curve.
size() + 1);
309 all_segment_offset_data);
323 segments_by_curve, segments_to_keep, is_cyclic, segment_connections.
as_mutable_span());
339 src, segments, segment_reversed, cyclic, segment_offsets);
342 cut_caps(dst, segments, segment_reversed, cyclic, segment_offsets);
352 const bool keep_caps)
366 Array<int> all_segment_offset_data(src_points_by_curve.
size() + 1);
385 all_segment_offset_data);
390 [&](
const int curve_i) {
391 const IndexRange segment_range = segments_by_curve[curve_i];
393 if (segment_range.
size() > 2) {
394 segments_to_keep[segment_range.
first()] =
false;
395 segments_to_keep[segment_range.
last()] =
false;
403 segments_by_curve, segments_to_keep, is_cyclic, segment_connections.
as_mutable_span());
419 src, segments, segment_reversed, cyclic, segment_offsets);
422 cut_caps(dst, segments, segment_reversed, cyclic, segment_offsets);
439 const bool keep_caps,
451 for (const int src_point : src_points) {
452 screen_space_positions[src_point] = ED_view3d_project_float_v2_m4(
453 ®ion, deformation.positions[src_point], projection);
459 obact, drawing, layer_index, memory);
461 obact, drawing, memory);
465 src, screen_space_positions, mcoords, editable_strokes, visible_strokes, keep_caps);
468 drawing.strokes_for_write() = std::move(cut_strokes);
469 drawing.tag_topology_changed();
490 if (
brush->gpencil_settings ==
nullptr) {
495 std::atomic<bool> changed =
false;
497 bool inserted_keyframe =
false;
498 if (active_layer_only) {
505 if (!
layer.is_editable()) {
510 const float4x4 layer_to_world =
layer.to_world_space(*ob_eval);
530 if (
layer->is_editable()) {
541 const float4x4 layer_to_world =
layer.to_world_space(*ob_eval);
560 if (inserted_keyframe) {
585 ot->
name =
"Grease Pencil Trim";
586 ot->
idname =
"GREASE_PENCIL_OT_stroke_trim";
587 ot->
description =
"Delete stroke points in between intersecting strokes";
Low-level operations for curves.
MutableSpan< T > as_mutable_span()
const T & last(const int64_t n=0) const
constexpr int64_t first() const
constexpr IndexRange drop_back(int64_t n) const
constexpr int64_t last(const int64_t n=0) const
constexpr int64_t size() const
constexpr bool is_empty() const
static VArray from_single(T value, const int64_t size)
void append(const T &value)
MutableSpan< T > as_mutable_span()
VArray< bool > cyclic() const
MutableSpan< int > offsets_for_write()
IndexRange points_range() const
MutableSpan< bool > cyclic_for_write()
OffsetIndices< int > points_by_curve() const
MutableAttributeAccessor attributes_for_write()
const bke::CurvesGeometry & strokes() const
void foreach_index(Fn &&fn, Mode mode=exec_mode::serial) const
IndexRange index_range() const
void to_static_type(const CPPType &cpp_type, Fn &&fn)
GeometryDeformation get_evaluated_grease_pencil_drawing_deformation(const Object *ob_eval, const Object &ob_orig, const bke::greasepencil::Drawing &drawing_orig)
auto attribute_filter_from_skip_ref(const Span< StringRef > skip)
Vector< AttributeTransferData > retrieve_attributes_for_transfer(const AttributeAccessor src_attributes, MutableAttributeAccessor dst_attributes, Span< AttrDomain > domains, const AttributeFilter &attribute_filter={})
void gather_attributes(AttributeAccessor src_attributes, AttrDomain src_domain, AttrDomain dst_domain, const AttributeFilter &attribute_filter, const IndexMask &selection, MutableAttributeAccessor dst_attributes)
std::optional< Bounds< T > > min_max(const std::optional< Bounds< T > > &a, const T &b)
std::optional< Bounds< T > > intersect(const Bounds< T > &a, const Bounds< T > &b)
void cut_caps(bke::CurvesGeometry &dst, const Span< Segment > segments, const Span< bool > segment_reversed, const Span< bool > cyclic, const OffsetIndices< int > segment_offsets)
constexpr EncodedConnection SEGMENT_CONNECTION_NULL
void compute_bounding_boxes(const OffsetIndices< int > src_points_by_curve, const Span< float2 > screen_space_positions, MutableSpan< Bounds< float2 > > screen_space_bbox)
void create_segments_from_intersections(const Span< Vector< int > > inters_per_curves, const OffsetIndices< int > points_by_curve, const Span< IntersectionPoint > &intersections, const VArray< bool > &cyclic, Vector< Segment > &all_segments, MutableSpan< int > segments_num_per_curve)
void store_segment_map_on_intersections(const Span< Segment > all_segments, MutableSpan< IntersectionPoint > intersections)
VecBase< EncodedConnection, 2 > SegmentConnections
void follow_segment_connections(const Span< Segment > all_segments, const Span< bool > segments_to_keep, const Span< SegmentConnections > segment_connections, Vector< Segment > &segments, Vector< int > &segment_offset_data, Vector< bool > &segment_reversed, Vector< bool > &cyclic)
void find_intersections_between_all_curves(const Span< float2 > screen_space_positions, const Span< Bounds< float2 > > screen_space_bbox, const OffsetIndices< int > points_by_curve, const VArray< bool > &cyclic, const IndexMask &visible_curves, Array< Vector< int > > &r_inters_per_curves, Vector< IntersectionPoint > &r_intersections)
void create_connections_from_curves(const OffsetIndices< int > segments_by_curve, const Span< bool > segments_to_keep, const VArray< bool > &is_cyclic, MutableSpan< SegmentConnections > segment_connections)
bke::CurvesGeometry trim_curve_segment_ends(const bke::CurvesGeometry &src, const Span< float2 > screen_space_positions, const IndexMask &editable_curves, const IndexMask &visible_curves, const bool keep_caps)
static bool check_line_segment_lasso_intersection(const int2 &pos_a, const int2 &pos_b, const Span< int2 > mcoords)
static void check_segments_in_lasso(const Span< float2 > screen_space_positions, const Span< Bounds< float2 > > screen_space_bbox, const Span< int2 > mcoords, const Span< Segment > all_segments, const IndexMask &editable_curves, const OffsetIndices< int > segments_by_curve, MutableSpan< bool > segments_to_keep)
bke::CurvesGeometry trim_curve_segments(const bke::CurvesGeometry &src, const Span< float2 > screen_space_positions, const Span< int2 > mcoords, const IndexMask &editable_curves, const IndexMask &visible_curves, const bool keep_caps)
static bke::CurvesGeometry create_curves_from_segments(const bke::CurvesGeometry &src, const Span< Segment > segments, const Span< bool > segment_reversed, const Span< bool > cyclic, const OffsetIndices< int > segment_offsets)
bool ensure_active_keyframe(const Scene &scene, GreasePencil &grease_pencil, bke::greasepencil::Layer &layer, const bool duplicate_previous_key, bool &r_inserted_keyframe)
Vector< MutableDrawingInfo > retrieve_editable_drawings_from_layer(const Scene &scene, GreasePencil &grease_pencil, const bke::greasepencil::Layer &layer)
IndexMask retrieve_visible_strokes(Object &object, const bke::greasepencil::Drawing &drawing, IndexMaskMemory &memory)
static wmOperatorStatus grease_pencil_stroke_trim_exec(bContext *C, wmOperator *op)
static bool execute_trim_on_drawing(const int layer_index, const Object &ob_eval, Object &obact, const ARegion ®ion, const float4x4 &projection, const Span< int2 > mcoords, const bool keep_caps, bke::greasepencil::Drawing &drawing)
static wmOperatorStatus stroke_trim_execute(const bContext *C, const Span< int2 > mcoords)
IndexMask retrieve_editable_strokes(Object &object, const bke::greasepencil::Drawing &drawing, int layer_index, IndexMaskMemory &memory)
Vector< MutableDrawingInfo > retrieve_editable_drawings(const Scene &scene, GreasePencil &grease_pencil)
bool grease_pencil_painting_poll(bContext *C)
constexpr ParallelGrainSize grain_size(int grain_size)
T min(const T &a, const T &b)
T interpolate(const T &a, const T &b, const FactorT &t)
T max(const T &a, const T &b)
OffsetIndices< int > accumulate_counts_to_offsets(MutableSpan< int > counts_to_offsets, int start_offset=0)
void parallel_for_each(Range &&range, const Function &function)
void parallel_for(const IndexRange range, const int64_t grain_size, const Function &function, const TaskSizeHints &size_hints=detail::TaskSizeHints_Static(1))
Depsgraph * CTX_data_depsgraph_pointer(const bContext *C)
void WM_gesture_lasso_cancel(bContext *C, wmOperator *op)
void GREASE_PENCIL_OT_stroke_trim(wmOperatorType *ot)
void BKE_brush_init_gpencil_settings(Brush *brush)
wmOperatorStatus WM_gesture_lasso_modal(bContext *C, wmOperator *op, const wmEvent *event)
MatBase< float, 4, 4 > float4x4
VecBase< int32_t, 2 > int2
VecBase< float, 2 > float2
void DEG_id_tag_update(ID *id, unsigned int flags)
T * DEG_get_evaluated(const Depsgraph *depsgraph, T *id)
RegionView3D * CTX_wm_region_view3d(const bContext *C)
void WM_event_add_notifier(const bContext *C, uint type, void *reference)
wmOperatorStatus WM_gesture_lasso_invoke(bContext *C, wmOperator *op, const wmEvent *event)
Paint * BKE_paint_get_active_from_context(const bContext *C)
Array< int2 > WM_gesture_lasso_path_to_array(bContext *, wmOperator *op)
float4x4 ED_view3d_ob_project_mat_get_from_obmat(const RegionView3D *rv3d, const float4x4 &obmat)
Brush * BKE_paint_brush(Paint *paint)
Scene * CTX_data_scene(const bContext *C)
@ GP_BRUSH_ERASER_KEEP_CAPS
@ GP_BRUSH_ACTIVE_LAYER_ONLY
bool BLI_lasso_is_edge_inside(Span< int2 > mcoords, int x0, int y0, int x1, int y1, int error_value)
Object * CTX_data_active_object(const bContext *C)
ARegion * CTX_wm_region(const bContext *C)
void WM_operator_properties_gesture_lasso(wmOperatorType *ot)
void pad(const PaddingT &padding)
bool intersects_segment(const T &start, const T &end) const
bke::greasepencil::Drawing & drawing
wmOperatorStatus(*) exec(bContext *C, wmOperator *op) ATTR_WARN_UNUSED_RESULT
void(*) cancel(bContext *C, wmOperator *op)
bool(*) poll(bContext *C) ATTR_WARN_UNUSED_RESULT
wmOperatorStatus(*) invoke(bContext *C, wmOperator *op, const wmEvent *event) ATTR_WARN_UNUSED_RESULT
wmOperatorStatus(*) modal(bContext *C, wmOperator *op, const wmEvent *event) ATTR_WARN_UNUSED_RESULT