25# include <openvdb/openvdb.h>
26# include <openvdb/tools/Dense.h>
35template<
typename Gr
idType,
typename VoxelType>
36static void extract_dense_voxels(
const openvdb::GridBase &grid,
37 const openvdb::CoordBBox bbox,
42 openvdb::tools::Dense<VoxelType, openvdb::tools::LayoutXYZ> dense(bbox, r_voxels);
43 openvdb::tools::copyToDense(static_cast<const GridType &>(grid), dense);
47static void extract_dense_float_voxels(
const VolumeGridType grid_type,
48 const openvdb::GridBase &grid,
49 const openvdb::CoordBBox &bbox,
54 extract_dense_voxels<openvdb::BoolGrid, float>(grid, bbox, r_voxels);
58 extract_dense_voxels<openvdb::FloatGrid, float>(grid, bbox, r_voxels);
62 extract_dense_voxels<openvdb::DoubleGrid, float>(grid, bbox, r_voxels);
66 extract_dense_voxels<openvdb::Int32Grid, float>(grid, bbox, r_voxels);
70 extract_dense_voxels<openvdb::Int64Grid, float>(grid, bbox, r_voxels);
74 extract_dense_voxels<openvdb::MaskGrid, float>(grid, bbox, r_voxels);
78 extract_dense_voxels<openvdb::Vec3fGrid, openvdb::Vec3f>(
79 grid, bbox,
reinterpret_cast<openvdb::Vec3f *
>(r_voxels));
83 extract_dense_voxels<openvdb::Vec3dGrid, openvdb::Vec3f>(
84 grid, bbox,
reinterpret_cast<openvdb::Vec3f *
>(r_voxels));
88 extract_dense_voxels<openvdb::Vec3IGrid, openvdb::Vec3f>(
89 grid, bbox,
reinterpret_cast<openvdb::Vec3f *
>(r_voxels));
99static void create_texture_to_object_matrix(
const openvdb::Mat4d &grid_transform,
100 const openvdb::CoordBBox &bbox,
101 float r_texture_to_object[4][4])
103 float index_to_object[4][4];
104 memcpy(index_to_object, openvdb::Mat4s(grid_transform).asPointer(),
sizeof(index_to_object));
106 float texture_to_index[4][4];
107 const openvdb::Vec3f loc = bbox.min().asVec3s() - openvdb::Vec3s(0.5f);
108 const openvdb::Vec3f
size = bbox.dim().asVec3s();
112 mul_m4_m4m4(r_texture_to_object, index_to_object, texture_to_index);
123 bke::VolumeTreeAccessToken tree_token;
124 const openvdb::GridBase &grid =
volume_grid->grid(tree_token);
126 const openvdb::CoordBBox bbox = grid.evalActiveVoxelBoundingBox();
130 const std::array<int64_t, 6> bbox_indices = {
UNPACK3(openvdb::math::Abs(bbox.min())),
131 UNPACK3(openvdb::math::Abs(bbox.max()))};
132 const int64_t max_bbox_index = *std::max_element(bbox_indices.begin(), bbox_indices.end());
133 if (max_bbox_index > (1 << 30)) {
139 const openvdb::Vec3i resolution = bbox.dim().asVec3i();
145 if (voxels ==
nullptr) {
149 extract_dense_float_voxels(grid_type, grid, bbox, voxels);
150 create_texture_to_object_matrix(grid.transform().baseMap()->getAffineMap()->getMat4(),
154 r_dense_grid->
voxels = voxels;
165 if (dense_grid->
voxels !=
nullptr) {
166 MEM_delete(dense_grid->
voxels);
175template<
typename Gr
idType>
176static Vector<openvdb::CoordBBox> get_bounding_boxes(
const GridType &grid,
const bool coarse)
178 using TreeType =
typename GridType::TreeType;
179 using Depth2Type =
typename TreeType::RootNodeType::ChildNodeType::ChildNodeType;
180 using NodeCIter =
typename TreeType::NodeCIter;
182 Vector<openvdb::CoordBBox> boxes;
183 const int depth = coarse ? 2 : 3;
185 NodeCIter iter = grid.tree().cbeginNode();
186 iter.setMaxDepth(depth);
188 for (; iter; ++iter) {
189 if (iter.getDepth() != depth) {
193 openvdb::CoordBBox box;
196 const Depth2Type *
node =
nullptr;
199 node->evalActiveBoundingBox(box,
false);
207 if (!iter.getBoundingBox(box)) {
213 box.max() = box.max().offsetBy(1);
221struct GetBoundingBoxesOp {
222 const openvdb::GridBase &grid;
225 template<
typename Gr
idType> Vector<openvdb::CoordBBox>
operator()()
227 return get_bounding_boxes(
static_cast<const GridType &
>(grid), coarse);
232 const openvdb::GridBase &grid,
235 GetBoundingBoxesOp op{grid, coarse};
236 return BKE_volume_grid_type_operation(grid_type, op);
240 const openvdb::math::Transform &
transform,
245 openvdb::Vec3d center =
transform.indexToWorld(boxes[i].getCenter());
246 r_verts[i] =
float3(center[0], center[1], center[2]);
251 const openvdb::math::Transform &
transform,
256 const openvdb::CoordBBox &box = boxes[i];
259 std::array<openvdb::Coord, 8>
corners;
260 box.getCornerPoints(
corners.data());
262 for (
int j = 0; j < 8; j++) {
263 openvdb::Coord corner_i =
corners[j];
264 openvdb::Vec3d corner_d =
transform.indexToWorld(corner_i);
265 r_verts[8 * i + j] =
float3(corner_d[0], corner_d[1], corner_d[2]);
271 const openvdb::math::Transform &
transform,
273 Vector<std::array<int, 2>> &r_edges)
277 const int box_edges[12][2] = {
292 int vert_offset = r_verts.size();
293 int edge_offset = r_edges.size();
295 const int vert_amount = 8 * boxes.
size();
296 const int edge_amount = 12 * boxes.
size();
298 r_verts.resize(r_verts.size() + vert_amount);
299 r_edges.resize(r_edges.size() + edge_amount);
300 boxes_to_corner_points(boxes,
transform, r_verts.as_mutable_span().take_back(vert_amount));
302 for (
int i = 0; i < boxes.
size(); i++) {
303 for (
int j = 0; j < 12; j++) {
304 r_edges[edge_offset + j] = {vert_offset + box_edges[j][0], vert_offset + box_edges[j][1]};
312 const openvdb::math::Transform &
transform,
314 Vector<std::array<int, 3>> &r_tris)
316 const int box_tris[12][3] = {
331 int vert_offset = r_verts.size();
332 int tri_offset = r_tris.size();
334 const int vert_amount = 8 * boxes.
size();
335 const int tri_amount = 12 * boxes.
size();
337 r_verts.resize(r_verts.size() + vert_amount);
338 r_tris.resize(r_tris.size() + tri_amount);
339 boxes_to_corner_points(boxes,
transform, r_verts.as_mutable_span().take_back(vert_amount));
341 for (
int i = 0; i < boxes.
size(); i++) {
342 for (
int j = 0; j < 12; j++) {
343 r_tris[tri_offset + j] = {vert_offset + box_tris[j][0],
344 vert_offset + box_tris[j][1],
345 vert_offset + box_tris[j][2]};
360 cb(cb_userdata,
nullptr,
nullptr, 0, 0);
365 bke::VolumeTreeAccessToken tree_token;
366 const openvdb::GridBase &grid =
volume_grid->grid(tree_token);
370 openvdb::CoordBBox box;
373 if (grid.baseTree().evalLeafBoundingBox(box)) {
374 boxes_to_edge_mesh({box}, grid.transform(), verts, edges);
377 (
float (*)[3])verts.
data(),
378 (int (*)[2])edges.
data(),
393 boxes_to_center_points(boxes, grid.transform(), verts);
396 boxes_to_edge_mesh(boxes, grid.transform(), verts, edges);
400 (
float (*)[3])verts.
data(),
401 (int (*)[2])edges.
data(),
408 cb(cb_userdata,
nullptr,
nullptr, 0, 0);
413static void grow_triangles(MutableSpan<float3> verts,
414 Span<std::array<int, 3>> tris,
419 Array<float3> offsets(verts.size(), {0, 0, 0});
420 Array<float> weights(verts.size(), 0.0f);
421 for (
const std::array<int, 3> &tri : tris) {
422 offsets[tri[0]] += factor * (2 * verts[tri[0]] - verts[tri[1]] - verts[tri[2]]);
423 offsets[tri[1]] += factor * (2 * verts[tri[1]] - verts[tri[0]] - verts[tri[2]]);
424 offsets[tri[2]] += factor * (2 * verts[tri[2]] - verts[tri[0]] - verts[tri[1]]);
425 weights[tri[0]] += 1.0;
426 weights[tri[1]] += 1.0;
427 weights[tri[2]] += 1.0;
430 for (
const int i : verts.index_range()) {
431 if (weights[i] > 0.0f) {
432 verts[i] += offsets[i] / weights[i];
444 bke::VolumeTreeAccessToken tree_token;
445 const openvdb::GridBase &grid =
volume_grid->grid(tree_token);
450 boxes_to_cube_mesh(boxes, grid.transform(), verts, tris);
454 const float offset_factor = 0.01f;
455 grow_triangles(verts, tris, offset_factor);
457 cb(cb_userdata, (
float (*)[3])verts.
data(), (int (*)[3])tris.
data(), verts.
size(), tris.
size());
460 cb(cb_userdata,
nullptr,
nullptr, 0, 0);
469 float unit[3] = {1.0f, 1.0f, 1.0f};
472 return 1.0f /
len_v3(unit);
Volume data-block rendering and viewport drawing utilities.
Read Blender memory allocation and freeing.
constexpr int64_t size() const
constexpr IndexRange index_range() const
void resize(const int64_t new_size)
int get_channels_num(VolumeGridType type)
std::array< VecBase< T, 3 >, 8 > corners(const Bounds< VecBase< T, 3 > > &bounds)
int size(const AssetLibraryReference *library_reference)
void memory_bandwidth_bound_task(const int64_t approximate_bytes_touched, const Function &function)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
MINLINE void copy_v3_v3(float r[3], const float a[3])
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
void(*)(void *userdata, float(*verts)[3], int(*tris)[3], int totvert, int tottris) BKE_volume_selection_surface_cb
MINLINE void copy_v3_v3_int(int r[3], const int a[3])
void mul_m4_m4m4(float R[4][4], const float A[4][4], const float B[4][4])
bool BKE_volume_grid_dense_floats(const Volume *volume, const bke::VolumeGridData *volume_grid, DenseFloatVolumeGrid *r_dense_grid)
void(*)( void *userdata, const float(*verts)[3], const int(*edges)[2], int totvert, int totedge) BKE_volume_wireframe_cb
void size_to_mat4(float R[4][4], const float size[3])
@ VOLUME_GRID_VECTOR_FLOAT
@ VOLUME_GRID_VECTOR_DOUBLE
MINLINE float len_v3(const float a[3]) ATTR_WARN_UNUSED_RESULT
void mul_mat3_m4_v3(const float mat[4][4], float r[3])
float BKE_volume_density_scale(const Volume *volume, const float matrix[4][4])
MINLINE float normalize_v3(float n[3])
@ VOLUME_WIREFRAME_POINTS
@ VOLUME_WIREFRAME_BOUNDS
void BKE_volume_grid_wireframe(const Volume *volume, const bke::VolumeGridData *volume_grid, BKE_volume_wireframe_cb cb, void *cb_userdata)
VecBase< float, 3 > float3
@ VOLUME_WIREFRAME_COARSE
void BKE_volume_dense_float_grid_clear(DenseFloatVolumeGrid *dense_grid)
void BKE_volume_grid_selection_surface(const Volume *volume, const bke::VolumeGridData *volume_grid, BKE_volume_selection_surface_cb cb, void *cb_userdata)
float texture_to_object[4][4]
VolumeWireframeDetail wireframe_detail
VolumeWireframeType wireframe_type