|
Blender V5.3
|
#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 btDbvtNode * | createnode (btDbvt *pdbvt, btDbvtNode *parent, void *data) |
| static DBVT_INLINE btDbvtNode * | createnode (btDbvt *pdbvt, btDbvtNode *parent, const btDbvtVolume &volume, void *data) |
| static DBVT_INLINE btDbvtNode * | createnode (btDbvt *pdbvt, btDbvtNode *parent, const btDbvtVolume &volume0, const btDbvtVolume &volume1, void *data) |
| static void | insertleaf (btDbvt *pdbvt, btDbvtNode *root, btDbvtNode *leaf) |
| static btDbvtNode * | removeleaf (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 btDbvtNode * | topdown (btDbvt *pdbvt, btDbvtNode **leaves, int count, int bu_treshold) |
| static DBVT_INLINE btDbvtNode * | sort (btDbvtNode *n, btDbvtNode *&r) |
| typedef btAlignedObjectArray<const btDbvtNode*> tConstNodeArray |
Definition at line 21 of file btDbvt.cpp.
| typedef btAlignedObjectArray<btDbvtNode*> tNodeArray |
btDbvt implementation by Nathanael Presson
Definition at line 20 of file btDbvt.cpp.
|
static |
Definition at line 318 of file btDbvt.cpp.
References bottomup(), createnode(), merge(), btDbvtNode::parent, SIMD_INFINITY, and size().
Referenced by bottomup(), btDbvt::optimizeBottomUp(), and topdown().
|
static |
Definition at line 299 of file btDbvt.cpp.
References ATTRIBUTE_ALIGNED16, bounds(), Merge(), and btDbvtNode::volume.
Referenced by bounds(), btRayAabb2(), createAabbTreeFromChildren(), relative_pointer_handle_relative_motion_impl(), sync_volume_object(), topdown(), updateChildTransform(), walkStacklessQuantizedTreeAgainstRay(), and walkStacklessTreeAgainstRay().
|
static |
Definition at line 115 of file btDbvt.cpp.
References createnode(), DBVT_INLINE, and node.
|
static |
Definition at line 126 of file btDbvt.cpp.
References createnode(), DBVT_INLINE, Merge(), and node.
|
static |
Definition at line 94 of file btDbvt.cpp.
References btAlignedAlloc, createnode(), DBVT_INLINE, btDbvt::m_free, and node.
Referenced by bottomup(), btDbvt::clone(), createnode(), createnode(), createnode(), btDbvt::insert(), insertleaf(), and topdown().
|
static |
Definition at line 72 of file btDbvt.cpp.
References btAlignedFree, DBVT_INLINE, deletenode(), btDbvt::m_free, and node.
Referenced by deletenode(), fetchleaves(), recursedeletenode(), btDbvt::remove(), and removeleaf().
|
static |
Definition at line 230 of file btDbvt.cpp.
References deletenode(), fetchleaves(), btDbvtNode::isinternal(), and btAlignedObjectArray< T >::push_back().
Referenced by fetchleaves(), btDbvt::optimizeBottomUp(), and btDbvt::optimizeTopDown().
|
static |
Definition at line 60 of file btDbvt.cpp.
References btMax(), getmaxdepth(), and node.
Referenced by getmaxdepth(), and btDbvt::maxdepth().
|
static |
Definition at line 31 of file btDbvt.cpp.
References DBVT_INLINE, indexof(), and node.
Referenced by indexof(), insertleaf(), removeleaf(), and sort().
|
static |
Definition at line 138 of file btDbvt.cpp.
References createnode(), indexof(), insertleaf(), btDbvtNode::isleaf(), btDbvt::m_root, Merge(), node, btDbvtNode::parent, Select(), and btDbvtNode::volume.
Referenced by btDbvt::insert(), insertleaf(), btDbvt::update(), and btDbvt::update().
|
static |
Definition at line 248 of file btDbvt.cpp.
References btDot(), btVector3, leftOfAxis(), and node.
Referenced by leftOfAxis(), and split().
|
static |
Definition at line 37 of file btDbvt.cpp.
References ATTRIBUTE_ALIGNED16, b, DBVT_INLINE, Merge(), and merge().
|
static |
Definition at line 80 of file btDbvt.cpp.
References deletenode(), btDbvt::m_root, node, and recursedeletenode().
Referenced by btDbvt::clear(), and recursedeletenode().
|
static |
Definition at line 188 of file btDbvt.cpp.
References deletenode(), indexof(), btDbvt::m_root, Merge(), NotEqual(), btDbvtNode::parent, and removeleaf().
Referenced by btDbvt::remove(), removeleaf(), btDbvt::update(), and btDbvt::update().
|
static |
Definition at line 52 of file btDbvt.cpp.
References btVector3, DBVT_INLINE, btDbvtAabbMm::Lengths(), and size().
Referenced by ApplyPrimvars(), ATTR_NONNULL(), attribute_alloc_bytes(), bottomup(), bsdf_alloc(), btAlignedAllocDefault(), btAlignedAllocInternal(), btAllocDefault(), btMprSimplexSetSize(), btPoolAlloc(), btSimplexSetSize(), buffer_for_write(), ccl_try_align(), closure_alloc(), closure_alloc_extra(), colorramp_to_array(), computeDeltaVelocityInConstraintSpace(), CreateRegKeyAndSetValue(), cursor_bitmap_rgba_invert(), curvemapping_color_to_array(), curvemapping_float_to_array(), curvemapping_to_array(), data_device_handle_drop(), diffuse_toon(), EIG_svd_square_matrix(), ExportCurveSegmentsMotion(), free_step_buffer(), getCacheEntry(), ghost_wl_buffer_from_cursor_generator(), gim_alloc(), gim_alloca(), glossy_toon(), gmp_alloc(), gwl_window_resize_for_backend(), hair_topology_matches(), iridescence_lookup_sensitivity_channel(), kernel_global_memory_copy(), kernel_osl_use(), keyboard_handle_keymap(), libmv_getFeature(), lookup_table_read(), main(), MEM_guarded_calloc_arrayN(), MEM_guarded_calloc_arrayN_aligned(), MEM_guarded_malloc_arrayN(), MEM_guarded_malloc_arrayN_aligned(), MEM_lockfree_calloc_arrayN(), MEM_lockfree_calloc_arrayN_aligned(), MEM_lockfree_malloc_arrayN(), MEM_lockfree_malloc_arrayN_aligned(), MEM_new_array_uninitialized(), MEM_new_array_zeroed(), memory_usage_block_alloc(), memory_usage_block_free(), mesh_texture_space(), NODE_DEFINE(), NODE_DEFINE(), NODE_DEFINE(), NODE_DEFINE(), node_wireframe(), node_wireframe_screenspace(), osl_allocate_closure_component(), osl_allocate_weighted_closure_component(), pad_pixels(), path_read_compressed_text(), path_read_text(), round_up_to_multiple(), rs_allocate_closure(), serializeRigidBodies(), shade_background_pixels(), size(), string_hex(), string_human_readable_size(), svm_node_wireframe(), sync_attribute_from_blender(), sync_smoke_volume(), sync_volume_object(), tabulated_sobol_generate_4D(), transform_motion_decompose(), TYPED_TEST(), util_aligned_free(), util_aligned_malloc(), util_page_aligned_free(), util_page_aligned_malloc(), wireframe(), xdg_toplevel_handle_configure(), and xdg_toplevel_icon_manager_handle_icon_size().
|
static |
Definition at line 418 of file btDbvt.cpp.
References btAssert, btSwap(), DBVT_INLINE, indexof(), btDbvtNode::isinternal(), btDbvtNode::parent, sort(), and btDbvtNode::volume.
Referenced by bvh_reference_sort(), bvh_reference_sort_threaded(), btDbvt::optimizeIncremental(), path_cache_kernel_mark_added_and_clear_old(), singularValueDecomposition(), sort(), and sort().
|
static |
Definition at line 258 of file btDbvt.cpp.
References btVector3, leftOfAxis(), and split().
|
static |
Definition at line 352 of file btDbvt.cpp.
References bottomup(), bounds(), btAssert, btDot(), btFabs(), btVector3, btDbvtAabbMm::Center(), createnode(), node, split(), topdown(), btDbvtNode::volume, and x.
Referenced by btDbvt::optimizeTopDown(), and topdown().