blob: 4628ad6ad1ed37f9b90a5d0c7e0e1b2bd02f2854 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
/*********************************************************************
* kd-forest *
* Copyright (C) 2015 Tavian Barnes <tavianator@tavianator.com> *
* *
* This program is free software. It comes without any warranty, to *
* the extent permitted by applicable law. You can redistribute it *
* and/or modify it under the terms of the Do What The Fuck You Want *
* To Public License, Version 2, as published by Sam Hocevar. See *
* the COPYING file or http://www.wtfpl.net/ for more details. *
*********************************************************************/
#ifndef HILBERT_H
#define HILBERT_H
#include <stdint.h>
/**
* Compute the point corresponding to the given (compact) Hilbert index.
*
* @param dimensions
* The number of spatial dimensions.
* @param extents
* The bit depth of each dimension.
* @param index
* The (compact) Hilbert index of the desired point.
* @param[out] point
* Will hold the point on the Hilbert curve at index.
*/
void hilbert_point(unsigned int dimensions, const unsigned int extents[], uint32_t index, uint32_t point[]);
#endif // HILBERT_H
|
