泰马尔·戴伊。;孙健 噪声点云的法线和特征近似。 （英语） Zbl 1177.68237号 Arun-Kumar，S.（编辑）等人，FSTTCS 2006：软件技术和理论计算机科学基础。第26届国际会议，印度加尔各答，2006年12月13日至15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-49994-7/pbk）。计算机科学课堂讲稿4337，21-32（2006）。 摘要：我们考虑从可能有噪声的点云数据中近似曲面的法线和特征尺寸的问题。这些问题是许多处理点云数据的应用程序的中心问题。在无噪情况下，法线和特征大小可以由一组称为极球的独特的大型Delaunay球的中心近似表示。在存在噪声的情况下，极球不一定保持较大，因此它们的中心可能不适合正常大小和特征大小的近似值。早期的研究表明，一些大型德劳奈球可以扮演极球的角色。然而，这些结果在解释如何选择大Delaunay球进行可靠近似以及近似误差如何取决于各种因素方面很短。我们提供了新的分析来填补这些空白。特别是，它们带来了实用可靠的正态和特征近似的新算法。关于整个系列，请参见[Zbl 1132.68001号]. 引用于4文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 65日第10天 数值平滑、曲线拟合 软件：标准Fet PDF格式BibTeX公司 XML格式引用 \textit{T.K.Dey}和\textit{J.Sun}，莱克特。注释计算。科学。4337，21-32（2006；Zbl 1177.68237） 全文： DOI程序