39# include <openvdb/openvdb.h>
40# include <openvdb/tools/MeshToVolume.h>
41# include <openvdb/tools/VolumeToMesh.h>
51static Mesh *remesh_quadriflow(
const Mesh *input_mesh,
55 bool preserve_boundary,
57 void (*update_cb)(
void *,
float progress,
int *cancel),
60 using namespace blender::bke;
61 const Span<float3> input_positions = input_mesh->vert_positions();
62 const Span<int> input_corner_verts = input_mesh->corner_verts();
63 const Span<int3> corner_tris = input_mesh->corner_tris();
70 QuadriflowRemeshData qrd;
75 qrd.
faces = vert_tris.as_span().cast<
int>().
data();
110 mesh->vert_positions_for_write().copy_from(
114 const int loopstart = i * 4;
115 corner_verts[loopstart] = qrd.
out_faces[loopstart];
116 corner_verts[loopstart + 1] = qrd.
out_faces[loopstart + 1];
117 corner_verts[loopstart + 2] = qrd.
out_faces[loopstart + 2];
118 corner_verts[loopstart + 3] = qrd.
out_faces[loopstart + 3];
134 bool preserve_boundary,
136 void (*update_cb)(
void *,
float progress,
int *cancel),
137 void *update_cb_data)
139#ifdef WITH_QUADRIFLOW
140 if (target_faces <= 0) {
143 return remesh_quadriflow(
mesh,
165static openvdb::FloatGrid::Ptr remesh_voxel_level_set_create(
172 std::vector<openvdb::Vec3s> points(
mesh->verts_num);
173 std::vector<openvdb::Vec3I> triangles(corner_tris.
size());
176 const float3 &co = positions[i];
177 points[i] = openvdb::Vec3s(co.
x, co.
y, co.
z);
181 const int3 &tri = corner_tris[i];
182 triangles[i] = openvdb::Vec3I(
183 corner_verts[tri[0]], corner_verts[tri[1]], corner_verts[tri[2]]);
186 openvdb::FloatGrid::Ptr grid = openvdb::tools::meshToLevelSet<openvdb::FloatGrid>(
192static Mesh *remesh_voxel_volume_to_mesh(
const openvdb::FloatGrid::Ptr level_set_grid,
193 const float isovalue,
194 const float adaptivity,
195 const bool relax_disoriented_triangles)
197 using namespace blender::bke;
198 std::vector<openvdb::Vec3s> vertices;
199 std::vector<openvdb::Vec4I> quads;
200 std::vector<openvdb::Vec3I> tris;
201 openvdb::tools::volumeToMesh<openvdb::FloatGrid>(
202 *level_set_grid, vertices, tris, quads, isovalue, adaptivity, relax_disoriented_triangles);
204 if (vertices.empty() || quads.size() + tris.size() == 0) {
209 vertices.size(), 0, quads.size() + tris.size(), quads.size() * 4 + tris.size() * 3);
214 const int triangle_loop_start = quads.size() * 4;
218 3, triangle_loop_start, face_offsets.
drop_front(quads.size()));
222 vert_positions[i] =
float3(vertices[i].
x(), vertices[i].
y(), vertices[i].
z());
225 for (
const int i :
IndexRange(quads.size())) {
226 const int loopstart = i * 4;
227 mesh_corner_verts[loopstart] = quads[i][0];
228 mesh_corner_verts[loopstart + 1] = quads[i][3];
229 mesh_corner_verts[loopstart + 2] = quads[i][2];
230 mesh_corner_verts[loopstart + 3] = quads[i][1];
234 const int loopstart = triangle_loop_start + i * 3;
235 mesh_corner_verts[loopstart] = tris[i][2];
236 mesh_corner_verts[loopstart + 1] = tris[i][1];
237 mesh_corner_verts[loopstart + 2] = tris[i][0];
247 const float voxel_size,
248 const float adaptivity,
249 const float isovalue,
256 transform = openvdb::math::Transform::createLinearTransform(voxel_size);
258 catch (
const openvdb::ArithmeticError & ) {
263 object, modifier_data,
"Voxel size of %f too small to be solved", voxel_size);
266 openvdb::FloatGrid::Ptr level_set = remesh_voxel_level_set_create(
mesh,
transform);
267 Mesh *
result = remesh_voxel_volume_to_mesh(level_set, isovalue, adaptivity,
false);
273 UNUSED_VARS(
mesh, voxel_size, adaptivity, isovalue,
object, modifier_data);
279 const float voxel_size,
280 const float adaptivity,
281 const float isovalue,
287 transform = openvdb::math::Transform::createLinearTransform(voxel_size);
289 catch (
const openvdb::ArithmeticError & ) {
296 openvdb::FloatGrid::Ptr level_set = remesh_voxel_level_set_create(
mesh,
transform);
297 Mesh *
result = remesh_voxel_volume_to_mesh(level_set, isovalue, adaptivity,
false);
315 edge_centers[i] =
math::midpoint(positions[edges[i][0]], positions[edges[i][1]]);
335 const std::optional<bvh::ClosestPointResult> nearest = bvhtree.
closest_point(positions[i]);
337 tris[i] = nearest->index;
339 bary_coords[i] = nearest->bary_coord;
350 find_nearest_tris(positions.slice(range),
353 bary_coords.is_empty() ? MutableSpan<float3>() : bary_coords.slice(range));
370 threading::isolate_task([&] {
371 TLS &tls = all_tls.local();
372 Vector<float3> &face_centers = tls.face_centers;
373 face_centers.reinitialize(range.size());
374 calc_face_centers(dst_positions, dst_faces.slice(range), dst_corner_verts, face_centers);
376 Vector<int> &tri_indices = tls.tri_indices;
377 tri_indices.reinitialize(range.size());
378 find_nearest_tris(face_centers, bvhtree, tri_indices, {});
380 array_utils::gather(src_tri_faces, tri_indices.as_span(), nearest_faces.slice(range));
403 threading::isolate_task([&] {
404 TLS &tls = all_tls.local();
405 Vector<float3> &edge_centers = tls.edge_centers;
406 edge_centers.reinitialize(range.size());
407 calc_edge_centers(dst_positions, dst_edges.slice(range), edge_centers);
409 Vector<int> &tri_indices = tls.tri_indices;
410 tri_indices.reinitialize(range.size());
411 find_nearest_tris_parallel(edge_centers, bvhtree, tri_indices, {});
413 Vector<int> &face_indices = tls.face_indices;
414 face_indices.reinitialize(range.size());
415 array_utils::gather(src_tri_faces, tri_indices.as_span(), face_indices.as_mutable_span());
420 Vector<float, 64> distances;
421 for (const int i : range.index_range()) {
422 const int dst_edge = range[i];
423 const float3 &dst_position = edge_centers[i];
425 const int src_face = face_indices[i];
426 const Span<int> src_face_edges = src_corner_edges.slice(src_faces[src_face]);
428 distances.reinitialize(src_face_edges.size());
429 for (const int i : src_face_edges.index_range()) {
430 const int2 src_edge = src_edges[src_face_edges[i]];
431 const float3 src_center = math::midpoint(src_positions[src_edge[0]],
432 src_positions[src_edge[1]]);
433 distances[i] = math::distance_squared(src_center, dst_position);
436 const int min = std::min_element(distances.begin(), distances.end()) - distances.begin();
437 nearest_edges[dst_edge] = src_face_edges[min];
496 corner_tris, tri_indices, bary_coords, src,
IndexMask(dst_point.
size()), dst_point);
517 if (
ELEM(iter.
name,
"position",
".edge_verts",
".corner_vert",
".corner_edge")) {
554 const Span<float3> src_positions = src.vert_positions();
556 const Span<int> src_corner_verts = src.corner_verts();
557 const Span<int3> src_corner_tris = src.corner_tris();
570 const bvh::Tree &bvhtree = src.bvh_tris();
572 const Span<float3> dst_positions = dst.vert_positions();
574 const Span<int> dst_corner_verts = dst.corner_verts();
607 const Span<int> src_corner_edges = src.corner_edges();
608 const Span<int> src_tri_faces = src.corner_tri_faces();
624 const Span<int> src_tri_faces = src.corner_tri_faces();
626 find_nearest_faces(src_tri_faces, dst_positions, dst_faces, dst_corner_verts, bvhtree, map);
636 if (!src.active_uv_map_name().is_empty()) {
637 dst.uv_maps_active_set(src.active_uv_map_name());
639 if (!src.default_uv_map_name().is_empty()) {
640 dst.uv_maps_default_set(src.default_uv_map_name());
699 bool dissolve =
true;
721 for (
int i = 0; i < 4; i++) {
740 "recalc_face_normals faces=%hf",
Generic geometry attributes built on CustomData.
#define BLI_assert_unreachable()
#define BM_elem_flag_set(ele, hflag, val)
#define BM_elem_flag_test(ele, hflag)
#define BM_ITER_ELEM(ele, iter, data, itype)
#define BM_ITER_MESH(ele, iter, bm, itype)
#define BM_ITER_MESH_MUTABLE(ele, ele_next, iter, bm, itype)
#define BMALLOC_TEMPLATE_FROM_ME(...)
#define BMO_FLAG_DEFAULTS
SIMD_FORCE_INLINE btVector3 transform(const btVector3 &point) const
SIMD_FORCE_INLINE const btScalar & z() const
Return the z value.
Span< NewT > constexpr cast() const
constexpr int64_t size() const
const CPPType & type() const
CommonVArrayInfo common_info() const
const CPPType & type() const
static GVArray from_span(GSpan span)
constexpr IndexRange()=default
constexpr bool is_empty() const
constexpr MutableSpan drop_front(const int64_t n) const
constexpr IndexRange index_range() const
constexpr MutableSpan take_front(const int64_t n) const
constexpr Span slice(int64_t start, int64_t size) const
constexpr int64_t size() const
constexpr IndexRange index_range() const
void append(const T &value)
void foreach_attribute(const FunctionRef< void(const AttributeIter &)> fn) const
GVArray adapt_domain(const GVArray &varray, const AttrDomain from_domain, const AttrDomain to_domain) const
GAttributeReader lookup(const StringRef name) const
std::optional< AttrStorageType > storage_type
GAttributeReader get() const
bool add(const StringRef name, const AttrDomain domain, const AttrType data_type, const AttributeInit &initializer)
GSpanAttributeWriter lookup_or_add_for_write_only_span(StringRef name, AttrDomain domain, AttrType data_type)
std::optional< ClosestPointResult > closest_point(const float3 &point, float radius=std::numeric_limits< float >::max()) const
IndexRange index_range() const
void gather(GSpan src, Span< int > map, GMutableSpan dst)
void sample_point_attribute(Span< int > corner_verts, Span< int3 > corner_tris, Span< int > tri_indices, Span< float3 > bary_coords, const GVArray &src, const IndexMask &mask, GMutableSpan dst)
void sample_corner_attribute(Span< int3 > corner_tris, Span< int > tri_indices, Span< float3 > bary_coords, const GVArray &src, const IndexMask &mask, GMutableSpan dst)
void vert_tris_from_corner_tris(Span< int > corner_verts, Span< int3 > corner_tris, MutableSpan< int3 > vert_tris)
float3 face_center_calc(Span< float3 > vert_positions, Span< int > face_verts)
static void find_nearest_tris_parallel(const Span< float3 > positions, const bvh::Tree &bvhtree, MutableSpan< int > tris, MutableSpan< float3 > bary_coords)
static void find_nearest_tris(const Span< float3 > positions, const bvh::Tree &bvhtree, MutableSpan< int > tris, MutableSpan< float3 > bary_coords)
static void calc_edge_centers(const Span< float3 > positions, const Span< int2 > edges, MutableSpan< float3 > edge_centers)
void mesh_remesh_reproject_attributes(const Mesh &src, Mesh &dst)
static void find_nearest_edges(const Span< float3 > src_positions, const Span< int2 > src_edges, const OffsetIndices< int > src_faces, const Span< int > src_corner_edges, const Span< int > src_tri_faces, const Span< float3 > dst_positions, const Span< int2 > dst_edges, const bvh::Tree &bvhtree, MutableSpan< int > nearest_edges)
void gather_attributes(AttributeAccessor src_attributes, AttrDomain src_domain, AttrDomain dst_domain, const AttributeFilter &attribute_filter, const IndexMask &selection, MutableAttributeAccessor dst_attributes)
void mesh_calc_edges(Mesh &mesh, bool keep_existing_edges, bool select_new_edges)
static void sample_corner_attributes(const Span< StringRef > names, Span< int3 > corner_tris, Span< int > tri_indices, Span< float3 > bary_coords, const AttributeAccessor src_attributes, MutableAttributeAccessor dst_attributes)
static void calc_face_centers(const Span< float3 > positions, const OffsetIndices< int > faces, const Span< int > corner_verts, MutableSpan< float3 > face_centers)
static void sample_vertex_attributes(const Span< StringRef > names, Span< int > corner_verts, Span< int3 > corner_tris, Span< int > tri_indices, Span< float3 > bary_coords, const AttributeAccessor src_attributes, MutableAttributeAccessor dst_attributes)
static void find_nearest_faces(const Span< int > src_tri_faces, const Span< float3 > dst_positions, const OffsetIndices< int > dst_faces, const Span< int > dst_corner_verts, const bvh::Tree &bvhtree, MutableSpan< int > nearest_faces)
AttrType cpp_type_to_attribute_type(const CPPType &type)
T midpoint(const T &a, const T &b)
void fill_constant_group_size(int size, int start_offset, MutableSpan< int > offsets)
void parallel_for(const IndexRange range, const int64_t grain_size, const Function &function, const TaskSizeHints &size_hints=detail::TaskSizeHints_Static(1))
void BM_mesh_delete_hflag_context(BMesh *bm, const char hflag, const int type)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
void BKE_mesh_copy_parameters(Mesh *me_dst, const Mesh *me_src)
int BM_edge_face_count(const BMEdge *e)
void BM_mesh_elem_hflag_enable_all(BMesh *bm, const char htype, const char hflag, const bool respecthide)
void BKE_modifier_set_error(const Object *ob, ModifierData *md, const char *format,...) ATTR_PRINTF_FORMAT(3
void BKE_id_attributes_default_color_set(struct ID *id, std::optional< StringRef > name)
void BM_mesh_free(BMesh *bm)
BMesh Free Mesh.
MINLINE void copy_v3_v3(float r[3], const float a[3])
Mesh * BKE_mesh_remesh_quadriflow(const Mesh *mesh, int target_faces, int seed, bool preserve_sharp, bool preserve_boundary, bool adaptive_scale, void(*update_cb)(void *, float progress, int *cancel), void *update_cb_data)
Mesh * BKE_mesh_from_bmesh_nomain(BMesh *bm, const BMeshToMeshParams *params, const Mesh *me_settings)
void BM_mesh_elem_hflag_disable_all(BMesh *bm, const char htype, const char hflag, const bool respecthide)
ATTR_WARN_UNUSED_RESULT const BMVert * v
BLI_INLINE BMVert * BM_edge_other_vert(BMEdge *e, const BMVert *v) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
BMVert * BM_edge_collapse(BMesh *bm, BMEdge *e_kill, BMVert *v_kill, const bool do_del, const bool kill_degenerate_faces)
MINLINE void mul_v3_fl(float r[3], float f)
void BM_mesh_bm_from_me(BMesh *bm, const Mesh *mesh, const BMeshFromMeshParams *params)
Mesh -> BMesh.
void BM_mesh_edgenet(BMesh *bm, const bool use_edge_tag, const bool use_new_face_tag)
VecBase< int32_t, 3 > int3
BMesh const char void * data
Mesh * BKE_mesh_new_nomain(int verts_num, int edges_num, int faces_num, int corners_num)
bool BMO_op_callf(BMesh *bm, int flag, const char *fmt,...)
Mesh * BKE_mesh_remesh_voxel(const Mesh *mesh, float voxel_size, float adaptivity, float isovalue, const Object *object, ModifierData *modifier_data)
MINLINE void zero_v3(float r[3])
Mesh * BKE_mesh_remesh_voxel_fix_poles(const Mesh *mesh)
BMEdge * BM_edge_exists(BMVert *v_a, BMVert *v_b)
MINLINE void add_v3_v3(float r[3], const float a[3])
void mid_v3_v3v3(float r[3], const float a[3], const float b[3])
void BKE_reportf(ReportList *reports, eReportType type, const char *format,...) ATTR_PRINTF_FORMAT(3
ATTR_WARN_UNUSED_RESULT const BMVert * v2
void BM_face_kill(BMesh *bm, BMFace *f)
void BKE_id_attributes_active_color_set(struct ID *id, std::optional< StringRef > name)
void BKE_defgroup_copy_list(ListBaseT< bDeformGroup > *outbase, const ListBaseT< bDeformGroup > *inbase)
VecBase< float, 3 > float3
BMesh * BM_mesh_create(const BMAllocTemplate *allocsize, const BMeshCreateParams *params)
BMesh Make Mesh.
BMEdge * BM_edge_create(BMesh *bm, BMVert *v1, BMVert *v2, const BMEdge *e_example, const eBMCreateFlag create_flag)
Main function for creating a new edge.
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
void BM_mesh_normals_update(BMesh *bm)
int BM_vert_edge_count(const BMVert *v)
void QFLOW_quadriflow_remesh(QuadriflowRemeshData *qrd, void(*update_cb)(void *, float progress, int *cancel), void *update_cb_data)
ListBaseT< bDeformGroup > vertex_group_names
char * active_color_attribute
char * default_color_attribute