摘要 本文提出了一种利用单值局部平滑算子将表面重新绘制成各向同性三角形或四边优势网格的新方法,该算子优化了输出网格中的边缘方向和顶点位置。本文的算法非常容易实现而且能够实现并行化,它可以处理不同的输入表面形式:点云,范围扫描,三角网格。本文的算法执行速度非常快,处理百万个面不需要一秒钟。本文的算法避免了任何全局优化,并且关键步骤与输入大小成线性关系。因此可以处理非常大的数据集。