20# include <openvdb/tools/GridTransformer.h>
21# include <openvdb/tools/VolumeToMesh.h>
32struct VolumeToMeshOp {
33 const openvdb::GridBase &base_grid;
34 const VolumeToMeshResolution resolution;
35 const float threshold;
36 const float adaptivity;
37 std::vector<openvdb::Vec3s> verts;
38 std::vector<openvdb::Vec3I> tris;
39 std::vector<openvdb::Vec4I> quads;
44 if constexpr (std::is_scalar_v<typename GridType::ValueType>) {
45 this->generate_mesh_data<GridType>();
51 template<
typename Gr
idType>
void generate_mesh_data()
53 const GridType &grid =
static_cast<const GridType &
>(base_grid);
55 if (this->resolution.mode == VOLUME_TO_MESH_RESOLUTION_MODE_GRID) {
56 this->grid_to_mesh(grid);
60 const std::optional<float> resolution_factor = this->compute_resolution_factor(base_grid);
61 if (resolution_factor.has_value()) {
62 typename GridType::Ptr temp_grid = this->create_grid_with_changed_resolution(
63 grid, resolution_factor.value());
64 this->grid_to_mesh(*temp_grid);
68 template<
typename Gr
idType>
69 typename GridType::Ptr create_grid_with_changed_resolution(
const GridType &old_grid,
70 const float resolution_factor)
75 xform.setToScale(openvdb::Vec3d(resolution_factor));
76 openvdb::tools::GridTransformer transformer{xform};
78 typename GridType::Ptr new_grid = GridType::create();
79 transformer.transformGrid<openvdb::tools::BoxSampler>(old_grid, *new_grid);
80 new_grid->transform() = old_grid.transform();
81 new_grid->transform().preScale(1.0f / resolution_factor);
85 std::optional<float> compute_resolution_factor(
const openvdb::GridBase &grid)
const
87 const openvdb::Vec3s voxel_size{grid.voxelSize()};
88 const float current_voxel_size = std::max({voxel_size[0], voxel_size[1], voxel_size[2]});
89 const std::optional<float> desired_voxel_size = this->compute_desired_voxel_size(grid);
90 if (!desired_voxel_size.has_value()) {
93 return current_voxel_size / desired_voxel_size.value();
96 std::optional<float> compute_desired_voxel_size(
const openvdb::GridBase &grid)
const
98 if (this->resolution.mode == VOLUME_TO_MESH_RESOLUTION_MODE_VOXEL_SIZE) {
99 return this->resolution.settings.voxel_size;
101 const openvdb::CoordBBox coord_bbox = base_grid.evalActiveVoxelBoundingBox();
102 const openvdb::BBoxd bbox = grid.transform().indexToWorld(coord_bbox);
103 const float max_extent = bbox.extents()[bbox.maxExtent()];
104 if (max_extent == 0.0f) {
107 const float voxel_size = max_extent / this->resolution.settings.voxel_amount;
111 template<
typename Gr
idType>
void grid_to_mesh(
const GridType &grid)
114 openvdb::tools::volumeToMesh(
115 grid, this->verts, this->tris, this->quads, this->threshold, this->adaptivity);
117 catch (
const std::exception &e) {
118 this->error = fmt::format(fmt::runtime(
TIP_(
"OpenVDB error: {}")),
e.what());
126void fill_mesh_from_openvdb_data(
const Span<openvdb::Vec3s> vdb_verts,
127 const Span<openvdb::Vec3I> vdb_tris,
128 const Span<openvdb::Vec4I> vdb_quads,
129 const int vert_offset,
130 const int face_offset,
131 const int loop_offset,
132 MutableSpan<float3> vert_positions,
133 MutableSpan<int> face_offsets,
134 MutableSpan<int> corner_verts)
137 vert_positions.slice(vert_offset, vdb_verts.
size()).copy_from(vdb_verts.
cast<
float3>());
141 face_offsets[face_offset + i] = loop_offset + 3 * i;
142 for (
int j = 0; j < 3; j++) {
144 corner_verts[loop_offset + 3 * i + j] = vert_offset + vdb_tris[i][2 - j];
149 const int quad_offset = face_offset + vdb_tris.
size();
150 const int quad_loop_offset = loop_offset + vdb_tris.
size() * 3;
152 face_offsets[quad_offset + i] = quad_loop_offset + 4 * i;
153 for (
int j = 0; j < 4; j++) {
155 corner_verts[quad_loop_offset + 4 * i + j] = vert_offset + vdb_quads[i][3 - j];
160bke::VolumeToMeshDataResult volume_to_mesh_data(
const openvdb::GridBase &grid,
162 const float threshold,
163 const float adaptivity)
167 VolumeToMeshOp to_mesh_op{grid, resolution, threshold, adaptivity};
168 if (!BKE_volume_grid_type_operation(grid_type, to_mesh_op)) {
171 return {{std::move(to_mesh_op.verts), std::move(to_mesh_op.tris), std::move(to_mesh_op.quads)},
175Mesh *volume_to_mesh(
const openvdb::GridBase &grid,
177 const float threshold,
178 const float adaptivity)
180 using namespace blender::bke;
181 const OpenVDBMeshData mesh_data =
182 volume_to_mesh_data(grid, resolution, threshold, adaptivity).data;
184 const int tot_loops = 3 * mesh_data.tris.size() + 4 * mesh_data.quads.size();
185 const int tot_faces = mesh_data.tris.size() + mesh_data.quads.size();
188 fill_mesh_from_openvdb_data(mesh_data.verts,
194 mesh->vert_positions_for_write(),
195 mesh->face_offsets_for_write(),
196 mesh->corner_verts_for_write());
201 mesh->tag_overlapping_none();
206Mesh *volume_grid_to_mesh(
const openvdb::GridBase &grid,
207 const float threshold,
208 const float adaptivity)
Span< NewT > constexpr cast() const
constexpr int64_t size() const
constexpr IndexRange index_range() const
VolumeGridType get_type(const VolumeGridData &grid)
void mesh_smooth_set(Mesh &mesh, bool use_smooth, bool keep_sharp_edges=false)
void mesh_calc_edges(Mesh &mesh, bool keep_existing_edges, bool select_new_edges)
Mesh * BKE_mesh_new_nomain(int verts_num, int edges_num, int faces_num, int corners_num)
@ VOLUME_TO_MESH_RESOLUTION_MODE_GRID
VecBase< float, 3 > float3
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e