我正在尝试在Julia中实现Fortune算法，以找到随机点数组的Voronoi多边形，但我在beachline方面遇到了很大困难。
我知道beachline是几个抛物线的联合。每个抛物线都有一个来自数组的点作为其焦点，因此相邻两条抛物线的交集给出了两个Voronoi区域之间的"边缘"。数组中的每个点都将成为beachline所在的事件，但还会有一些称为"circle points"的东西，这些点对应于通过三个"真实点"（即随机点数组中的点）的某个极点（在这种情况下是最低点）的圆。
我知道如何相交抛物线，我也知道当beachline通过真实点时，它的抛物线将成为与以前点的抛物线相交的半条线，并且该交点易于找到。
你如何存储beachline？你只是随着计算相邻抛物线的每个交点而不断存储交点吗？
我正在阅读Mark de Berg的《计算几何算法与应用》，但我的母语不是英语，所以有些东西对我来说有点难理解。
如果您能在此方面帮助我，那将非常好，谢谢您提前的帮助。
我知道beachline是几个抛物线的联合。每个抛物线都有一个来自数组的点作为其焦点，因此相邻两条抛物线的交集给出了两个Voronoi区域之间的"边缘"。数组中的每个点都将成为beachline所在的事件，但还会有一些称为"circle points"的东西，这些点对应于通过三个"真实点"（即随机点数组中的点）的某个极点（在这种情况下是最低点）的圆。
我知道如何相交抛物线，我也知道当beachline通过真实点时，它的抛物线将成为与以前点的抛物线相交的半条线，并且该交点易于找到。
你如何存储beachline？你只是随着计算相邻抛物线的每个交点而不断存储交点吗？
我正在阅读Mark de Berg的《计算几何算法与应用》，但我的母语不是英语，所以有些东西对我来说有点难理解。
如果您能在此方面帮助我，那将非常好，谢谢您提前的帮助。