Blender  V3.3
Classes | Typedefs | Functions
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 More...
 
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(), blender::gpu::GLContext::activate(), BVHBuild::add_reference_curves(), BVHBuild::add_reference_points(), BVHBuild::add_reference_triangles(), BVHBuild::add_references(), BKE_editmesh_cache_calc_minmax(), BKE_maskrasterize_handle_init(), BKE_nlatrack_get_bounds(), blender::bke::CurvesGeometry::bounds_min_max(), box_clip_bounds_m4(), btRayAabb2(), BVHBuild::build_node(), calc_bbox(), BVHUnaligned::compute_aligned_boundbox(), BVHUnaligned::compute_aligned_prim_boundbox(), BVHUnaligned::compute_node_transform(), BVHBuild::create_leaf_node(), BVHBuild::create_object_leaf_nodes(), createAabbTreeFromChildren(), cube_project_exec(), curvemap_buttons_layout(), CurveProfile_buttons_layout(), draw_line_bounds(), draw_primitive_view_impl(), ED_gpencil_projected_2d_bound_box(), extrawindow_do_reshape(), btDbvtBroadphase::getBroadphaseAabb(), GHOST_WindowCocoa::getClientBounds(), GHOST_WindowSDL::getClientBounds(), GHOST_WindowWin32::getClientBounds(), GHOST_WindowX11::getClientBounds(), GHOST_WindowWayland::getClientBounds(), GHOST_Window::getCursorGrabBounds(), GHOST_Window::getCursorGrabState(), GHOST_WindowCocoa::getWindowBounds(), GHOST_WindowNULL::getWindowBounds(), GHOST_WindowSDL::getWindowBounds(), GHOST_WindowWin32::getWindowBounds(), GHOST_WindowX11::getWindowBounds(), GHOST_WindowWayland::getWindowBounds(), GHOST_System::getWindowUnderCursor(), GHOST_SetCursorGrab(), blender::gpu::GLContext::GLContext(), GHOST_SystemCocoa::handleMouseEvent(), image_view_selected_exec(), image_view_zoom_border_exec(), Freestyle::GeomUtils::intersectRayBBox(), kdtree2d_isect_tri(), kdtree2d_isect_tri_recursive(), loggerwindow_do_reshape(), mainwindow_do_reshape(), new_adj_vmesh(), btCollisionWorld::objectQuerySingleInternal(), playanim_window_get_size(), btCompoundCollisionAlgorithm::processCollision(), GHOST_SystemWin32::processCursorEvent(), btDbvt::rayTest(), btDbvt::rayTestInternal(), relative_pointer_handle_relative_motion_impl(), GHOST_Window::setCursorGrab(), GHOST_WindowWayland::setWindowCursorGrab(), sima_zoom_set_from_bounds(), topdown(), UI_tooltip_create_from_gizmo(), blender::io::alembic::ABCArchive::update_bounding_box(), updateChildTransform(), btSoftBody::updateClusters(), uv_map_transform_center(), view3d_interactive_add_modal(), Camera::viewplane_bounds_get(), walkStacklessQuantizedTreeAgainstRay(), walkStacklessTreeAgainstRay(), WM_cursor_grab_enable(), wm_macro_modal(), wm_operator_invoke(), and wm_window_ghostwindow_add().

◆ 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(), data, and node.

◆ 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(), data, Merge(), and node.

◆ createnode() [3/3]

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

Definition at line 94 of file btDbvt.cpp.

References btAlignedAlloc, data, btDbvt::m_free, and node.

Referenced by bottomup(), btDbvt::clone(), createnode(), btDbvt::insert(), insertleaf(), and topdown().

◆ 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 node.

Referenced by btDbvt::maxdepth().

◆ indexof()

static DBVT_INLINE int indexof ( const btDbvtNode node)
static

Definition at line 31 of file btDbvt.cpp.

References node.

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(), and node.

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 Freestyle::a, ATTRIBUTE_ALIGNED16, usdtokens::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 node.

Referenced by btDbvt::clear().

◆ removeleaf()

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

◆ size()

static DBVT_INLINE btScalar size ( const btDbvtVolume a)
static

Definition at line 52 of file btDbvt.cpp.

References Freestyle::a, and btVector3.

Referenced by _bli_buffer_append_array(), _DNA_internal_memcpy(), _DNA_internal_memzero(), _DNA_struct_default_alloc_impl(), action_create(), action_flip_pchan(), Attribute::add(), DeviceKernelArguments::add(), add_node(), add_stroke(), add_stroke_cyclic(), blender::io::gpencil::GpencilExporterSVG::add_text(), add_type(), add_vn_vn(), add_vn_vn_d(), add_vn_vnvn(), add_vn_vnvn_d(), libmv::aligned_malloc(), aligned_malloc(), alloc_alpha_modifier(), alloc_color_modifier(), alloc_geometry_modifier(), alloc_thickness_modifier(), blender::LinearAllocator< Allocator >::allocate(), btPoolAllocator::allocate(), GuardedAllocator< T >::allocate(), btDefaultSerializer::allocate(), blender::GuardedAllocator::allocate(), blender::RawAllocator::allocate(), btStackAlloc::allocate(), blender::gpu::MTLBufferPool::allocate_aligned(), blender::gpu::MTLBufferPool::allocate_aligned_with_data(), blender::LinearAllocator< Allocator >::allocate_array(), btCollisionDispatcher::allocateCollisionAlgorithm(), ApplyPrimvars(), arrow_draw_geom(), avi_converter_from_avi_rgb(), avi_converter_from_mjpeg(), avi_converter_from_rgb32(), avi_converter_to_avi_rgb(), avi_converter_to_mjpeg(), avi_converter_to_rgb32(), avi_format_convert(), AVI_open_movie(), AVI_read_frame(), AVI_write_frame(), awrite(), bc_decompose(), BGL_MakeBuffer(), biggest_non_image_area(), blender::gpu::GLIndexBuf::bind(), BKE_blender_user_menu_item_add(), BKE_brush_debug_print_state(), BKE_brush_size_get(), BKE_brush_size_set(), BKE_colorband_evaluate_table_rgba(), BKE_curve_texspace_calc(), BKE_curvemapping_table_F(), BKE_curvemapping_table_RGBA(), BKE_gpencil_from_image(), BKE_id_copy_ex(), BKE_image_print_memlist(), BKE_key_evaluate_object_ex(), BKE_libblock_alloc_notest(), BKE_mball_make_orco(), BKE_mesh_orco_verts_transform(), BKE_mesh_texspace_calc(), BKE_movieclip_get_size_fl(), BKE_object_minmax(), BKE_object_obdata_size_init(), BKE_outliner_treehash_lookup_unused(), BKE_packedfile_read(), BKE_previewimg_clear_single(), BKE_previewimg_ensure(), BKE_previewimg_finish(), BKE_previewimg_is_finished(), BKE_previewimg_to_imbuf(), BKE_screen_find_big_area(), BKE_texture_mapping_init(), BKE_tracking_stabilization_data_get(), BKE_vfont_builtin_register(), blendWrite(), BLF_default_size(), blf_font_size(), blf_glyph_cache_find(), blf_glyph_transform_spacing(), BLF_size(), BLI_array_store_at_size_ensure(), BLI_dir_create_recursive(), 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_filelist_entry_size_to_string(), BLI_memarena_alloc(), BLI_memarena_calloc(), BLI_memiter_iter_step(), BLI_memiter_iter_step_size(), BLI_rctf_init_pt_radius(), BLI_rcti_init_pt_radius(), BLI_thread_queue_len(), bli_windows_get_module_name(), bli_windows_get_module_version(), BLO_memfile_chunk_add(), blender::compositor::blur_pixel(), bm_face_array_uv_rotate_fit_aabb(), bm_face_reverse_colors(), BM_mesh_copy_init_customdata_all_layers(), BM_vert_loop_groups_data_layer_merge(), BM_vert_loop_groups_data_layer_merge_weights(), BMO_op_vinitf(), bmo_rotate_colors_exec(), BMO_slot_mat_set(), bottomup(), bpy_escape_identifier(), bpy_flip_name(), BPy_IDArray_ass_slice(), bpy_lib_exit(), bpy_prop_array_length_parse(), bpy_slot_from_py(), bpy_slot_to_py(), bpy_unescape_identifier(), BPyGPU_Buffer_CreatePyObject(), brush_add(), brush_add_count_iter(), brush_defaults(), brush_painter_2d_refresh_cache(), brush_painter_imbuf_new(), brush_painter_mask_ibuf_new(), brush_scale_size_exec(), bsdf_alloc(), btAlignedAllocDefault(), btAlignedAllocInternal(), btAllocDefault(), btMprSimplexSetSize(), btPoolAlloc(), btSimplexSetSize(), btStackAlloc::btStackAlloc(), BVHBuild::build_node(), build_pict_list_ex(), Freestyle::ViewMapBuilder::BuildGrid(), Freestyle::ViewEdgeXBuilder::BuildSharpViewEdge(), Freestyle::ViewEdgeXBuilder::BuildSmoothViewEdge(), C_Matrix_Diagonal(), cage2d_draw_box_interaction(), cage3d_draw_box_interaction(), calctrackballvec(), calculate_autoscale_factor(), blender::bke::curves::bezier::calculate_evaluated_offsets(), blender::compositor::CalculateMeanOperation::calculate_mean(), blender::nodes::node_geo_curve_to_points_cc::calculate_spline_point_offsets(), blender::fn::tests::CreateRangeFunction::call(), camera_stereo3d_model_matrix(), Freestyle::Canvas::causalStyleModules(), ccl_try_align(), cdf_read_data(), cdf_write_data(), check_j2k(), check_jp2(), checkbmp(), checker_board_color_tint(), checktarga(), childof_evaluate(), clampto_evaluate(), clipx_rctf(), clipy_rctf(), closest_latice(), closure_alloc(), closure_alloc_extra(), cloth_continuum_step(), Color_ass_slice(), colorramp_to_array(), colorspace_set_default_role(), blender::compositor::OpenCLDevice::COM_cl_enqueue_range(), compensate_rotation_center(), complete_partial_load(), Object::compute_volume_step_size(), computeDeltaVelocityInConstraintSpace(), Freestyle::FastGrid::configure(), Freestyle::Grid::configure(), Freestyle::HashGrid::configure(), CPUDevice::const_copy_to(), MultiDevice::const_copy_to(), constants_calc_size(), blender::LinearAllocator< Allocator >::construct_array(), blender::compositor::BlurNode::convert_to_operations(), blender::compositor::DilateErodeNode::convert_to_operations(), copy_vn_fl(), copy_vn_i(), copy_vn_short(), copy_vn_uchar(), copy_vn_ushort(), btStackAlloc::create(), blender::nodes::node_geo_curve_primitive_arc_cc::create_arc_curve_from_points(), blender::nodes::node_geo_curve_primitive_arc_cc::create_arc_curve_from_radius(), blender::nodes::node_geo_mesh_primitive_cube_cc::create_cube_mesh(), blender::nodes::node_geo_mesh_primitive_cube_cc::create_cuboid_mesh(), blender::geometry::create_cuboid_mesh(), BVHBuild::create_leaf_node(), create_mesh(), create_primitive_from_points(), CreateRegKeyAndSetValue(), cursor_draw_point_screen_space(), curvemap_buttons_layout(), curvemapping_color_to_array(), curvemapping_float_to_array(), curvemapping_to_array(), CustomData_debug_info_from_layers(), CustomData_layers__print(), CustomData_swap(), blender::geometry::customdata_weld(), TransformReader::dae_scale_to_mat4(), data_device_handle_drop(), data_offset_from_size(), decodetarga(), def_internal_icon(), blender::compositor::OutputSingleLayerOperation::deinit_execution(), deinterlace_line(), deinterlace_line_inplace(), CCL_NAMESPACE_BEGIN::density_texture_space_invert(), detect_retrieve_libmv_features(), device_sub_ptr::device_sub_ptr(), LightManager::device_update_ies(), blender::DisjointSet::DisjointSet(), DisjointSet::DisjointSet(), blender::nodes::node_geo_dual_mesh_cc::dissolve_redundant_verts(), distribute_grid(), dna_write(), do_rough(), do_rough_curve(), blender::io::alembic::ABCNurbsWriter::do_write(), dot_vn_vn(), downsample_planar(), draw_azone_arrow(), draw_keyframe_shape(), draw_keylist_block_gpencil(), draw_select_framebuffer_depth_only_setup(), draw_stat(), draw_stat_5row(), drawArrow(), drawSnapping(), drw_call_calc_orco(), DRW_drawdata_ensure(), drw_manager_init(), drw_mesh_flags_equal(), DRW_render_gpencil(), DRW_render_to_image(), DRW_render_viewport_size_set(), DRW_texture_ensure_fullscreen_2d(), DRW_texture_pool_query_fullscreen(), DRW_view_data_texture_list_size_validate(), dumptarga(), blender::DynamicStackBuffer< ReservedSize, ReservedAlignment >::DynamicStackBuffer(), dynstr_alloc(), KDL::EatWord(), ED_draw_imbuf_method(), ED_node_draw_snap(), ED_node_socket_draw(), ED_preview_restart_queue_add(), ED_region_generic_tools_region_snap_size(), ED_space_clip_get_size_fl(), eevee_engine_init(), EEVEE_lightbake_filter_diffuse(), eevee_lightcache_memsize_get(), eevee_render_to_image(), EEVEE_volumes_cache_object_add(), EIG_self_adjoint_eigen_solve(), EIG_svd_square_matrix(), Attribute::element_size(), ensure_orig_index_layer(), Euler_ass_slice(), blender::compositor::VariableSizeBokehBlurOperation::execute_pixel(), EXPP_VectorsAreEqual(), blender::string_search::extract_normalized_words(), libmv::FastConvolve(), file_read(), filelist_file_cache_block_create(), filelist_file_cache_block_release(), filelist_file_cache_slidingwindow_set(), GHOST_DisplayManager::findMatch(), Freestyle::FitCurveWrapper::FitCurve(), float_image_to_ibuf(), flushTransUVs(), followpath_evaluate(), font_paste_wchar(), foreach_getset(), format_from_header(), PMJ_Generator::generate_2D(), generate_geometry(), blender::compositor::GlareStreaksOperation::generate_glare(), blender::ed::spreadsheet::VolumeDataSource::get_column_values(), get_cursor_settings(), get_draw_size(), get_duplivert_transform(), get_item_size(), blender::compositor::MemoryBuffer::get_max_value(), MEM_CacheLimiter< T >::get_memory_in_use(), blender::draw::StorageArrayBuffer< T, len, device_only >::get_or_resize(), get_proxy_fname(), get_thumb_dir(), getCacheEntry(), GHOST_DisplayManager::getDisplaySetting(), MANTA::getFlipParticleFlagAt(), MANTA::getFlipParticlePositionXAt(), MANTA::getFlipParticlePositionYAt(), MANTA::getFlipParticlePositionZAt(), MANTA::getFlipParticleVelocityXAt(), MANTA::getFlipParticleVelocityYAt(), MANTA::getFlipParticleVelocityZAt(), MANTA::getNormalXAt(), MANTA::getNormalYAt(), MANTA::getNormalZAt(), 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(), gim_alloc(), gim_alloca(), gizmo_cage2d_draw_intern(), gizmo_cage2d_test_select(), gizmo_cage3d_draw_intern(), blender::gpu::GLShaderInterface::GLShaderInterface(), blender::gpu::GLStorageBuf::GLStorageBuf(), blender::gpu::GLUniformBuf::GLUniformBuf(), gmp_alloc(), GPENCIL_antialiasing_init(), GPENCIL_cache_finish(), GPENCIL_cache_init(), gpencil_depth_plane(), gpencil_draw_stroke_volumetric_3d(), gpencil_object_cache_add(), gpencil_primitive_set_cp(), GPENCIL_render_init(), GPU_color_band(), gpu_material_ramp_texture_row_set(), GPU_point_size(), blender::nodes::node_shader_color_ramp_cc::gpu_shader_valtorgb(), GPU_storagebuf_create_ex(), GPU_texture_create_compressed_2d(), GPU_texture_size_with_limit(), GPU_uniformbuf_create_ex(), gpu_viewport_textures_create(), gzip_read(), heap_down(), heap_is_minheap(), heapsimple_down(), device_memory::host_alloc(), icon_create_rect(), icon_draw_size(), icon_set_image(), image_mem_size(), image_scale_exec(), image_scale_invoke(), image_to_gpencil_exec(), imb_alloc_pixels(), IMB_allocFromBuffer(), IMB_anim_get_fname(), imb_bmp_decode(), IMB_convert_rgba_to_abgr(), IMB_create_gpu_texture(), IMB_float_from_rect(), IMB_get_size_in_memory(), IMB_ibImageFromMemory(), imb_is_a_bmp(), imb_is_a_cineon(), imb_is_a_dds(), imb_is_a_dpx(), imb_is_a_hdr(), imb_is_a_iris(), imb_is_a_jp2(), imb_is_a_jpeg(), imb_is_a_openexr(), imb_is_a_photoshop(), imb_is_a_png(), imb_is_a_targa(), imb_is_a_tiff(), imb_is_a_webp(), imb_ispic_read_header_from_filepath(), imb_load_cineon(), imb_load_dds(), imb_load_dpx(), imb_load_dpx_cineon(), imb_load_jp2(), imb_load_jpeg(), imb_load_openexr(), imb_loadhdr(), IMB_loadifffile(), imb_loadiris(), imb_loadpng(), imb_loadtarga(), imb_loadtiff(), imb_loadtilefile(), imb_loadtiletiff(), imb_loadwebp(), IMB_rect_size_set(), IMB_thumb_create(), IMB_thumb_delete(), IMB_thumb_manage(), IMB_thumb_read(), imb_tiff_client_open(), imb_tiff_DummyUnmapProc(), IMB_update_gpu_texture_sub(), blender::io::usd::import_startjob(), import_startjob(), blender::VArrayCommon< T >::index_range(), blender::compositor::init_buffer(), init_stabilizer(), initialize_chain(), initialize_posetree(), blender::compositor::CalculateStandardDeviationOperation::initialize_tile_data(), Freestyle::Canvas::InsertStyleModule(), Freestyle::integrate(), btDefaultSerializer::internalAlloc(), interp_vn_vn(), btSoftBody::interpolateRenderMesh(), KDL::IOTracePopStr(), blender::VArrayCommon< T >::is_empty(), is_inside_tile(), keyboard_handle_keymap(), keyIndex_updateCV(), kill_selection(), layerCopy_bmesh_elem_py_ptr(), layerCopy_mdeformvert(), layerFilesize_mdisps(), layerFree_bmesh_elem_py_ptr(), layerFree_mdeformvert(), ldtarga(), len_squared_vn(), libmv_getFeature(), libmv::LinearInitAxis(), lineart_list_append_pointer_pool_sized(), lineart_list_append_pointer_pool_sized_thread(), lineart_mem_acquire(), lineart_mem_acquire_thread(), lineart_mem_new_static_pool(), btMiniSDF::load(), load_tex(), load_tex_cursor(), load_tex_cursor_task_cb(), load_tex_task_cb_ex(), loc_axisangle_size_to_mat4(), loc_eul_size_to_mat4(), loc_eulO_size_to_mat4(), loc_quat_size_to_mat4(), loc_rot_size_to_mat4(), logimage_fread(), logimage_fwrite(), logImageIsCineon(), logImageIsDpx(), logImageOpenFromMemory(), lookup_table_read(), M_imbuf_new(), madd_vn_vn(), madd_vn_vnvn(), main(), blender::compositor::BlurBaseOperation::make_dist_fac_inverse(), make_duplis_particle_system(), make_gaussian_blur_kernel(), blender::compositor::BlurBaseOperation::make_gausstab(), make_grayscale_ibuf_copy(), markerToTransCurveDataInit(), PixelFormat::maskShiftAndSize(), mat3_to_rot_size(), mat3_to_size(), mat4_decompose(), mat4_to_loc_rot_size(), mat4_to_size(), mat4_to_size_fix_shear(), match_texture_space_exec(), blender::VArrayCommon< T >::materialize(), blender::VArrayCommon< T >::materialize_to_uninitialized(), mathutils_array_parse_alloc_vi(), mathutils_array_parse_alloc_viseq(), mathutils_array_parse_fast(), mathutils_int_array_parse(), Matrix_ass_slice(), Matrix_decompose(), Matrix_str(), Matrix_to_scale(), Stats::mem_alloc(), Stats::mem_free(), MEM_guarded_calloc_arrayN(), MEM_guarded_malloc_arrayN(), MEM_lockfree_calloc_arrayN(), MEM_lockfree_malloc_arrayN(), memiter_string_test(), memiter_words10k_test(), memory_read_mmap(), memory_read_raw(), memory_source(), libmv::Image::MemorySizeInBytes(), mesh_texture_space(), meshdeform_bind_floodfill(), meshdeform_dynamic_bind(), meshdeform_index(), missing_files_find__recursive(), modifyMesh(), movieclip_build_proxy_ibuf(), msg_to_bytes(), msub_vn_vn(), msub_vn_vnvn(), blender::gpu::MTLBuffer::MTLBuffer(), mul_vn_db(), mul_vn_fl(), mul_vn_vn(), mul_vn_vn_fl(), mul_vn_vnvn(), negate_vn(), negate_vn_vn(), new_modifier(), next_lattice(), nlaeval_snapshot_ensure_size(), nlaeval_snapshot_get(), NODE_DEFINE(), blender::nodes::node_geo_mesh_primitive_cube_cc::node_geo_exec(), blender::ed::space_node::node_get_resize_direction(), blender::nodes::node_shader_blackbody_cc::node_shader_gpu_blackbody(), blender::nodes::node_shader_volume_principled_cc::node_shader_gpu_volume_principled(), blender::nodes::node_shader_wavelength_cc::node_shader_gpu_wavelength(), blender::ed::space_node::node_socket_draw(), blender::ed::space_node::node_socket_draw_nested(), node_type_size_preset(), normalEditModifier_do_radial(), normalize_vn(), normalize_vn_vn(), object_apply_rotation(), object_convert_exec(), object_light_add_exec(), blender::fn::ValueAllocator::obtain_GVectorArray(), blender::fn::ValueAllocator::obtain_Span(), operator new(), operator new[](), Freestyle::Functions1D::GetSteerableViewMapDensityF1D::operator()(), blender::VArrayCommon< T >::operator[](), orthogonalize_m3(), orthogonalize_m4(), OVERLAY_bounds(), OVERLAY_gpencil_cache_init(), overlay_image_calc_aspect(), OVERLAY_image_empty_cache_populate(), pad_pixels(), paint_2d_stroke(), paint_proj_stroke(), paint_proj_stroke_ps(), paint_space_stroke_spacing(), blender::ed::sculpt_paint::image::ops::paint::ProjectionPaintMode::paint_stroke(), blender::ed::sculpt_paint::image::ops::paint::ImagePaintMode::paint_stroke(), blender::ed::sculpt_paint::image::ops::paint::paint_stroke_update_step(), btSimulationIslandManagerMt::parallelIslandDispatch(), parse_expr(), particle_system_minmax(), particles_fluid_step(), path_read_text(), pchan_culling_test_bbone(), pe_brush_size_get(), phash_insert(), point_density_texture_space(), prefetch_read_file_to_memory(), prefetch_task_func(), prev_lattice(), progressive_multi_jitter_02_generate_2D(), progressive_multi_jitter_generate_2D(), project_paint_build_proj_ima(), protectedSizeBits(), blender::LinearAllocator< Allocator >::provide_buffer(), proxy_task_func(), proxy_thread_next_frame(), psys_get_child_size(), ptcache_add_extra_data(), ptcache_file_compressed_read(), ptcache_file_compressed_write(), ptcache_file_read(), ptcache_file_write(), py_blf_size(), py_imbuf_resize(), PyC_UnicodeAsByteAndSize(), PyC_UnicodeFromByteAndSize(), pygpu_buffer_dimensions_set(), pygpu_shader_info_push_constant(), pygpu_state_point_size_set(), pygpu_texture__tp_new(), pyprop_array_foreach_getset(), Quaternion_ass_slice(), Quaternion_new(), rand_vn(), range_fl(), range_vn_fl(), range_vn_i(), range_vn_u(), BVHBuild::range_within_max_leaf_size(), rct_fits(), ReadData(), DirectDrawSurface::readData(), blender::bke::CustomDataAttributes::reallocate(), reconstruct_retrieve_libmv_tracks(), rect_realloc_16bytes(), rect_realloc_4bytes(), region_scale_validate_size(), mv::Tracks::RemoveMarker(), libmv::Tracks::RemoveMarker(), mv::Tracks::RemoveMarkersForTrack(), libmv::Tracks::RemoveMarkersForTrack(), blender::ed::space_node::reroute_node_prepare_for_draw(), Freestyle::Canvas::resetModified(), CurveEval::resize(), rna_construct_function_name(), rna_construct_wrapper_function_name(), rna_find_sdna_member(), RNA_parameter_list_create(), RNA_parameter_set(), rna_parameter_size_pad(), rna_property_array_length_all_dimensions(), rna_raw_access(), rna_sortlist(), rotlike_evaluate(), rotlimit_evaluate(), round_up_to_multiple(), BCMatrix::scale(), screen_area_trim(), screen_global_statusbar_area_refresh(), screen_global_topbar_area_refresh(), sculpt_detail_flood_fill_exec(), select_engine_framebuffer_setup(), serializeRigidBodies(), set_alpha(), PassAccessor::set_render_tile_pixels(), blender::compositor::BaseScaleOperation::set_scale_canvas_max_size(), blender::compositor::TransformOperation::set_scale_canvas_max_size(), blender::compositor::BlurBaseOperation::set_size(), blender::compositor::BokehBlurOperation::set_size(), GHOST_WindowCocoa::setClientHeight(), GHOST_WindowCocoa::setClientSize(), GHOST_WindowCocoa::setClientWidth(), blender::compositor::KeyingNode::setup_post_blur(), blender::compositor::KeyingNode::setup_pre_blur(), Freestyle::StrokeShaders::ConstantThicknessShader::shade(), Freestyle::StrokeShaders::ConstantExternThicknessShader::shade(), Freestyle::StrokeShaders::LengthDependingThicknessShader::shade(), Freestyle::StrokeShaders::PolygonalizationShader::shade(), Freestyle::StrokeShaders::GuidingLinesShader::shade(), shade_background_pixels(), shape_preset_trias_from_rect_checkmark(), shape_preset_trias_from_rect_menu(), shuffle(), 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(), size_to_mat3(), size_to_mat4(), sizelike_evaluate(), sizelimit_evaluate(), smallhash_resize_buckets(), btMultiBodyDynamicsWorld::solveExternalForces(), stabilization_calculate_data(), SVMCompiler::stack_clear_offset(), SVMCompiler::stack_find_offset(), SVMCompiler::stack_link(), SVMCompiler::stack_size(), blender::gpu::StorageBuf::StorageBuf(), blender::gpu::GLBackend::storagebuf_alloc(), btSimulationIslandManager::storeIslandActivationState(), stream_read(), stretchto_evaluate(), string_human_readable_size(), stroke_dash(), sub_vn_vn(), sub_vn_vnvn(), subdiv_ccg_neighbors_init(), svm_node_wireframe(), HdCyclesLight::Sync(), blender::compositor::tests::TEST(), blender::tests::TEST(), blender::fn::tests::TEST(), TEST(), blender::io::obj::TEST_F(), blender::io::TEST_F(), test_onedrive_file_is_placeholder(), text_format_fill(), thumb_create_ex(), thumb_create_or_fail(), thumbpath_from_uri(), thumbpathname_from_uri(), trackto_evaluate(), transform_evaluate(), transform_motion_decompose(), TransMat3ToSize(), UI_block_layout(), ui_but_pie_direction_string(), ui_draw_but_UNITVEC(), UI_icon_draw_preview(), ui_icon_ensure_deferred(), UI_icon_preview_to_render_size(), UI_icon_render_id(), UI_icon_render_id_ex(), ui_id_preview_image_render_size(), ui_numedit_but_SLI(), uiItemsAlertBox(), undo_read(), blender::gpu::UniformBuf::UniformBuf(), blender::gpu::MTLBackend::uniformbuf_alloc(), blender::gpu::GLBackend::uniformbuf_alloc(), blender::gpu::IndexBuf::unmap(), update_attribute_element_size(), blender::compositor::VariableSizeBokehBlurOperation::update_memory_buffer_partial(), blender::gpu::MTLBufferPool::update_memory_pools(), blender::gpu::GLTexture::update_sub(), GeometryManager::update_svm_attributes(), btSimulationIslandManager::updateActivationState(), util_aligned_malloc(), vectorscope_put_cross(), blender::nodes::node_geo_dual_mesh_cc::vertex_needs_dissolving(), blender::gpu::GLShader::vertformat_from_shader(), view3d_center_camera_exec(), view3d_from_minmax(), view3d_localview_init(), view3d_set_1_to_1_viewborder(), view_borderzoom_exec(), widget_draw_preview(), widget_draw_text_icon(), widget_scroll(), WIDGETGROUP_empty_image_refresh(), WIDGETGROUP_forcefield_refresh(), wireframe(), wm_block_splash_image_roundcorners_add(), workbench_antialiasing_cache_init(), workbench_dof_engine_init(), workbench_render_framebuffers_init(), blender::compositor::write_buffer_rect(), zstd_read(), and zstd_read_seekable().

◆ sort()

static DBVT_INLINE btDbvtNode* sort ( btDbvtNode n,
btDbvtNode *&  r 
)
static

◆ 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