20# include <openvdb/openvdb.h>
21# include <openvdb/tools/GridTransformer.h>
22# include <openvdb/tools/LevelSetUtil.h>
23# include <openvdb/tools/VolumeToMesh.h>
28class OpenVDBMeshAdapter {
30 Span<float3> positions_;
31 Span<int> corner_verts_;
32 Span<int3> corner_tris_;
36 OpenVDBMeshAdapter(
const Span<float3> positions,
37 const Span<int> corner_verts,
38 const Span<int3> corner_tris,
40 size_t polygonCount()
const;
41 size_t pointCount()
const;
42 size_t vertexCount(
size_t )
const;
43 void getIndexSpacePoint(
size_t polygon_index,
size_t vertex_index, openvdb::Vec3d &pos)
const;
46OpenVDBMeshAdapter::OpenVDBMeshAdapter(
const Span<float3> positions,
47 const Span<int> corner_verts,
48 const Span<int3> corner_tris,
50 : positions_(positions),
51 corner_verts_(corner_verts),
52 corner_tris_(corner_tris),
57size_t OpenVDBMeshAdapter::polygonCount()
const
59 return size_t(corner_tris_.size());
62size_t OpenVDBMeshAdapter::pointCount()
const
64 return size_t(positions_.size());
67size_t OpenVDBMeshAdapter::vertexCount(
size_t )
const
73void OpenVDBMeshAdapter::getIndexSpacePoint(
size_t polygon_index,
75 openvdb::Vec3d &pos)
const
77 const int3 &tri = corner_tris_[polygon_index];
78 const float3 transformed_co = math::transform_point(
79 transform_, positions_[corner_verts_[tri[vertex_index]]]);
80 pos = &transformed_co.
x;
83float volume_compute_voxel_size(
const Depsgraph *depsgraph,
84 const FunctionRef<Bounds<float3>()> bounds_fn,
85 const MeshToVolumeResolution res,
86 const float exterior_band_width,
90 if (volume_simplify == 0.0f) {
94 if (res.mode == MESH_TO_VOLUME_RESOLUTION_MODE_VOXEL_SIZE) {
95 return res.settings.voxel_size / volume_simplify;
97 if (res.settings.voxel_amount <= 0) {
101 const Bounds<float3>
bounds = bounds_fn();
105 const float diagonal = math::distance(math::transform_point(
transform,
bounds.min),
110 const float voxel_size =
111 (diagonal / std::max(1.0f,
float(res.settings.voxel_amount) - 2.0f * exterior_band_width));
114 return voxel_size / volume_simplify;
117static openvdb::FloatGrid::Ptr mesh_to_density_grid_impl(
121 const float4x4 &mesh_to_volume_space_transform,
122 const float voxel_size,
123 const float interior_band_width,
130 float4x4 mesh_to_index_space_transform = math::from_scale<float4x4>(
float3(1.0f / voxel_size));
131 mesh_to_index_space_transform *= mesh_to_volume_space_transform;
133 OpenVDBMeshAdapter mesh_adapter{
134 positions, corner_verts, corner_tris, mesh_to_index_space_transform};
135 const float interior = std::max(1.0f, interior_band_width / voxel_size);
137 openvdb::math::Transform::Ptr
transform = openvdb::math::Transform::createLinearTransform(
139 openvdb::FloatGrid::Ptr new_grid = openvdb::tools::meshToVolume<openvdb::FloatGrid>(
140 mesh_adapter, *
transform, 1.0f, interior);
142 openvdb::tools::sdfToFogVolume(*new_grid);
144 if (density != 1.0f) {
145 openvdb::tools::foreach(new_grid->beginValueOn(),
146 [&](
const openvdb::FloatGrid::ValueOnIter &iter) {
147 iter.modifyValue([&](float &value) { value *= density; });
153bke::VolumeGrid<float> mesh_to_density_grid(
const Span<float3> positions,
156 const float voxel_size,
157 const float interior_band_width,
160 openvdb::FloatGrid::Ptr grid = mesh_to_density_grid_impl(positions,
163 float4x4::identity(),
170 return bke::VolumeGrid<float>(std::move(grid));
173bke::VolumeGrid<float> mesh_to_sdf_grid(
const Span<float3> positions,
176 const float voxel_size,
177 const float half_band_width)
183 std::vector<openvdb::Vec3s> points(positions.
size());
184 std::vector<openvdb::Vec3I> triangles(corner_tris.
size());
186 threading::parallel_for(positions.
index_range(), 2048, [&](
const IndexRange range) {
187 for (const int i : range) {
188 const float3 &co = positions[i];
189 points[i] = openvdb::Vec3s(co.x, co.y, co.z);
193 threading::parallel_for(corner_tris.
index_range(), 2048, [&](
const IndexRange range) {
194 for (const int i : range) {
195 const int3 &tri = corner_tris[i];
196 triangles[i] = openvdb::Vec3I(
197 corner_verts[tri[0]], corner_verts[tri[1]], corner_verts[tri[2]]);
201 openvdb::math::Transform::Ptr
transform = openvdb::math::Transform::createLinearTransform(
203 openvdb::FloatGrid::Ptr new_grid = openvdb::tools::meshToLevelSet<openvdb::FloatGrid>(
204 *
transform, points, triangles, half_band_width);
206 return bke::VolumeGrid<float>(std::move(new_grid));
209bke::VolumeGridData *fog_volume_grid_add_from_mesh(
Volume *volume,
210 const StringRefNull name,
214 const float4x4 &mesh_to_volume_space_transform,
215 const float voxel_size,
216 const float interior_band_width,
219 openvdb::FloatGrid::Ptr mesh_grid = mesh_to_density_grid_impl(positions,
222 mesh_to_volume_space_transform,
226 return mesh_grid ? BKE_volume_grid_add_vdb(*volume, name, std::move(mesh_grid)) :
nullptr;
SIMD_FORCE_INLINE btVector3 transform(const btVector3 &point) const
static btDbvtVolume bounds(btDbvtNode **leaves, int count)
constexpr int64_t size() const
constexpr IndexRange index_range() const
MatBase< float, 4, 4 > float4x4
float BKE_volume_simplify_factor(const Depsgraph *depsgraph)
bool BKE_volume_voxel_size_valid(const float3 &voxel_size)
float4 transform(float4 hs_position)