球面Voronoi图

Hacker News Top 工具

摘要

一个基于网页的工具,通过使用随机增量算法计算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

Hacker News Top

一个交互式地图,使用球形Voronoi图,根据最近的首都城市重新绘制世界领土,并考虑地球曲率。

正方形中的正方形

Hacker News Top

一个展示已知最优单位正方形装填到更大正方形中的网页,包含针对不同数量正方形的交互式SVG示意图。

Ventorah

Product Hunt

Ventorah 是一款基于浏览器的工具,允许用户直接在网页浏览器中运行虚拟风洞空气动力学分析。