|
Blender V5.3
|
#include "uvedit_clipboard_graph_iso.hh"#include "BLI_assert.hh"#include "MEM_guardedalloc.h"#include <algorithm>#include <climits>Go to the source code of this file.
Classes | |
| class | blender::GraphISO_DegreeCompare |
Namespaces | |
| namespace | blender |
| BMesh Iterators. | |
Macros | |
| #define | L 0 |
| #define | R 1 |
| #define | LL 2 |
| #define | RL 3 |
| #define | ADJ 4 |
| #define | P 5 |
| #define | W 6 |
| #define | IRL 7 |
| #define | BDS 8 |
Functions | |
| static void | blender::update_incumbent (uint8_t cur[][2], int inc[][2], int cur_pos, int *inc_pos) |
| static void | blender::add_bidomain (uint8_t domains[][BDS], int *bd_pos, uint8_t left_i, uint8_t right_i, uint8_t left_len, uint8_t right_len, uint8_t is_adjacent, uint8_t cur_pos) |
| static int | blender::calc_bound (const uint8_t domains[][BDS], int bd_pos, int cur_pos) |
| static int | blender::partition (uint8_t *arr, int start, int len, const uint8_t *adjrow) |
| static void | blender::generate_next_domains (uint8_t domains[][BDS], int *bd_pos, int cur_pos, uint8_t *left, uint8_t *right, uint8_t v, uint8_t w, int inc_pos, uint8_t **adjmat0, uint8_t **adjmat1) |
| static uint8_t | blender::select_next_v (uint8_t *left, uint8_t *bd) |
| static uint8_t | blender::find_min_value (const uint8_t *arr, uint8_t start_idx, uint8_t len) |
| static void | blender::select_bidomain (uint8_t domains[][BDS], int bd_pos, const uint8_t *left, int current_matching_size, bool connected) |
| static uint8_t | blender::select_next_w (const uint8_t *right, uint8_t *bd) |
| static void | blender::maximum_common_subgraph_internal (int incumbent[][2], int *inc_pos, uint8_t **adjmat0, int n0, uint8_t **adjmat1, int n1, bool *r_search_abandoned) |
| static bool | blender::check_automorphism (const GraphISO *g0, const GraphISO *g1, int solution[][2], int *solution_length) |
| bool | blender::ED_uvedit_clipboard_maximum_common_subgraph (GraphISO *g0_input, GraphISO *g1_input, int solution[][2], int *solution_length, bool *r_search_abandoned) |
| #define ADJ 4 |
Definition at line 29 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), blender::generate_next_domains(), and blender::select_bidomain().
| #define BDS 8 |
Definition at line 34 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), blender::calc_bound(), blender::generate_next_domains(), blender::maximum_common_subgraph_internal(), and blender::select_bidomain().
| #define IRL 7 |
Definition at line 32 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), blender::calc_bound(), blender::maximum_common_subgraph_internal(), and blender::select_next_v().
| #define L 0 |
Definition at line 25 of file uvedit_clipboard_graph_iso.cc.
| #define LL 2 |
Definition at line 27 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), blender::BLI_uuid_generate_random(), blender::calc_bound(), blender::generate_next_domains(), blender::maximum_common_subgraph_internal(), blender::select_bidomain(), and blender::select_next_v().
| #define P 5 |
Definition at line 30 of file uvedit_clipboard_graph_iso.cc.
Referenced by _btMprVec3PointSegmentDist2(), blender::add_bidomain(), AttributeTableBuilder::add_position_radius(), btDeformableCorotatedForce::addScaledElasticForce(), btDeformableLinearElasticityForce::addScaledElasticForce(), btDeformableNeoHookeanForce::addScaledElasticForce(), btDeformableLinearElasticityForce::addScaledHessian(), eevee::hashed_transparency::alpha_threshold(), eevee::amend_frag(), area_light_intersect(), area_light_mnee_sample_update(), area_light_rect_sample(), area_light_sample(), area_light_spread_clamp_light(), area_light_tree_parameters(), area_light_uv(), area_light_valid_ray_segment(), blender::assign_final_coords_from_mdisps(), blender::assign_final_elements_from_orig_mdisps(), attr_create_motion_from_velocity(), attr_create_motion_from_velocity(), attr_create_motion_from_velocity(), background_light_pdf(), background_light_sample(), background_num_possible_portals(), background_portal_data_fetch_and_check_side(), background_portal_pdf(), background_portal_sample(), bake_offset_towards_center(), Hair::Curve::bounds_grow(), Hair::Curve::bounds_grow(), Hair::Curve::bounds_grow(), Hair::Curve::bounds_grow(), PointCloud::Point::bounds_grow(), btMprVec3PointTriDist2(), btVec3PointSegmentDist2(), btVec3PointTriDist2(), libmv::Build_Minimal2Point_PolynomialFactor(), BVH(), BVH(), BVH(), BVH(), bvh_aligned_node_intersect(), bvh_instance_pop(), bvh_instance_push(), bvh_node_intersect(), bvh_unaligned_node_intersect(), bvh_unaligned_node_intersect_child(), blender::calc_bound(), camera_direction_from_point(), camera_distance(), camera_motion_vector_direction(), camera_sample_custom(), camera_sample_orthographic(), camera_sample_panorama(), camera_sample_perspective(), camera_sample_to_ray(), camera_shader_raster_position(), camera_world_to_ndc(), camera_z_depth(), Hair::Curve::cardinal_keys_for_step(), Freestyle::GridHelpers::closestPointToSegment(), eevee::surfel::cluster_index_get(), eevee::deferred::combine_frag(), Freestyle::OGF::compute_curvature_tensor(), compute_emitter_centroid_and_dir(), eevee::lightprobe::volume::VolumeOffset::compute_offset_length(), compute_v(), Freestyle::ComputeMaxError(), coordinate_impl(), Mesh::copy_center_to_motion_step(), eevee::debug_atlas_values(), eevee::debug_atomic_cost(), eevee::ShadowDebug::debug_coord_get(), eevee::light::culling::debug_frag(), eevee::debug_random_tile_color(), eevee::debug_random_tilemap_color(), eevee::debug_shadow_frag(), eevee::ShadowDebug::debug_tile_get(), eevee::debug_tile_state(), decasteljau_bicubic(), decasteljau_cubic(), eevee::ShadowRenderData::directional_sample_get(), Freestyle::GeomUtils::distPointSegment(), libmv::EliminateRow(), Freestyle::StrokeShaders::CurvePiece::error(), libmv::EuclideanIntersect(), libmv::EuclideanResect(), libmv::euclidean_resection::EuclideanResectionPPnP(), BicubicPatch::eval(), eevee::LightprobeRenderData::eval(), LinearQuadPatch::eval(), Patch::eval(), eevee::LightprobeRenderData::eval_direction(), eevee::surfel::eval_light(), EdgeDice::eval_projected(), blender::opensubdiv::EvalOutputAPI::EvalOutput::evalPatches(), blender::opensubdiv::VolatileEvalOutput< SRC_VERTEX_BUFFER, EVAL_VERTEX_BUFFER, STENCIL_TABLE, PATCH_TABLE, EVALUATOR, DEVICE_CONTEXT >::evalPatches(), blender::opensubdiv::EvalOutputAPI::EvalOutput::evalPatchesWithDerivatives(), blender::opensubdiv::VolatileEvalOutput< SRC_VERTEX_BUFFER, EVAL_VERTEX_BUFFER, STENCIL_TABLE, PATCH_TABLE, EVALUATOR, DEVICE_CONTEXT >::evalPatchesWithDerivatives(), blender::opensubdiv::EvalOutputAPI::evaluateLimit(), blender::opensubdiv::EvalOutputAPI::evaluatePatchesLimit(), libmv::F_FromCorrespondance_2points(), fast_sinpif(), eevee::lightprobe::volume::VolumeOffset::find_closest_surfel(), btDeformableCorotatedForce::firstPiola(), btDeformableLinearElasticityForce::firstPiola(), btDeformableNeoHookeanForce::firstPiola(), workbench::resolve::frag(), workbench::shadow::rt::frag(), libmv::FundamentalFrom7CorrespondencesLinear(), blender::generate_next_domains(), eevee::raytracing::generate_rays(), LightVector::get(), get_left_probability(), LightVector::get_shape_closest(), blender::GPU_matrix_bind(), eevee::lightprobe::volume::grid_local_coord(), guiding_bsdf_init(), guiding_phase_init(), guiding_record_background(), guiding_record_bssrdf_segment(), guiding_record_light_surface_segment(), guiding_record_volume_segment(), hair_step_buffers(), Freestyle::GeomUtils::includePointTriangle(), eevee::shadow::usage::TagUsageTransparent::inflate_bounds(), libmv::ProjectiveReconstruction::InsertCamera(), integrate_light_forward(), integrate_light_nee(), integrate_surface_bsdf_bssrdf_bounce(), integrate_surface_ray_portal(), integrator_eval_background_shader(), integrator_init_from_bake(), integrator_state_read_ray(), integrator_state_read_shadow_ray(), integrator_state_write_ray(), integrator_state_write_shadow_ray(), blender::interp_m3_m3m3(), blender::math::interpolate(), eevee::lightprobe::volume::RayCapture::irradiance_capture_surfel(), libmv::isInFrontOfCamera(), libmv::isInFrontOfCamera(), kernel_displace_evaluate(), CCL_NAMESPACE_BEGIN::kernel_image_interp_3d(), KernelFeatureRequest(), Hair::Curve::keys_for_step(), libmv::KRt_From_P(), eevee::deferred::light_eval_frag(), light_iter_should_skip(), light_normal_uv_from_position(), light_sample(), light_sample(), light_sample_from_position(), light_sample_from_volume_segment(), light_sample_mis_weight_forward_background(), light_sample_mis_weight_forward_distant(), light_sample_mis_weight_forward_lamp(), light_sample_mis_weight_forward_surface(), light_sample_shader_eval_forward(), light_sample_to_surface_shadow_ray(), light_sample_to_volume_shadow_ray(), light_sample_update(), light_tree_child_importance(), light_tree_cluster_select_emitter(), light_tree_cos_bound_subtended_angle(), light_tree_emitter_importance(), light_tree_node_importance(), light_tree_pdf(), light_tree_pdf(), light_tree_sample(), light_tree_to_local_space(), eevee::surfel::list_index_get(), eevee::LightprobeRenderData::load(), eevee::lightprobe::volume::load_grid(), eevee::CameraVelocity::local_to_panoramic(), blender::maximum_common_subgraph_internal(), motion_triangle_intersect(), blender::multires_reshape_apply_base_update_mesh_coords(), Freestyle::NewtonRaphsonRootFind(), blender::object_grid_element_to_tangent_displacement(), object_inverse_position_transform(), object_inverse_position_transform_if_object(), object_position_transform(), offset_ray(), Freestyle::VecMat::operator*(), osl_eval_camera(), osl_eval_camera(), osl_eval_nodes_surface(), osl_shared_get_object_standard_attribute(), osl_shared_texture3d(), libmv::P_From_KRt(), eevee::lightprobe::plane::parallax(), eevee::lightprobe::sphere::parallax_eval(), eevee::deferred::planar_eval_frag(), filters::planar_weight(), point_light_intersect(), point_light_mnee_sample_update(), point_light_sample(), point_light_tree_parameters(), ViewMatrices::point_world_to_homogenous(), ViewMatrices::point_world_to_ndc(), ObjectMatrices::point_world_to_object(), ViewMatrices::point_world_to_view(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), libmv::Project(), project_reflection(), libmv::ProjectionChangeAspectRatio(), libmv::ProjectionShiftPrincipalPoint(), libmv::ProjectiveResect(), eevee::ShadowRenderData::punctual_sample_get(), eevee::raytracing::denoise::DenoiseTemporal::radiance_history_sample(), ray_aligned_disk_intersect(), eevee::lightprobe::volume::ray_capture(), ray_cone_intersect(), ray_disk_intersect(), ray_infinite_cylinder_intersect(), ray_offset(), ray_optical_depth(), ray_plane_intersect(), BVH2::refit_primitives(), libmv::resection::Resection(), eevee::fast_gi::resolve(), eevee::CameraVelocity::resolve_local(), libmv::RootMeanSquareError(), libmv::RootMeanSquareError(), rs_texture3d(), eevee::LightprobeVolumeRenderData::sample_probe(), eevee::LightprobeVolumeRenderData::sample_probe_no_bias(), eevee::LightprobeVolumeRenderData::sample_probe_no_dithered_no_biases(), EdgeDice::scale_factor(), eevee::volume::scatter_main(), blender::select_bidomain(), eevee::LightprobePlaneRenderData::select_probe(), eevee::LightprobeSphereRenderData::select_probe(), set_attribute_float3_3(), EdgeDice::set_vertex(), eevee::fast_gi::setup(), shader_setup_from_displace(), shader_setup_from_sample(), shading_position(), eevee::shadow_eval(), shadow_ray_offset(), shadow_ray_setup(), shadow_ray_smooth_surface_offset(), eevee::ShadowRenderData::shadow_sample(), eevee::shadow::usage::TagUsage::shadow_tag_usage_tilemap_directional(), eevee::shadow_texel_radius_at_position(), eevee::light::shape_display_frag(), eevee::light::VisibleLightIterator::should_skip(), single_scattering(), eevee::raytracing::denoise::spatial_main(), Freestyle::OGF::sphere_clip_vector(), eevee::deferred::sphere_eval_frag(), eevee::LightprobeSphereRenderData::spherical_sample_normalized_with_parallax(), spherical_stereo_transform(), spot_light_mnee_sample_update(), spot_light_sample(), spot_light_tree_parameters(), spot_light_valid_ray_segment(), eevee::CameraVelocity::surface_velocity(), eevee::CameraVelocity::surface_velocity_local(), svm_node_tex_coord_eval(), svm_node_wireframe(), svm_texco_camera(), eevee::shadow::tag_update_vert(), eevee::shadow::usage::tag_usage_frag(), eevee::shadow::usage::TagUsage::tag_usage_tilemap_directional_at_level(), eevee::shadow::usage::TagUsage::tag_usage_tilemap_punctual(), eevee::shadow::usage::tag_usage_vert(), eevee::shadow::usage::tag_usage_volume(), eevee::raytracing::denoise::temporal_main(), OSLRenderServices::texture3d(), eevee::raytrace::fallback::trace(), eevee::raytrace::planar::trace(), eevee::raytrace::screen::trace(), OSLRenderServices::trace(), triangle_intersect(), triangle_light_sample(), triangle_light_tree_parameters(), triangle_light_valid_ray_segment(), triangle_point_from_uv(), triangle_point_from_uv_and_verts(), triangle_point_normal(), triangle_vertices(), triangle_vertices_and_normals(), eevee::camera::uv_from_world(), eevee::lightprobe::volume::RayCapture::validity_capture_surfel(), eevee::raytracing::denoise::DenoiseTemporal::variance_history_sample(), eevee::debug::irradiance_grid::vert_main(), eevee::lightprobe::planar::display::vert_main(), eevee::GeometryVelocity::vertex_velocity(), eevee::volume::Scatter::volume_lightprobe_eval(), eevee::lightprobe::volume::volume_offset(), eevee::volume::volume_shadow(), wireframe(), ViewMatrices::world_incident_vector(), world_position_get(), Camera::world_to_raster_size(), xml_read_mesh(), ViewMatrices::z_distance(), eevee::light::culling::zbin_main(), Camera::~Camera(), and OSLRenderServices::~OSLRenderServices().
| #define R 1 |
Definition at line 26 of file uvedit_clipboard_graph_iso.cc.
| #define RL 3 |
Definition at line 28 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), blender::generate_next_domains(), blender::maximum_common_subgraph_internal(), blender::select_bidomain(), blender::select_next_v(), and blender::select_next_w().
| #define W 6 |
Definition at line 31 of file uvedit_clipboard_graph_iso.cc.
Referenced by blender::add_bidomain(), libmv::ComputeTrackingEquation(), blender::mat3_polar_decompose(), blender::maximum_common_subgraph_internal(), libmv::MotionFromEssential(), noise_perlin(), blender::geometry::p_abf_matrix_invert(), perlin_4d(), blender::noise::perlin_noise(), blender::math::polar_decompose(), slim::polar_svd(), draw::gsplat::project_gaussian(), blender::math::pseudo_invert(), blender::pseudoinverse_m4_m4(), ray_triangle_intersect(), ray_triangle_intersect_self(), ray_triangle_uv(), libmv::RotationRodrigues(), blender::select_next_w(), and Freestyle::OGF::sphere_clip_vector().