Как найти минимум и максимум прямоугольника?
Я следую за этой статьей здесь:
https://www.gamedev.net/articles/programming/general-and-gameplay-programming/spatial-hashing-r2697
создание моей пространственной функции хеширования для решения проблемы медлительности в моей 2D-игре при обнаружении столкновений. Но я не понял, как вставлять объект:
Как мне найти минимальное и максимальное значения объекта ниже?
myObject = {
x: 704,
y: 448,
width: 32,
height: 32
}
Я бросил python несколько лет назад и забыл его синтаксис, это означает, что с кодом ниже:
def insert_object_for_box(self, box, object):
# hash the minimum and maximum points
min, max = self._hash(box.min), self._hash(box.max)
# iterate over the rectangular region
for i in range(min[0], max[0]+1):
for j in range(min[1], max[1]+1):
# append to each intersecting cell
self.contents.setdefault( (i, j), [] ).append( object )
это будет в JavaScript:
function insert_object_for_box(box, object) {
box.min.x = here?;
box.min.y = here?;
box.max.x = here?;
box.max.y = here?;
var minX = this.hash(box.min.x);
var minY = this.hash(box.min.y);
var maxX = this.hash(box.max.x);
var maxY = this.hash(box.max.y);
for(var x = minX; x < maxX+1, x++) {
for(var y = minY; y < maxY+1, y++) {
here?
}
}
}