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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
/**
* @file llregionhandle.h
* @brief Routines for converting positions to/from region handles.
*
* Copyright (c) 2002-2007, Linden Research, Inc.
*
* The source code in this file ("Source Code") is provided by Linden Lab
* to you under the terms of the GNU General Public License, version 2.0
* ("GPL"), unless you have obtained a separate licensing agreement
* ("Other License"), formally executed by you and Linden Lab. Terms of
* the GPL can be found in doc/GPL-license.txt in this distribution, or
* online at http://secondlife.com/developers/opensource/gplv2
*
* There are special exceptions to the terms and conditions of the GPL as
* it is applied to this Source Code. View the full text of the exception
* in the file doc/FLOSS-exception.txt in this software distribution, or
* online at http://secondlife.com/developers/opensource/flossexception
*
* By copying, modifying or distributing this software, you acknowledge
* that you have read and understood your obligations described above,
* and agree to abide by those obligations.
*
* ALL LINDEN LAB SOURCE CODE IS PROVIDED "AS IS." LINDEN LAB MAKES NO
* WARRANTIES, EXPRESS, IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY,
* COMPLETENESS OR PERFORMANCE.
*/
#ifndef LL_LLREGIONHANDLE_H
#define LL_LLREGIONHANDLE_H
#include <math.h>
#include "indra_constants.h"
#include "v3math.h"
#include "v3dmath.h"
inline U64 to_region_handle(const U32 x_origin, const U32 y_origin)
{
U64 region_handle;
region_handle = ((U64)x_origin) << 32;
region_handle |= (U64) y_origin;
return region_handle;
}
inline U64 to_region_handle(const LLVector3d& pos_global)
{
U32 global_x = (U32)pos_global.mdV[VX];
global_x -= global_x % 256;
U32 global_y = (U32)pos_global.mdV[VY];
global_y -= global_y % 256;
return to_region_handle(global_x, global_y);
}
inline U64 to_region_handle_global(const F32 x_global, const F32 y_global)
{
// Round down to the nearest origin
U32 x_origin = (U32)x_global;
x_origin -= x_origin % REGION_WIDTH_U32;
U32 y_origin = (U32)y_global;
y_origin -= y_origin % REGION_WIDTH_U32;
U64 region_handle;
region_handle = ((U64)x_origin) << 32;
region_handle |= (U64) y_origin;
return region_handle;
}
inline BOOL to_region_handle(const F32 x_pos, const F32 y_pos, U64 *region_handle)
{
U32 x_int, y_int;
if (x_pos < 0.f)
{
// llwarns << "to_region_handle:Clamping negative x position " << x_pos << " to zero!" << llendl;
return FALSE;
}
else
{
x_int = (U32)llround(x_pos);
}
if (y_pos < 0.f)
{
// llwarns << "to_region_handle:Clamping negative y position " << y_pos << " to zero!" << llendl;
return FALSE;
}
else
{
y_int = (U32)llround(y_pos);
}
*region_handle = to_region_handle(x_int, y_int);
return TRUE;
}
// stuff the word-frame XY location of sim's SouthWest corner in x_pos, y_pos
inline void from_region_handle(const U64 ®ion_handle, F32 *x_pos, F32 *y_pos)
{
*x_pos = (F32)((U32)(region_handle >> 32));
*y_pos = (F32)((U32)(region_handle & 0xFFFFFFFF));
}
// stuff the word-frame XY location of sim's SouthWest corner in x_pos, y_pos
inline void from_region_handle(const U64 ®ion_handle, U32 *x_pos, U32 *y_pos)
{
*x_pos = ((U32)(region_handle >> 32));
*y_pos = ((U32)(region_handle & 0xFFFFFFFF));
}
// return the word-frame XY location of sim's SouthWest corner in LLVector3d
inline LLVector3d from_region_handle(const U64 ®ion_handle)
{
return LLVector3d(((U32)(region_handle >> 32)), (U32)(region_handle & 0xFFFFFFFF), 0.f);
}
// grid-based region handle encoding. pass in a grid position
// (eg: 1000,1000) and this will return the region handle.
inline U64 grid_to_region_handle(U32 grid_x, U32 grid_y)
{
return to_region_handle(grid_x * REGION_WIDTH_UNITS,
grid_y * REGION_WIDTH_UNITS);
}
inline void grid_from_region_handle(const U64& region_handle, U32* grid_x, U32* grid_y)
{
from_region_handle(region_handle, grid_x, grid_y);
*grid_x /= REGION_WIDTH_UNITS;
*grid_y /= REGION_WIDTH_UNITS;
}
#endif
|