straight-skeletons:笔直骨架及其构造的交互式可视化

直骨骼 笔直骨架及其构造的交互式可视化。 笔直的骨架是由骨架表示的多边形。 多边形的边缘以恒定的速度平行于自身向内移动。 此过程称为收缩。 笔直骨骼是在此过程中通过移动顶点绘制的一组线。 给定多边形，我们实现了构造直线骨架的收缩算法。 一个示例以一个多边形（左）开始，并构造一个笔直的骨架（中间）。 可以将其应用于在多边形建筑物上具有恒定坡度的屋顶的构造（右）： 用法 克隆回购 打开index.html 发展 作者并未积极开发此存储库，但出于多种原因，我们强烈建议您提供帮助： 简单技术堆栈：JS和 算法开发：我将采用另一种方法来了解我现在所知道的算法。 访问文献以了解笔直的骨骼。 课程开发：这是作为交互式可视化工具开发的，目的是就此主题对我们的计算几何课进行教育。 缩小算法定义 边缘事件：边缘缩小为零，使其相邻边缘相邻 分割事件：反射顶点延伸到该边缘并将其分割，从而分割整个多边形。