Surface reconstruction by offset surface filtering

作     者：董辰世 汪国昭 

作者机构：Department Mathematics Zhejiang University 

基　　金：Project supported by the National Natural Science Foundation of China (No. 10371110) and the National Basic Research Program (973) of China (No. 2004CB318000) 

出 版 物：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 (浙江大学学报（英文版）A辑（应用物理与工程）)

年 卷 期：2005年第6卷第B8期

页      码：137-143页

摘      要：The problem of computing a piecewise linear approximation to a surface from its sample has been a focus of research in geometry modeling and graphics due to its widespread applications in computer aided design. In this paper, we give a new algorithm, to be called offset surface filtering (OSF) algorithm, which computes a piecewise-linear approximation of a smooth surface from a finite set of cloud points. The algorithm has two main stages. First, the surface normal on every point is estimated by the least squares best fitting plane method. Second, we construct a restricted Delaunay triangulation, which is a tubular neighborhood of the surface defined by two offset surfaces. The algorithm is simple and robust. We describe an implementation of it and show example outputs.

主 题 词：Cloud points Surface reconstruction Delaunay triangulation Offset surface 

学科分类：080902[080902] 0809[工学-计算机类] 08[工学] 

核心收录：

馆 藏 号：203142458...