基于4D Shepard曲面的点云曲率估算  

Efficient curvature estimation based on 4D Shepard surface

作　　者：柯映林[1] 陈曦[1] 

机构地区：[1]浙江大学机械与能源工程学院,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2005年第6期761-764,共4页Journal of Zhejiang University：Engineering Science

基　　金：教育部优秀骨干教师基金资助项目;教育部博士点专项基金资助项目(9803352).

摘　　要：为了高效处理大规模点云数据,提出了一种新的曲率估算方法.该方法基于空间六面体栅格分割点云,针对每个栅格中的测量点逼近局部二次抛物面,通过计算并检查抛物面的最小采样密度和自适应划分栅格来构建符合给定允差的局部曲面,使用步进法对曲面进行采样,利用坐标转换法计算每个采样点的曲率、插值采样点的坐标和曲率来构造全局4DShepard曲面,并快速计算点云中每个测量点的曲率.结果表明,该方法通过Shepard曲面插值点的简单线性组合估算曲率,无需构建三角网格,具有复杂度低,实用性强的特点.应用该方法能够快速、准确地获取大规模离散数据的曲率值.To deal with a large number of measured points effectively, a new curvature estimation method based on global 4D surface was proposed. The method subdivided point cloud into many cubic grids, and then fitted a local parabolic surface to the points in each grid within a given tolerance. The local surface was sampled by marching method, and the curvatures of the sampled points were estimated by coordinate transformation method. After a global 4D Shepard surface over these sampled points was interpolated, the curvature of each point in the point cloud was calculated. Results show that compared with previous methods, the efficiency of this method is higher for avoiding triangulation of point cloud and using a global model but thousands of local surface patches. The method can be applied to many fields including visual reality, computer vision and reverse engineering.

关 键 词：反求工程 空间栅格 点云 曲率计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]