计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2470-2472.

• 计算机仿真与图形图像处理 • 上一篇    下一篇

点云化自由曲面上闭合加工路径数学建模

沙睿1,李杨2,赵康僆2,都思丹3   

  1. 1. 南京大学电子学院
    2. 南京大学 电子科学与工程学院
    3. 南京大学
  • 收稿日期:2010-03-10 修回日期:2010-05-07 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 沙睿

Mathematical modeling of closed processing paths on free-form surface described by point cloud

  • Received:2010-03-10 Revised:2010-05-07 Online:2010-09-03 Published:2010-09-01

摘要: 为了解决点云化曲面上闭合加工路径识别问题,对扫描仪获得的大量点云数据先进行网格化约减,提取含有加工路径点云的轮廓网格,再根据网格中的点云估算出网格的特征点,特征点信息包括三维空间坐标和法向量,将特征点有序化,最后用贝塞尔曲线簇建模。最终加工路线由一条封闭的光滑的自由曲线表示,解决了闭合加工路径的识别问题。

关键词: 轮廓网格, 约减, 特征提取, 贝塞尔曲线簇, 建模

Abstract: A problem about identifying the closed processing paths on the free-form surface needs to be solved. First, a large number of point cloud data obtained through the scanner was reduced by the method of establishing three-dimensional grid. And then, contour grid was extracted. One feature point with the three-dimensional coordinate and the normal vector was calculated in each contour grid. These feature points were ordered, and then processing paths were described by the Bezier curves cluster calculated by feature points. At last, the closed processing paths were indicated by a seal smooth curve that had solved the problem of identifying the close processing paths.

Key words: contour grid, reduction, feature extraction, Bezier curves cluster, mathematical modeling

中图分类号: