邻近性警报：用于邻域图与聚类的 Ipelets
计算几何
2026-03-31 v1
摘要
邻域图与聚类算法是计算几何与数据分析中的基本结构。可视化它们有助于深入理解其行为与特性。Otfried Cheong 开发的 Ipe 可扩展绘图编辑器是广泛使用的制图软件系统。Ipe 的一大特性是可以添加 Ipelets，以扩展其功能。这里我们展示了一套用于可视化邻域图与聚类算法的 Ipelets。这些包括：-邻域图、最远邻域图、Gabriel 图、-最近邻图、 阶最近邻图、-互邻域图、 阶互邻域图、非对称 -最近邻图、非对称 阶最近邻图、相对邻域图、影响球图、Urquhart 图、Yao 图，以及聚类算法包括全连接、DBSCAN、HDBSCAN、-means、-means++、-medoids、均值漂移和单连接。我们的 Ipelets 均用 Lua 编写且免费开放。
引用
@article{arxiv.2603.27023,
title = {Proximity Alert: Ipelets for Neighborhood Graphs and Clustering},
author = {Gitan Balogh and June Cagan and Bea Fatima and Auguste H. Gezalyan and Danesh Sivakumar and Arushi Srinivasan and Yixuan Sun and Vahe Zaprosyan and David M. Mount},
journal= {arXiv preprint arXiv:2603.27023},
year = {2026}
}