算法870

算法870:二维欧几里德空间中的静态几何中轴区域分解。我们提出了一种几何区域分解方法及其实现,该方法根据三个基本准则产生良好的区域分解:(1)子域的边界产生良好的角,即角度不小于给定公差Φ0,其中Φ0的值由将使用区域分解的应用程序确定。(2) 与子域的面积相比,分隔符的大小应该相对较小。(3) 子域的最大面积应接近子域的平均面积。区域分解法利用一个中轴的近似值作为辅助结构来构造子域(分隔符)的边界。N-way分解基于“分而治之”算法范式和平滑过程,消除了子域中任何新伪影的产生。该方法产生了形状良好的均匀和渐变的区域分解,适用于并行网格生成。

这个软件也是同行评审按日记帐汤姆斯.

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换