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 $d$-space. We present an in-browser tool that can be used to visualize WSPDs and several of their applications in $2$-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/.
翻译：Callahan和Kosaraju于1995年在1995年引进了分离良好的配对分解概念(WSPD),这一概念在解决以美元空间的距离问题时,在计算几何学中具有特殊意义。我们提出了一个可以用来在$-空间中可视化WSPD及其若干应用的在$-空间中可视化WSPD及其若干应用的工具。除了研究外,教官还可以在课堂环境中引入WSPD。第三作者将在https://wisno33.github.io/Visualization WSPDS和TheApplications/上永久保留该工具。
相关内容
微信扫码咨询专知VIP会员