
Scalable Capacity-Constrained Power Diagrams via Compressed Optimal Assignment
Conditionally accepted to PG 2026.

Computer Graphics · Computational Geometry
Ph.D. Candidate at Shandong University
I am Jiantao Song (宋建涛), a Ph.D. candidate at the Interdisciplinary Research Center, Shandong University, where I conduct research under the supervision of Prof. Shiqing Xin.
My research interests include computer graphics, computational geometry, point cloud reconstruction, geometric modeling, and efficient geometric queries.
CV and public code links will be added when available.
Latest
Our paper Scalable Capacity-Constrained Power Diagrams via Compressed Optimal Assignment was conditionally accepted to PG 2026.
Our paper P2Seg was accepted to SPM 2025.
Our efficient nearest-neighbor search paper was accepted to IEEE TPAMI.
Our topology-repair paper was accepted to Computers & Graphics 2025.
Our work on Voronoi diagrams of surface patches was accepted to IEEE TVCG.
P2M was accepted to the SIGGRAPH 2023 Journal Track.
Research
Projects in geometry processing, spatial queries, and robust modeling.