摘要
在逆向工程中,点云的邻域搜索、法矢估计及调整是光照处理、曲率计算及曲面重建等后续工作的基础。介绍了一种自动进行空间划分的方法极大提高了点云邻域搜索速度,同时给出快速有效的点云法矢估计算法和基于临近点的法矢调整算法。
In reverse engineering, the nearest - neighbor search of point cloud and tangent plane estimation also consistent tangent plane are the basis of many successive work, such as lighting effect, curvature calculate, surface reconstruction and so on. In this paper, the point cloud was divided automatically to improve the nearest - neighbor search algorithm, and then the tangent plane estimation and consistent algorithm based on nearest points is proved which works correctly and rapidly.
出处
《制造技术与机床》
CSCD
北大核心
2009年第2期44-47,共4页
Manufacturing Technology & Machine Tool
基金
黑龙江省自然科学基金重点项目(ZJG0607-01)
黑龙江省教育厅科学技术研究项目(11531335)
哈尔滨市科技创新人才研究专项资金项目(2008RFQXG110)
关键词
逆向工程
K邻域
法矢
最小二乘法
最小生成树
Reverse Engineering
K - Nearest - Neighbor
Normal Vector
Least - squares
Minimum Spanning Tree
