Skip to content

Rectangular Quadtree should be removed in favor of Square only Quadtree #53

@XORxes-1

Description

@XORxes-1

A rectangular quadtree where quadrants are longer horizontally (for example) means that AABBs approaching each other horizontally will be determined to be in close proximity sooner than if they were to be approaching each other vertically. This model creates inconsistent results based on the direction of travel of AABBs and should simply be removed. Only a square quadtree will reflect consistent proximity tests regardless of the direction of travel of AABBs.

Metadata

Metadata

Assignees

No one assigned

    Labels

    invalidThis doesn't seem right

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions