ebvh_build_hierarchy_radix

Functions

• find_split(sortedMortonCodes, first, last) ⇒ number

• GetLongestCommonPrefix(indexA, indexB, elementCount, mortonCodes) ⇒ number

• determineRangeW(output, sortedMortonCodes, numTriangles, idx)
• determineRange(output, sortedMortonCodes, numTriangles, idx)

• ebvh_build_hierarchy_radix(bvh, leaf_nodes, sorted_morton_codes, leaf_count, internal_nodes) ⇒ number

DO NOT USE, currently broken

find_split(sortedMortonCodes, first, last) ⇒ number

Kind: global function
See: "Thinking Parallel, Part III: Tree Construction on the GPU", 2012 by Tero Karras

Param	Type
sortedMortonCodes	Array.<number> | Uint32Array
first	number
last	number

GetLongestCommonPrefix(indexA, indexB, elementCount, mortonCodes) ⇒ number

Kind: global function
See: https://github.com/turanszkij/WickedEngine/blob/506749de321c2ab66fd33fbe41efb95afbbb7ff8/WickedEngine/shaders/bvh_hierarchyCS.hlsl#L28C1-L48C2

Param	Type
indexA	number
indexB	number
elementCount	number
mortonCodes	Array.<number>

determineRangeW(output, sortedMortonCodes, numTriangles, idx)

Kind: global function
See: https://github.com/turanszkij/WickedEngine/blob/506749de321c2ab66fd33fbe41efb95afbbb7ff8/WickedEngine/shaders/bvh_hierarchyCS.hlsl#L28C1-L48C2

Param	Type
output	Array.<number> | Uint32Array
sortedMortonCodes	Array.<number>
numTriangles	number
idx	number

determineRange(output, sortedMortonCodes, numTriangles, idx)

Kind: global function
See: https://github.com/mbartling/cuda-bvh/blob/7f2f98d9d29956c3559632e59104ba66f31f80b8/kernels/bvh.cu#L276C1-L352C2

Param	Type
output	Array.<number> | Uint32Array
sortedMortonCodes	Array.<number>
numTriangles	number
idx	number

ebvh_build_hierarchy_radix(bvh, leaf_nodes, sorted_morton_codes, leaf_count, internal_nodes) ⇒ number

DO NOT USE, currently broken

Kind: global function
Returns: number - new root

Param	Type
bvh	BVH
leaf_nodes	Array.<number> | Uint32Array
sorted_morton_codes	Array.<number>
leaf_count	number
internal_nodes	Array.<number>