Visualizing WSPDs and their applications
Anirban Ghosh, F.N.U. Shariful, David Wisnosky
TL;DR
This paper introduces an in-browser visualization tool for well-separated pair decompositions (WSPDs) in 2D, aiding research and education in computational geometry.
Contribution
It provides the first interactive visualization platform for WSPDs and their applications, enhancing understanding and teaching of this fundamental concept.
Findings
Effective visualization of WSPDs in 2D
Applications demonstrated through the tool
Accessible online for research and education
Abstract
Introduced by Callahan and Kosaraju back in 1995, the concept of well-separated pair decomposition (WSPD) has occupied a special significance in computational geometry when it comes to solving distance problems in -space. We present an in-browser tool that can be used to visualize WSPDs and several of their applications in -space. Apart from research, it can also be used by instructors for introducing WSPDs in a classroom setting. The tool will be permanently maintained by the third author at https://wisno33.github.io/VisualizingWSPDsAndTheirApplications/.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Advanced Graph Theory Research · Data Management and Algorithms