1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
/*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software Foundation,
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "BKE_mesh.h"
#include "BLI_disjoint_set.hh"
#include "node_geometry_util.hh"
namespace blender::nodes::node_geo_input_mesh_island_cc {
static void node_declare(NodeDeclarationBuilder &b)
{
b.add_output<decl::Int>(N_("Index"))
.field_source()
.description(N_("Island indices are based on the order of the lowest-numbered vertex "
"contained in each island"));
}
class IslandFieldInput final : public GeometryFieldInput {
public:
IslandFieldInput() : GeometryFieldInput(CPPType::get<int>(), "Island Index")
{
category_ = Category::Generated;
}
GVArray get_varray_for_context(const GeometryComponent &component,
const AttributeDomain domain,
IndexMask UNUSED(mask)) const final
{
if (component.type() != GEO_COMPONENT_TYPE_MESH) {
return {};
}
const MeshComponent &mesh_component = static_cast<const MeshComponent &>(component);
const Mesh *mesh = mesh_component.get_for_read();
if (mesh == nullptr) {
return {};
}
DisjointSet islands(mesh->totvert);
for (const int i : IndexRange(mesh->totedge)) {
islands.join(mesh->medge[i].v1, mesh->medge[i].v2);
}
Array<int> output(mesh->totvert);
VectorSet<int> ordered_roots;
for (const int i : IndexRange(mesh->totvert)) {
const int64_t root = islands.find_root(i);
output[i] = ordered_roots.index_of_or_add(root);
}
return mesh_component.attribute_try_adapt_domain<int>(
VArray<int>::ForContainer(std::move(output)), ATTR_DOMAIN_POINT, domain);
}
uint64_t hash() const override
{
/* Some random constant hash. */
return 635467354;
}
bool is_equal_to(const fn::FieldNode &other) const override
{
return dynamic_cast<const IslandFieldInput *>(&other) != nullptr;
}
};
static void node_geo_exec(GeoNodeExecParams params)
{
Field<int> island_field{std::make_shared<IslandFieldInput>()};
params.set_output("Index", std::move(island_field));
}
} // namespace blender::nodes::node_geo_input_mesh_island_cc
void register_node_type_geo_input_mesh_island()
{
namespace file_ns = blender::nodes::node_geo_input_mesh_island_cc;
static bNodeType ntype;
geo_node_type_base(&ntype, GEO_NODE_INPUT_MESH_ISLAND, "Mesh Island", NODE_CLASS_INPUT, 0);
ntype.declare = file_ns::node_declare;
ntype.geometry_node_execute = file_ns::node_geo_exec;
nodeRegisterType(&ntype);
}
|