1. A method of generating an acceleration structure, the method comprising: assigning objects into bounding boxes; generating an acceleration structure comprising nodes, the acceleration structure indicating inclusion relationships between the bounding boxes; and marking overlapping nodes among the nodes.