@playcanvas/splat-transform
Version:
Library and CLI tool for 3D Gaussian splat format conversion and transformation
16 lines (15 loc) • 652 B
TypeScript
import { TypedArray } from '../data-table';
/**
* Partition indices around the k-th smallest element using quickselect
* (median-of-three pivot selection).
*
* After this call, `idx[k]` holds the index of the k-th smallest value
* in `data`, and all indices before k map to smaller-or-equal values.
*
* @param data - The data array to use for comparison values.
* @param idx - The index array to partition (mutated in place).
* @param k - The target partition index.
* @returns The index value at position k after partitioning.
*/
declare const quickselect: (data: TypedArray, idx: Uint32Array, k: number) => number;
export { quickselect };