球面Voronoi图
摘要
一个基于网页的工具,通过使用随机增量算法计算3D凸包(相当于球面上的Delaunay三角剖分),来计算并可视化球面Voronoi图。
暂无内容
查看缓存全文
缓存时间: 2026/06/08 09:18
# 球面沃罗诺伊图
来源:https://www.jasondavies.com/maps/voronoi/
沃罗诺伊图(http://en.wikipedia.org/wiki/Voronoi_diagram)针对一组种子点将空间划分为多个区域。每个种子对应一个区域,该区域由所有距离该种子比其他任何种子更近的点组成。在此情况下,空间为地球表面(近似为球体)。
本实现使用随机增量算法来计算球形点的三维凸包(http://en.wikipedia.org/wiki/Convex_hull)。球形点的三维凸包等价于这些点的球面德劳内三角剖分(http://en.wikipedia.org/wiki/Delaunay_triangulation)。
仍在进行中!剩余事项:
- 正确处理共面点。
- 显示球面凸包(对于点集 ⊆ 半球面,这是德劳内三角剖分的边界;否则是整个球面)。
相似文章
世界首都 Voronoi
一个交互式地图,使用球形Voronoi图,根据最近的首都城市重新绘制世界领土,并考虑地球曲率。
正方形中的正方形
一个展示已知最优单位正方形装填到更大正方形中的网页,包含针对不同数量正方形的交互式SVG示意图。
Ventorah
Ventorah 是一款基于浏览器的工具,允许用户直接在网页浏览器中运行虚拟风洞空气动力学分析。
@tom_doerr: 24种算法的交互式逐步可视化 https://github.com/TamimEhsan/AlgorithmVisualizer…
一个基于Web的交互式工具,可逐步可视化24种算法,涵盖寻路、排序、递归等,使用React构建。
Odyseus - 空间视觉语言模型:将2D推理映射至3D输出(开源仓库)
Odyseus 是一款开源的空间 VLM 工具,结合 Qwen 与 Depth Anything,将 2D 视觉推理转化为可用于机器人和物理 AI 应用的 3D 坐标。