吉尔·巴奎特;米查·谢里尔 多边形切片之间的分段线性插值。 （英语） Zbl 0859.68120号 计算。视觉。图像理解。 63，第2期，251-272（1996）. 摘要：我们提出了一种从一系列平行多边形横截面进行分段线性曲面重建的新技术。这是医学成像、地形数据表面重建和其他应用中的一个重要问题。像在大多数以前的工作中一样，我们将这个问题简化为每对连续切片之间的分段线性插值的一系列问题。我们的算法使用部分曲线匹配技术来匹配部分轮廓，使用三维多边形的最优三角剖分来解决未匹配部分，使用最小生成树启发式算法在非简单连接区域之间进行插值。与以前解决这个问题的尝试不同，我们的算法似乎在实践中成功地处理了任何类型的数据。它允许每个切片中有多个轮廓，并具有任意层次的轮廓嵌套，避免了在轮廓之间引入违反直觉的桥梁，这些桥梁是在一些早期的论文中提出的，用于处理多个连接区域之间的插值。给出了涉及实际医学成像数据的各种复杂示例的实验结果，表明了我们算法的良好和鲁棒性。 引用于13文件 MSC公司： 68单位10 图像处理的计算方法 关键词：部分曲线匹配技术;三维多边形的最优三角剖分 PDF格式BibTeX公司 XML格式引用 \textit{G.Barequet}和\textit{M.Sharir}，计算。视觉。图像下划线。63，第2号，251--272（1996；Zbl 0859.68120） 全文： DOI程序 OA许可证