27 b.add_input<
decl::Geometry>(
"Geometry"_ustr).description(
"Points to compute the convex hull of");
28 b.add_output<
decl::Geometry>(
"Convex Hull"_ustr).propagate_all_geometry();
41 const int edges_num = verts_num == 2 ? 1 : verts_num < 2 ? 0 : loops_num / 2;
55 MutableSpan<float3> dst_positions =
result->vert_positions_for_write();
62 dst_positions[i] =
float3(0);
65 dst_positions[i] = coords[original_index];
73 Array<int> corner_verts(loops_num);
74 Array<int> corner_edges(loops_num);
76 MutableSpan<int2> edges =
result->edges_for_write();
83 corner_verts[i] = v_from;
86 edges[edge_index] =
int2(v_from, v_to);
90 corner_edges[i] = edge_index;
91 corner_edges[reverse_index] = edge_index;
97 edges[0] =
int2(0, 1);
105 MutableSpan<int> face_offsets =
result->face_offsets_for_write();
106 MutableSpan<int> mesh_corner_verts =
result->corner_verts_for_write();
107 MutableSpan<int> mesh_corner_edges =
result->corner_edges_for_write();
116 loops.reinitialize(
len);
121 mesh_corner_verts[dst_corner] = corner_verts[loops[k]];
122 mesh_corner_edges[dst_corner] = corner_edges[loops[k]];
132static Mesh *compute_hull(
const GeometrySet &geometry_set)
138 Span<float3> positions_span;
140 if (
const Mesh *mesh = geometry_set.get_mesh()) {
142 if (
const VArray positions = *mesh->attributes().lookup<
float3>(
"position")) {
143 if (positions.is_span()) {
145 positions_span = positions.get_internal_span();
147 total_num += positions.size();
151 if (
const PointCloud *points = geometry_set.get_pointcloud()) {
153 if (
const VArray positions = *points->attributes().lookup<
float3>(
"position")) {
154 if (positions.is_span()) {
156 positions_span = positions.get_internal_span();
158 total_num += positions.size();
162 if (
const Curves *curves_id = geometry_set.get_curves()) {
165 const bke::CurvesGeometry &curves = curves_id->geometry.wrap();
166 positions_span = curves.evaluated_positions();
167 total_num += positions_span.
size();
176 if (span_count == 1 && count == 1) {
177 return hull_from_bullet(geometry_set.get_mesh(), positions_span);
180 Array<float3> positions(total_num);
183 if (
const Mesh *mesh = geometry_set.get_mesh()) {
184 if (
const VArray varray = *mesh->attributes().lookup<
float3>(
"position")) {
185 varray.materialize(positions.as_mutable_span().slice(offset, varray.size()));
186 offset += varray.size();
190 if (
const PointCloud *points = geometry_set.get_pointcloud()) {
191 if (
const VArray varray = *points->attributes().lookup<
float3>(
"position")) {
192 varray.materialize(positions.as_mutable_span().slice(offset, varray.size()));
193 offset += varray.size();
197 if (
const Curves *curves_id = geometry_set.get_curves()) {
198 const bke::CurvesGeometry &curves = curves_id->geometry.wrap();
199 Span<float3> array = curves.evaluated_positions();
200 positions.as_mutable_span().slice(offset, array.
size()).copy_from(array);
201 offset += array.
size();
204 return hull_from_bullet(geometry_set.get_mesh(), positions);
207static void convex_hull_grease_pencil(GeometrySet &geometry_set)
209 using namespace blender::bke::greasepencil;
211 const GreasePencil &grease_pencil = *geometry_set.get_grease_pencil();
212 Array<Mesh *> mesh_by_layer(grease_pencil.layers().size(),
nullptr);
214 for (
const int layer_index : grease_pencil.layers().index_range()) {
215 const Drawing *drawing = grease_pencil.get_eval_drawing(grease_pencil.layer(layer_index));
216 if (drawing ==
nullptr) {
219 const bke::CurvesGeometry &curves = drawing->
strokes();
224 mesh_by_layer[layer_index] = hull_from_bullet(
nullptr, positions_span);
227 if (mesh_by_layer.is_empty()) {
231 auto instances = std::make_unique<bke::Instances>(mesh_by_layer.size());
232 MutableSpan<int> handles = instances->reference_handles_for_write();
234 for (
const int i : mesh_by_layer.index_range()) {
235 Mesh *mesh = mesh_by_layer[i];
240 handles[i] = instances->add_reference(bke::InstanceReference());
244 handles[i] = instances->add_reference(bke::InstanceReference{temp_set});
246 auto &dst_component = geometry_set.get_component_for_write<InstancesComponent>();
251 dst_component.replace(new_instances.get_component_for_write<InstancesComponent>().release());
264 Mesh *
mesh = compute_hull(geometry_set);
270 convex_hull_grease_pencil(geometry_set);
277 params.
set_output(
"Convex Hull"_ustr, std::move(geometry_set));
280 TIP_(
"Disabled, Blender was compiled without Bullet"));
291 "Create a mesh that encloses all points in the input geometry with the smallest number of "