Blender V5.3
mesh_remap.cc File Reference
#include <algorithm>
#include "CLG_log.h"
#include "MEM_guardedalloc.h"
#include "BLI_array.hh"
#include "BLI_astar.hh"
#include "BLI_bit_vector.hh"
#include "BLI_index_mask.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_math_solvers.hh"
#include "BLI_math_statistics.hh"
#include "BLI_math_vector.hh"
#include "BLI_math_vector_c.hh"
#include "BLI_memarena.hh"
#include "BLI_polyfill_2d.hh"
#include "BLI_rand_c.hh"
#include "BLI_utildefines.hh"
#include "DNA_modifier_enums.h"
#include "BKE_attribute.hh"
#include "BKE_bvh.hh"
#include "BKE_bvhutils.hh"
#include "BKE_customdata.hh"
#include "BKE_mesh.hh"
#include "BKE_mesh_mapping.hh"
#include "BKE_mesh_remap.hh"
#include "BLI_strict_flags.hh"

Go to the source code of this file.

Classes

struct  blender::IslandResult

Namespaces

namespace  blender
 BMesh Iterators.

Functions

void blender::BKE_mesh_remap_calc_faces_from_mesh (int mode, const SpaceTransform *space_transform, float max_dist, float ray_radius, const Mesh *mesh_dst, Span< float3 > vert_positions_dst, Span< int > corner_verts, const OffsetIndices< int > faces_dst, const Mesh *me_src, MeshPairRemap *r_map)
Some Generic Helpers
static bool blender::mesh_remap_bvh_query_nearest (const bke::bvh::Tree &tree, const float3 &co, const float max_dist, int *r_index, float *r_hit_dist)
static bool blender::mesh_remap_bvhtree_query_nearest (bke::BVHTreeFromMesh *treedata, BVHTreeNearest *nearest, const float co[3], const float max_dist_sq, float *r_hit_dist)
static bool blender::mesh_remap_bvhtree_query_raycast (bke::BVHTreeFromMesh *treedata, BVHTreeRayHit *rayhit, const float co[3], const float no[3], const float radius, const float max_dist, float *r_hit_dist)
Auto-match.

Find transform of a mesh to get best match with another.

float blender::BKE_mesh_remap_calc_difference_from_mesh (const SpaceTransform *space_transform, Span< float3 > vert_positions_dst, const Mesh *me_src)
static void blender::mesh_calc_eigen_matrix (const Span< float3 > positions, float r_mat[4][4])
void blender::BKE_mesh_remap_find_best_match_from_mesh (Span< float3 > vert_positions_dst, const Mesh *me_src, SpaceTransform *r_space_transform)

Variables

static CLG_LogRef blender::LOG = {"geom.mesh"}

Mesh to Mesh Mapping

#define MREMAP_RAYCAST_APPROXIMATE_NR   3
#define MREMAP_RAYCAST_APPROXIMATE_FAC   5.0f
#define MREMAP_RAYCAST_TRI_SAMPLES_MIN   4
#define MREMAP_RAYCAST_TRI_SAMPLES_MAX   20
#define MREMAP_DEFAULT_BUFSIZE   32
#define POLY_UNSET   0
#define POLY_CENTER_INIT   1
#define POLY_COMPLETE   2
#define ASTAR_STEPS_MAX   64
void blender::BKE_mesh_remap_init (MeshPairRemap *map, int items_num)
void blender::BKE_mesh_remap_free (MeshPairRemap *map)
static void blender::mesh_remap_item_define (MeshPairRemap *map, const int index, const float, const int island, const int sources_num, const int *indices_src, const float *weights_src)
void blender::BKE_mesh_remap_item_define_invalid (MeshPairRemap *map, int index)
static int blender::mesh_remap_interp_face_data_get (const IndexRange face, const Span< int > corner_verts, const Span< float3 > positions_src, const float point[3], size_t *buff_size, float(**vcos)[3], const bool use_loops, int **indices, float **weights, const bool do_weights, int *r_closest_index)
void blender::BKE_mesh_remap_calc_verts_from_mesh (int mode, const SpaceTransform *space_transform, float max_dist, float ray_radius, Span< float3 > vert_positions_dst, const Mesh *me_src, Mesh *me_dst, MeshPairRemap *r_map)
void blender::BKE_mesh_remap_calc_edges_from_mesh (int mode, const SpaceTransform *space_transform, float max_dist, float ray_radius, Span< float3 > vert_positions_dst, Span< int2 > edges_dst, const Mesh *me_src, Mesh *me_dst, MeshPairRemap *r_map)
static void blender::mesh_island_to_astar_graph_edge_process (MeshIslandStore *islands, const int island_index, BLI_AStarGraph *as_graph, const Span< float3 > positions, const OffsetIndices< int > faces, const Span< int > corner_verts, const int edge_idx, BLI_bitmap *done_edges, const GroupedSpan< int > edge_to_face_map, const bool is_edge_innercut, const int *face_island_index_map, float(*face_centers)[3], uchar *face_status)
static void blender::mesh_island_to_astar_graph (MeshIslandStore *islands, const int island_index, const Span< float3 > positions, const GroupedSpan< int > edge_to_face_map, const int numedges, const OffsetIndices< int > faces, const Span< int > corner_verts, const Span< int > corner_edges, BLI_AStarGraph *r_as_graph)
static float blender::mesh_remap_calc_loops_astar_f_cost (BLI_AStarGraph *as_graph, BLI_AStarSolution *as_solution, BLI_AStarGNLink *link, const int node_idx_curr, const int node_idx_next, const int node_idx_dst)
void blender::BKE_mesh_remap_calc_loops_from_mesh (int mode, const SpaceTransform *space_transform, float max_dist, float ray_radius, const Mesh *mesh_dst, Span< float3 > vert_positions_dst, Span< int > corner_verts_dst, const OffsetIndices< int > faces_dst, const Mesh *me_src, MeshRemapIslandsCalc gen_islands_src, float islands_precision_src, MeshPairRemap *r_map)

Detailed Description

Functions for mapping data between meshes.

Definition in file mesh_remap.cc.

Macro Definition Documentation

◆ ASTAR_STEPS_MAX

#define ASTAR_STEPS_MAX   64

Definition at line 1193 of file mesh_remap.cc.

Referenced by blender::BKE_mesh_remap_calc_loops_from_mesh().

◆ MREMAP_DEFAULT_BUFSIZE

◆ MREMAP_RAYCAST_APPROXIMATE_FAC

#define MREMAP_RAYCAST_APPROXIMATE_FAC   5.0f

Each approximated ray-casts will have n times bigger radius than previous one.

Definition at line 444 of file mesh_remap.cc.

Referenced by blender::BKE_mesh_remap_calc_edges_from_mesh(), blender::BKE_mesh_remap_calc_faces_from_mesh(), and blender::BKE_mesh_remap_calc_loops_from_mesh().

◆ MREMAP_RAYCAST_APPROXIMATE_NR

#define MREMAP_RAYCAST_APPROXIMATE_NR   3
Note
About all BVH/ray-casting stuff below:
  • We must use our ray radius as BVH epsilon too, else rays not hitting anything but 'passing near' an item would be missed (since BVH handling would not detect them, 'refining' callbacks won't be executed, even though they would return a valid hit).
  • However, in 'islands' case where each hit gets a weight, 'precise' hits should have a better weight than 'approximate' hits. To address that, we simplify things with:

    • A first ray-cast with default, given ray-radius;
    • If first one fails, we do more ray-casting with bigger radius, but if hit is found it will get smaller weight.

    This only concerns loops, currently (because of islands), and 'sampled' edges/faces norproj. At most N ray-casts per 'real' ray.

Definition at line 442 of file mesh_remap.cc.

Referenced by blender::BKE_mesh_remap_calc_edges_from_mesh(), blender::BKE_mesh_remap_calc_faces_from_mesh(), and blender::BKE_mesh_remap_calc_loops_from_mesh().

◆ MREMAP_RAYCAST_TRI_SAMPLES_MAX

#define MREMAP_RAYCAST_TRI_SAMPLES_MAX   20

Definition at line 448 of file mesh_remap.cc.

Referenced by blender::BKE_mesh_remap_calc_faces_from_mesh().

◆ MREMAP_RAYCAST_TRI_SAMPLES_MIN

#define MREMAP_RAYCAST_TRI_SAMPLES_MIN   4

Definition at line 447 of file mesh_remap.cc.

Referenced by blender::BKE_mesh_remap_calc_faces_from_mesh().

◆ POLY_CENTER_INIT

#define POLY_CENTER_INIT   1

Definition at line 1009 of file mesh_remap.cc.

Referenced by blender::mesh_island_to_astar_graph_edge_process().

◆ POLY_COMPLETE

#define POLY_COMPLETE   2

◆ POLY_UNSET

#define POLY_UNSET   0

Definition at line 1008 of file mesh_remap.cc.

Referenced by blender::mesh_island_to_astar_graph_edge_process().