Tomoro Saito

April 2013 – Entered Ochanomizu University Elementary School
March 2019 – Graduated from Ochanomizu University Elementary School

April 2019 – Entered Hiroo Gakuen Junior High School
March 2022 – Graduated from Hiroo Gakuen Junior High School

April 2022 – Entered Hiroo Gakuen High School
March 2025 – Graduated from Hiroo Gakuen High School

April 2025 – Entered the College of Information Science, School of Informatics, University of Tsukuba


Session

09-02
15:30
30min
Efficient Search and Set Operations for Spatial IDs
Suzu Shimokawa, Tomoro Saito, 加納祐吾

This presentation introduces an efficient algorithm using "Extended Spatial ID" and "V-Bit" encoding to solve computational explosions in 3D overlap detection. By mapping 3D geometries to 1D keys, our method enables fast, scalable spatial set operations. This approach will play a key role in drone 3D airspace management.

Ran2