Как найти минимум и максимум прямоугольника?

Я следую за этой статьей здесь:

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?
        }
    }

}

0 ответов

Другие вопросы по тегам