无需登录 数据私有 本地保存

泰森多边形生成器 - Voronoi图在线绘制

教育工具 趣味工具 Canvas Voronoi 多边形
175
0
0
0
泰森多边形生成器是一款基于HTML5 Canvas的在线交互式几何可视化工具，专注于泰森多边形（Voronoi Diagram）的创建、编辑与导出。泰森多边形是一种经典的空间分割算法，其核心思想是：给定平面上的一组种子点（也称为站点），将整个平面划分为若干区域，使得每个区域内的所有点到该区域对应种子点的距离，都小于到其他任意种子点的距离。这种看似简单的几何规则，却在自然界和人类工程中无处不在——蜻蜓翅膀的脉络、长颈鹿皮肤的斑纹、干涸河床的裂纹、肥皂泡的排列，乃至城市服务区的划分，都遵循着类似的分割逻辑。 本工具采用逐像素最近邻算法实现Voronoi图的实时计算与渲染。具体而言，算法遍历画布上的每一个像素点，计算该像素到所有种子点的欧几里得距离，选择距离最近的种子点作为该像素的归属区域，并将像素着色为该种子点对应的区域颜色。随后通过检测相邻像素是否属于不同区域来勾勒出多边形的边界线。对于中等规模的画布（约30万像素）配合数十个种子点的场景，该算法能够在毫秒级完成计算，保证了用户交互的流畅性。虽然对于更大规模的场景，专业级算法如Fortune扫描线算法（时间复杂度O(n log n)）或Delaunay三角剖分对偶法更为高效，但逐像素最近邻算法胜在实现简洁、逻辑直观，非常适合作为教育演示和交互式工具使用。 在交互设计上，工具提供了丰富的操作方式。用户可以直接点击画布任意位置来添加新的种子点，每个种子点会被随机分配一种鲜明的区域颜色，使得Voronoi分割效果一目了然。已添加的种子点支持鼠标拖拽移动，用户可以实时观察种子点位置变化对整个分割格局的影响——当一个种子点被拖动时，其周围区域的边界会动态调整，相邻多边形的形状也随之改变，这种实时反馈极具教育价值。对于不需要的种子点，支持双击或右键单击来删除，操作直观便捷。 为了让用户快速体验不同类型的Voronoi图效果，工具内置了四种快捷预设布局：网格布局将种子点均匀排列成行列网格，生成规则的矩形多边形分割；环形布局将种子点排列成圆环，形成放射状的分割效果；螺旋布局按照斐波那契螺旋或对数螺旋的轨迹放置种子点，产生具有自然韵律感的螺旋形分割；聚集分布则将种子点随机聚拢在几个密集区域，模拟自然界中资源分布不均时的空间竞争格局。这四种预设不仅展示了Voronoi图的多样性，也帮助用户理解种子点分布与最终图形之间的因果关系。 此外，工具还提供了完善的种子点管理功能。右侧的种子点列表实时显示当前画布上所有种子点的坐标位置，方便用户精确了解每个点的分布情况。画布上方的显示切换按钮允许用户在"种子点/边界线"视图和"纯色填充"视图之间自由切换，前者可以同时看到种子点标记和多边形边界，后者则呈现纯粹的区域分割效果。撤销功能支持逐步回退操作，用户可以放心大胆地尝试各种编辑而不必担心无法恢复。当用户对创作的Voronoi图满意时，可以通过导出PNG按钮将当前画布内容保存为高质量的PNG图片文件，方便在演示文稿、学术报告、设计作品中使用。 本工具完全在浏览器端运行，所有计算和渲染均通过JavaScript和Canvas API完成，无需上传任何数据到服务器，充分保障了用户的创作隐私。无论你是正在学习计算几何的学生、研究空间分析的学者、寻找设计灵感的创意工作者，还是单纯对数学之美感兴趣的探索者，这款泰森多边形生成器都能为你提供直观、流畅且富有启发性的使用体验。
🔧 相关工具