吉尔·巴奎特;芭芭拉·沃尔弗斯 优化分隔两个多边形的条带。 （英语） 兹比尔0914.68200 图表。模型图像处理。 60，第3期，214-221（1998）. 摘要：本文提出了一种算法，用于在两个多边形之间找到一条带，使与第三个凸多边形的相交面积最大化。该算法是最优的，并且在时间上与输入多边形的复杂度呈线性关系。放宽了第三个多边形是凸的要求，使得算法在二次时间内运行。我们还介绍了该算法在1到2分支情况下的曲面插值问题中的应用。其中一个切片中的单个轮廓被分割为两部分，分别与另一个切片的两个轮廓进行插值。我们的算法的应用是分割单个轮廓，特别注意另一个切片中两个轮廓的几何结构，而我们知道的大多数以前的方法都是通过添加“桥”来合并另一切片的轮廓，这可能与单个轮廓的几何体相冲突。 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：曲面插值 PDF格式BibTeX公司 XML格式引用 \textit｛G.Barequet｝和\textit｛B.Wolfers｝，图表。模型图像处理。60，第3号，214--221（1998；Zbl 0914.68200） 全文： 内政部 链接 OA许可证