Blender V4.3
btDbvt.cpp File Reference
#include "btDbvt.h"

Go to the source code of this file.

Classes

struct  btDbvtNodeEnumerator
 

Typedefs

typedef btAlignedObjectArray< btDbvtNode * > tNodeArray
 btDbvt implementation by Nathanael Presson
 
typedef btAlignedObjectArray< const btDbvtNode * > tConstNodeArray
 

Functions

static DBVT_INLINE int indexof (const btDbvtNode *node)
 
static DBVT_INLINE btDbvtVolume merge (const btDbvtVolume &a, const btDbvtVolume &b)
 
static DBVT_INLINE btScalar size (const btDbvtVolume &a)
 
static void getmaxdepth (const btDbvtNode *node, int depth, int &maxdepth)
 
static DBVT_INLINE void deletenode (btDbvt *pdbvt, btDbvtNode *node)
 
static void recursedeletenode (btDbvt *pdbvt, btDbvtNode *node)
 
static DBVT_INLINE btDbvtNodecreatenode (btDbvt *pdbvt, btDbvtNode *parent, void *data)
 
static DBVT_INLINE btDbvtNodecreatenode (btDbvt *pdbvt, btDbvtNode *parent, const btDbvtVolume &volume, void *data)
 
static DBVT_INLINE btDbvtNodecreatenode (btDbvt *pdbvt, btDbvtNode *parent, const btDbvtVolume &volume0, const btDbvtVolume &volume1, void *data)
 
static void insertleaf (btDbvt *pdbvt, btDbvtNode *root, btDbvtNode *leaf)
 
static btDbvtNoderemoveleaf (btDbvt *pdbvt, btDbvtNode *leaf)
 
static void fetchleaves (btDbvt *pdbvt, btDbvtNode *root, tNodeArray &leaves, int depth=-1)
 
static bool leftOfAxis (const btDbvtNode *node, const btVector3 &org, const btVector3 &axis)
 
static int split (btDbvtNode **leaves, int count, const btVector3 &org, const btVector3 &axis)
 
static btDbvtVolume bounds (btDbvtNode **leaves, int count)
 
static void bottomup (btDbvt *pdbvt, btDbvtNode **leaves, int count)
 
static btDbvtNodetopdown (btDbvt *pdbvt, btDbvtNode **leaves, int count, int bu_treshold)
 
static DBVT_INLINE btDbvtNodesort (btDbvtNode *n, btDbvtNode *&r)
 

Typedef Documentation

◆ tConstNodeArray

Definition at line 21 of file btDbvt.cpp.

◆ tNodeArray

btDbvt implementation by Nathanael Presson

Definition at line 20 of file btDbvt.cpp.

Function Documentation

◆ bottomup()

static void bottomup ( btDbvt * pdbvt,
btDbvtNode ** leaves,
int count )
static

◆ bounds()

static btDbvtVolume bounds ( btDbvtNode ** leaves,
int count )
static

Definition at line 299 of file btDbvt.cpp.

References ATTRIBUTE_ALIGNED16, count, Merge(), ptr, and btDbvtNode::volume.

Referenced by btDbvtBroadphase::aabbTest(), BVHBuild::add_reference_curves(), BVHBuild::add_reference_points(), BVHBuild::add_reference_triangles(), BVHBuild::add_references(), add_region_padding(), ANIM_frame_channel_y_extents(), BKE_curve_texspace_calc(), BKE_gpencil_centroid_3d(), BKE_maskrasterize_handle_init(), BKE_mesh_texspace_calc(), BKE_mesh_translate(), BKE_object_dimensions_set_ex(), BKE_object_minmax(), BKE_object_minmax_dupli(), blf_cursor_position_foreach_glyph(), blf_font_boundbox_foreach_glyph(), blf_str_offset_foreach_glyph(), boundbox_to_dimensions(), box_clip_bounds_m4(), btRayAabb2(), BVHBuild::build_node(), BVHBuild::build_node(), blender::bke::pbvh::build_nodes_recursive_grids(), blender::bke::pbvh::build_nodes_recursive_mesh(), button_activate_state(), calc_bbox(), blender::bke::pbvh::calc_face_bounds(), blender::bke::pbvh::calc_face_grid_bounds(), calculate_fcurve_bounds_and_unhide(), calculate_pixel_distance(), calculate_selection_fcurve_bounds(), clampto_evaluate(), BVHUnaligned::compute_aligned_boundbox(), BVHUnaligned::compute_aligned_boundbox(), BVHUnaligned::compute_aligned_prim_boundbox(), BVHUnaligned::compute_node_transform(), BVHBuild::create_leaf_node(), BVHBuild::create_object_leaf_nodes(), createAabbTreeFromChildren(), curvemap_buttons_layout(), CurveProfile_buttons_layout(), draw_line_bounds(), draw_primitive_view_impl(), drw_bounds_are_valid(), drw_bounds_corners_are_valid(), drw_call_calc_orco(), drw_call_culling_init(), blender::nodes::node_composite_composite_cc::CompositeOperation::execute_set_alpha_cpu(), blender::nodes::node_composite_viewer_cc::ViewerOperation::execute_set_alpha_cpu(), blender::nodes::node_composite_composite_cc::CompositeOperation::execute_set_alpha_gpu(), blender::nodes::node_composite_viewer_cc::ViewerOperation::execute_set_alpha_gpu(), expand_key_bounds(), extrawindow_do_reshape(), blender::ed::space_node::find_bounds_by_zone_recursive(), blender::ed::greasepencil::fit_strokes_to_view(), blender::bke::pbvh::Tree::from_grids(), blender::bke::pbvh::Tree::from_mesh(), blender::ed::greasepencil::get_boundary_bounds(), get_graph_keyframe_extents(), btDbvtBroadphase::getBroadphaseAabb(), GHOST_WindowCocoa::getClientBounds(), GHOST_WindowSDL::getClientBounds(), GHOST_WindowWayland::getClientBounds(), GHOST_WindowWin32::getClientBounds(), GHOST_WindowX11::getClientBounds(), GHOST_Window::getCursorGrabBounds(), GHOST_Window::getCursorGrabState(), GHOST_WindowCocoa::getWindowBounds(), GHOST_WindowNULL::getWindowBounds(), GHOST_WindowSDL::getWindowBounds(), GHOST_WindowWayland::getWindowBounds(), GHOST_WindowWin32::getWindowBounds(), GHOST_WindowX11::getWindowBounds(), GHOST_System::getWindowUnderCursor(), GHOST_SetCursorGrab(), gpencil_depth_plane(), gpencil_object_cache_add(), graphkeys_channel_view_pick_invoke(), graphkeys_view_selected_channels_exec(), grease_pencil_object_cache_populate(), GHOST_SystemCocoa::handleMouseEvent(), image_view_selected_exec(), image_view_zoom_border_exec(), Freestyle::GeomUtils::intersectRayBBox(), kdtree2d_isect_tri(), kdtree2d_isect_tri_recursive(), lineart_geometry_check_visible(), lineart_main_discard_out_of_frame_edges(), loggerwindow_do_reshape(), mainwindow_do_reshape(), modify_mesh(), new_adj_vmesh(), blender::ed::object::object_origin_set_exec(), btCollisionWorld::objectQuerySingleInternal(), operator<<(), OVERLAY_bounds(), paint_init_pivot_curves(), paint_init_pivot_grease_pencil(), paint_init_pivot_mesh(), playanim_window_size_get(), btCompoundCollisionAlgorithm::processCollision(), GHOST_SystemWin32::processCursorEvent(), btDbvt::rayTest(), btDbvt::rayTestInternal(), relative_pointer_handle_relative_motion_impl(), SCULPT_get_redraw_rect(), GHOST_Window::setCursorGrab(), GHOST_WindowWayland::setWindowCursorGrab(), sima_zoom_set_from_bounds(), snapArmature(), snapCurve(), topdown(), blender::geometry::translate_pointcloud(), blender::ed::sculpt_paint::greasepencil::trim_stroke_ends(), UI_tooltip_create_from_gizmo(), updateChildTransform(), btSoftBody::updateClusters(), vfont_to_curve(), view3d_interactive_add_modal(), view3d_orbit_calc_center(), view_curve_in_graph_editor_exec(), Camera::viewplane_bounds_get(), viewselected_exec(), walkStacklessQuantizedTreeAgainstRay(), walkStacklessTreeAgainstRay(), widget_draw_text(), and wm_window_grab_warp_region_is_set().

◆ createnode() [1/3]

static DBVT_INLINE btDbvtNode * createnode ( btDbvt * pdbvt,
btDbvtNode * parent,
const btDbvtVolume & volume,
void * data )
static

Definition at line 115 of file btDbvt.cpp.

References createnode().

◆ createnode() [2/3]

static DBVT_INLINE btDbvtNode * createnode ( btDbvt * pdbvt,
btDbvtNode * parent,
const btDbvtVolume & volume0,
const btDbvtVolume & volume1,
void * data )
static

Definition at line 126 of file btDbvt.cpp.

References createnode(), and Merge().

◆ createnode() [3/3]

static DBVT_INLINE btDbvtNode * createnode ( btDbvt * pdbvt,
btDbvtNode * parent,
void * data )
static

◆ deletenode()

static DBVT_INLINE void deletenode ( btDbvt * pdbvt,
btDbvtNode * node )
static

Definition at line 72 of file btDbvt.cpp.

References btAlignedFree, btDbvt::m_free, and node.

Referenced by fetchleaves(), recursedeletenode(), btDbvt::remove(), and removeleaf().

◆ fetchleaves()

static void fetchleaves ( btDbvt * pdbvt,
btDbvtNode * root,
tNodeArray & leaves,
int depth = -1 )
static

◆ getmaxdepth()

static void getmaxdepth ( const btDbvtNode * node,
int depth,
int & maxdepth )
static

Definition at line 60 of file btDbvt.cpp.

References btMax(), and getmaxdepth().

Referenced by getmaxdepth(), and btDbvt::maxdepth().

◆ indexof()

static DBVT_INLINE int indexof ( const btDbvtNode * node)
static

Definition at line 31 of file btDbvt.cpp.

Referenced by insertleaf(), removeleaf(), and sort().

◆ insertleaf()

static void insertleaf ( btDbvt * pdbvt,
btDbvtNode * root,
btDbvtNode * leaf )
static

◆ leftOfAxis()

static bool leftOfAxis ( const btDbvtNode * node,
const btVector3 & org,
const btVector3 & axis )
static

Definition at line 248 of file btDbvt.cpp.

References btDot().

Referenced by split().

◆ merge()

static DBVT_INLINE btDbvtVolume merge ( const btDbvtVolume & a,
const btDbvtVolume & b )
static

Definition at line 37 of file btDbvt.cpp.

References ATTRIBUTE_ALIGNED16, b, Merge(), and ptr.

Referenced by bottomup().

◆ recursedeletenode()

static void recursedeletenode ( btDbvt * pdbvt,
btDbvtNode * node )
static

Definition at line 80 of file btDbvt.cpp.

References deletenode(), btDbvt::m_root, and recursedeletenode().

Referenced by btDbvt::clear(), and recursedeletenode().

◆ removeleaf()

static btDbvtNode * removeleaf ( btDbvt * pdbvt,
btDbvtNode * leaf )
static

◆ size()

static DBVT_INLINE btScalar size ( const btDbvtVolume & a)
static
Examples
/usr/src/RPM/BUILD/blender-4.3.0/source/blender/blenkernel/BKE_grease_pencil.hh.

Definition at line 52 of file btDbvt.cpp.

Referenced by action_create(), Attribute::add(), Attribute::add(), Attribute::add(), Attribute::add(), Attribute::add(), Attribute::add(), DeviceKernelArguments::add(), add_face_constraints(), blender::string_search::StringSearchBase::add_impl(), blender::gpu::MTLShaderInterface::add_input_attribute(), add_node(), blender::gpu::MTLShaderInterface::add_storage_block(), add_type(), blender::gpu::MTLShaderInterface::add_uniform_block(), add_vn_vn(), add_vn_vn_d(), add_vn_vnvn(), add_vn_vnvn_d(), alloc_alpha_modifier(), alloc_color_modifier(), alloc_geometry_modifier(), alloc_thickness_modifier(), blender::LinearAllocator< Allocator >::allocate(), blender::gpu::MTLBufferPool::allocate_aligned_with_data(), blender::gpu::MSLGeneratorInterface::bake_shader_interface(), biggest_non_image_area(), blender::gpu::MTLVertBuf::bind(), BKE_blender_user_menu_item_add(), BKE_brush_size_get(), BKE_brush_size_set(), BKE_bvhtree_from_mesh_tris_init(), BKE_colorband_evaluate_table_rgba(), BKE_curvemapping_table_F(), BKE_curvemapping_table_RGBA(), BKE_image_print_memlist(), BKE_mesh_calc_loop_tangent_ex(), BKE_mesh_calc_loop_tangent_single_ex(), BKE_mesh_origindex_map_create_corner_tri(), BKE_mesh_remap_calc_edges_from_mesh(), BKE_mesh_uv_vert_map_create(), BKE_object_obdata_size_init(), BKE_packedfile_read(), BKE_previewimg_clear_single(), BKE_previewimg_to_imbuf(), BKE_screen_find_big_area(), BKE_vfont_builtin_register(), BLF_default_size(), blf_font_size(), BLI_endian_switch_double_array(), BLI_endian_switch_float_array(), BLI_endian_switch_int16_array(), BLI_endian_switch_int32_array(), BLI_endian_switch_int64_array(), BLI_endian_switch_uint16_array(), BLI_endian_switch_uint32_array(), BLI_endian_switch_uint64_array(), BLI_file_read_as_lines(), BLI_memarena_alloc(), BLI_memiter_iter_step_size(), BLI_rctf_init_pt_radius(), BLI_rcti_init_pt_radius(), blender::eevee::BLI_STATIC_ASSERT(), BLI_thread_queue_len(), BLO_memfile_chunk_add(), bm_face_reverse_colors(), BMO_op_vinitf(), bottomup(), BPy_IDArray_ass_slice(), bpy_lib_exit(), bpy_prop_array_length_parse(), bpy_slot_to_py(), brush_add(), brush_add_count_iter(), brush_painter_imbuf_new(), brush_painter_mask_ibuf_new(), buffer_from_filepath(), build_edge_mats(), build_frames(), build_pict_list_from_image_sequence(), Freestyle::ViewMapBuilder::BuildGrid(), Freestyle::ViewEdgeXBuilder::BuildSharpViewEdge(), Freestyle::ViewEdgeXBuilder::BuildSmoothViewEdge(), C_Matrix_Diagonal(), blender::draw::calc_face_tri_starts_mesh(), blender::geometry::calc_new_edges(), blender::ed::sculpt_paint::smooth::calc_relaxed_translations_bmesh(), blender::ed::sculpt_paint::smooth::calc_relaxed_translations_faces(), blender::ed::sculpt_paint::smooth::calc_relaxed_translations_grids(), calculate_autoscale_factor(), Freestyle::Canvas::causalStyleModules(), blender::animrig::ChannelBag::channel_group_move(), clipx_rctf(), clipy_rctf(), cloth_build_springs(), cloth_continuum_step(), Color_ass_slice(), blender::gpu::VKFrameBuffer::color_attachments_resource_size(), blender::ed::sculpt_paint::color::color_vert_get(), compensate_rotation_center(), blender::nodes::node_composite_color_ramp_cc::ColorRampShaderNode::compile(), blender::nodes::node_composite_blur_cc::BlurOperation::compute_blur_radius(), computeDeltaVelocityInConstraintSpace(), Freestyle::Grid::configure(), constants_calc_size(), blender::geometry::convert_curves_to_bezier(), blender::geometry::convert_curves_to_nurbs(), blender::io::ply::convert_ply_to_mesh(), blender::nodes::node_geo_duplicate_elements_cc::copy_stable_id_curves(), blender::gpu::MTLStorageBuf::copy_sub(), copy_vn_fl(), copy_vn_i(), copy_vn_short(), copy_vn_uchar(), copy_vn_ushort(), corner_tris_no_hidden_map_get(), count_mesh_quads(), btStackAlloc::create(), blender::create_array_copies(), blender::draw::create_edit_lines_ibo(), BVHBuild::create_leaf_node(), create_mesh(), blender::ed::sculpt_paint::create_node_vert_offsets(), blender::ed::sculpt_paint::create_node_vert_offsets(), blender::draw::pbvh::create_tri_index_mesh(), CreateRegKeyAndSetValue(), blender::ed::transform::curves::createTransCurvesVerts(), blender::ed::transform::greasepencil::createTransGreasePencilVerts(), blender::draw::curve_eval_render_wire_verts_edges_len_get(), data_device_handle_drop(), def_internal_icon(), detect_retrieve_libmv_features(), LightManager::device_update_ies(), DisjointSet::DisjointSet(), blender::nodes::node_geo_dual_mesh_cc::dissolve_redundant_verts(), dna_write(), blender::io::alembic::ABCNurbsWriter::do_write(), dot_vn_vn(), blender::draw::draw_subdiv_build_cache(), drawArrow(), drawSnapping(), blender::gpu::MTLVertBuf::duplicate_data(), KDL::EatWord(), ED_preview_restart_queue_add(), ED_region_generic_tools_region_snap_size(), blender::geometry::edges_to_curve_point_indices(), Attribute::element_size(), blender::gpu::MTLContext::ensure_texture_bindings(), blender::gpu::MTLContext::ensure_texture_bindings(), Euler_ass_slice(), blender::fn::multi_function::build::detail::execute_materialized_impl(), EXPP_VectorsAreEqual(), blender::string_search::extract_normalized_words(), libmv::FastConvolve(), blender::animrig::ChannelBag::fcurve_move(), blender::bke::tests::file_handler_add_test(), filelist_file_cache_block_create(), filelist_file_cache_block_release(), blender::gpu::render_graph::CommandBufferLog::fill_buffer(), GHOST_DisplayManager::findMatch(), Freestyle::FitCurveWrapper::FitCurve(), follow_face_loop(), foreach_getset(), GPUDevice::generic_alloc(), get_ccgdm_data(), blender::ed::greasepencil::trim::get_intersections_of_curve_with_curves(), get_item_size(), blender::compositor::MemoryBuffer::get_max_value(), MEM_CacheLimiter< T >::get_memory_in_use(), blender::nodes::node_composite_planetrackdeform_cc::PlaneTrackDeformOperation::get_movie_clip_size(), blender::realtime_compositor::get_movie_clip_size(), blender::nodes::node_composite_keyingscreen_cc::KeyingScreenOperation::get_size(), blender::nodes::node_composite_trackpos_cc::TrackPositionOperation::get_size(), getCacheEntry(), GHOST_DisplayManager::getDisplaySetting(), MANTA::getFlipParticleFlagAt(), MANTA::getFlipParticlePositionXAt(), MANTA::getFlipParticlePositionYAt(), MANTA::getFlipParticlePositionZAt(), MANTA::getFlipParticleVelocityXAt(), MANTA::getFlipParticleVelocityYAt(), MANTA::getFlipParticleVelocityZAt(), SGLSLMeshToTangent::GetLoop(), MANTA::getNormalXAt(), MANTA::getNormalYAt(), MANTA::getNormalZAt(), BKEMeshToTangent::GetNumVerticesOfFace(), SGLSLMeshToTangent::GetNumVerticesOfFace(), Freestyle::StringUtils::getPathName(), MANTA::getSndParticleFlagAt(), MANTA::getSndParticlePositionXAt(), MANTA::getSndParticlePositionYAt(), MANTA::getSndParticlePositionZAt(), MANTA::getSndParticleVelocityXAt(), MANTA::getSndParticleVelocityYAt(), MANTA::getSndParticleVelocityZAt(), MANTA::getTriangleXAt(), MANTA::getTriangleYAt(), MANTA::getTriangleZAt(), MANTA::getVertexXAt(), MANTA::getVertexYAt(), MANTA::getVertexZAt(), MANTA::getVertVelXAt(), MANTA::getVertVelYAt(), MANTA::getVertVelZAt(), blender::gpu::GLShaderInterface::GLShaderInterface(), blender::nodes::node_shader_color_ramp_cc::gpu_shader_valtorgb(), GPU_texture_create_compressed_2d(), GPU_texture_size_with_limit(), gzip_read(), icon_create_rect(), icon_set_image(), image_mem_size(), IMB_convert_rgba_to_abgr(), IMB_get_size_in_memory(), imb_ispic_read_header_from_filepath(), imb_load_bmp(), imb_load_dds(), imb_load_dpx(), imb_load_hdr(), imb_load_png(), imb_load_psd(), imb_load_tga(), imb_load_tiff(), imb_loadiris(), import_file(), blender::io::usd::import_startjob(), initialize_chain(), Freestyle::integrate(), interp_vn_vn(), btSoftBody::interpolateRenderMesh(), blender::bke::CurvesEditHints::is_valid(), keyIndex_updateCV(), blender::realtime_compositor::KeyingScreen::KeyingScreen(), kill_selection(), layerFilesize_mdisps(), len_squared_vn(), LightTreeEmitter::LightTreeEmitter(), lineart_mem_acquire(), lineart_mem_acquire_thread(), lineart_mem_new_static_pool(), blender::io::ply::load_plydata(), blender::ed::sculpt_paint::load_tex(), blender::ed::sculpt_paint::load_tex_cursor(), blender::ed::sculpt_paint::load_tex_cursor_task_cb(), blender::ed::sculpt_paint::load_tex_task_cb_ex(), blender::geometry::lookup_curve_point(), blender::geometry::lookup_point_bezier(), blender::bke::outliner::treehash::TreeHash::lookup_unused(), madd_vn_vn(), madd_vn_vnvn(), main(), blender::compositor::BlurBaseOperation::make_dist_fac_inverse(), make_gaussian_blur_kernel(), blender::compositor::BlurBaseOperation::make_gausstab(), blender::bits::mask_range_bits(), mathutils_array_parse_alloc_vi(), mathutils_array_parse_fast(), mathutils_int_array_parse(), memiter_string_test(), memiter_words10k_test(), memory_source(), libmv::Image::MemorySizeInBytes(), blender::geometry::boolean::mesh_bm_concat(), blender::bke::mesh_ensure_default_color_attribute_on_add(), mesh_island_to_astar_graph_edge_process(), mesh_tessface_calc(), meshdeform_bind_floodfill(), meshdeform_dynamic_bind(), meshdeform_index(), missing_files_find__recursive(), MOD_solidify_nonmanifold_modifyMesh(), blender::ed::object::modifier_skin_armature_create(), GPUDevice::move_textures_to_host(), msg_to_bytes(), msub_vn_vn(), msub_vn_vnvn(), mul_vn_db(), mul_vn_fl(), mul_vn_vn(), mul_vn_vn_fl(), mul_vn_vnvn(), multires_reshape_apply_base_refit_base_mesh(), blender::animrig::Slot::name_ensure_prefix(), blender::animrig::Slot::name_without_prefix(), negate_vn(), negate_vn_vn(), blender::ed::sculpt_paint::undo::node_size_in_bytes(), blender::bke::offsets_contain_single_point(), Freestyle::Functions1D::GetSteerableViewMapDensityF1D::operator()(), pad_pixels(), paint_2d_stroke(), paint_proj_stroke_ps(), blender::ed::sculpt_paint::image::ops::paint::paint_stroke_update_step(), btSimulationIslandManagerMt::parallelIslandDispatch(), playanim_window_zoom(), prefetch_read_file_to_memory(), prefetch_task_func(), blender::bke::greasepencil::Layer::prepare_for_dna_write(), project_paint_build_proj_ima(), blender::LinearAllocator< Allocator >::provide_buffer(), proxy_task_func(), proxy_thread_next_frame(), psys_get_child_size(), ptcache_file_compressed_read(), py_blf_size(), pyprop_array_foreach_getset(), Quaternion_ass_slice(), Quaternion_new(), rand_vn(), range_fl(), range_fl(), range_vn_fl(), range_vn_i(), range_vn_u(), BVHBuild::range_within_max_leaf_size(), rct_fits(), blender::gpu::MTLStorageBuf::read(), blender::gpu::MTLVertBuf::read(), blender::geometry::reassign_loose_edge_verts(), region_scale_validate_size(), blender::ed::asset::shelf::region_snap(), blender::bke::greasepencil::Layer::remove_frame(), blender::ed::space_node::reroute_node_prepare_for_draw(), blender::gpu::reserve(), Freestyle::Canvas::resetModified(), rna_find_sdna_member(), RNA_parameter_list_create(), rna_property_array_length_all_dimensions(), rna_raw_access(), rna_sortlist(), BCMatrix::scale(), blender::Bounds< T >::scale_from_center(), screen_global_topbar_area_refresh(), set_alpha(), PassAccessor::set_render_tile_pixels(), blender::compositor::BlurBaseOperation::set_size(), blender::compositor::BokehBlurOperation::set_size(), shade_background_pixels(), shape_preset_trias_from_rect_checkmark(), shape_preset_trias_from_rect_menu(), SIM_hair_volume_create_vertex_grid(), SIM_hair_volume_grid_clear(), SIM_hair_volume_normalize_vertex_grid(), sima_zoom_set_from_bounds(), libmv::ArrayND< T, N >::Size(), blender::animrig::Action::slot_name_define(), BVHParams::small_enough_for_leaf(), btMultiBodyDynamicsWorld::solveExternalForces(), blender::bke::greasepencil::Layer::sorted_keys(), SVMCompiler::stack_clear_offset(), SVMCompiler::stack_find_offset(), SVMCompiler::stack_link(), SVMCompiler::stack_size(), blender::gpu::StorageBuf::StorageBuf(), btSimulationIslandManager::storeIslandActivationState(), strip_loose_faces_corners(), sub_vn_vn(), sub_vn_vnvn(), tabulated_sobol_generate_4D(), blender::bits::tests::TEST(), blender::bke::greasepencil::tests::TEST(), blender::bke::tests::TEST(), blender::bke::tests::TEST(), blender::compositor::tests::TEST(), blender::compositor::tests::TEST(), blender::fn::multi_function::tests::TEST(), blender::index_mask::tests::TEST(), blender::index_mask::tests::TEST(), blender::index_mask::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), TEST(), TEST(), TEST(), TEST(), blender::io::TEST_F(), blender::gpu::tests::test_framebuffer_clear_color_multiple_attachments(), blender::gpu::tests::test_framebuffer_clear_color_single_attachment(), blender::gpu::tests::test_framebuffer_clear_depth(), blender::gpu::tests::test_framebuffer_clear_multiple_color_multiple_attachments(), blender::gpu::tests::test_framebuffer_multi_viewport(), blender::gpu::tests::test_framebuffer_scissor_test(), blender::gpu::tests::test_framebuffer_subpass_input(), text_format_fill(), transform_mesh_vert_slide_data_create(), transform_motion_decompose(), TYPED_TEST(), UI_block_layout(), ui_id_preview_image_render_size(), blender::gpu::UniformBuf::UniformBuf(), blender::gpu::MTLStorageBuf::update(), update_attribute_element_size(), blender::gpu::MTLIndexBuf::update_sub(), blender::gpu::MTLVertBuf::update_sub(), GeometryManager::update_svm_attributes(), btSimulationIslandManager::updateActivationState(), blender::nodes::node_geo_dual_mesh_cc::vertex_needs_dissolving(), view3d_from_minmax(), view_borderzoom_exec(), widget_draw_text_icon(), widget_scroll(), WIDGETGROUP_forcefield_refresh(), wireframe(), wm_block_splash_image_roundcorners_add(), blender::imbuf::transform::wrap_uv(), blender::bke::bake::DiskBlobWriter::write(), blender::bke::bake::MemoryBlobWriter::write(), blender::bke::bake::MemoryBlobWriter::write_as_stream(), zstd_read(), zstd_read_seekable(), and blender::bke::greasepencil::tests::GreasePencilHelper::~GreasePencilHelper().

◆ sort()

◆ split()

static int split ( btDbvtNode ** leaves,
int count,
const btVector3 & org,
const btVector3 & axis )
static

Definition at line 258 of file btDbvt.cpp.

References count, and leftOfAxis().

Referenced by topdown().

◆ topdown()

static btDbvtNode * topdown ( btDbvt * pdbvt,
btDbvtNode ** leaves,
int count,
int bu_treshold )
static