3DP分层切片中基于点云射线投影的NURBS曲面切片算法

李娜; 程继红; 杨继全

doi:10.13433/j.cnki.1003-8728.2015.0218

3DP分层切片中基于点云射线投影的NURBS曲面切片算法

doi: 10.13433/j.cnki.1003-8728.2015.0218

1.
南京师范大学电气与自动化工程学院, 南京 210042

基金项目:

国家自然科学基金项目（61273243）、江苏省高技术研究项目（BG2006042）及江苏省高校自然科学基金项目（09KJD46004）资助

详细信息

作者简介:
李娜（1977-），博士，研究方向为三维打印技术，混杂系统故障诊断，linananjing@163.com

计量
- 文章访问数: 225
- HTML全文浏览量: 17
- PDF下载量: 10
- 被引次数: 0
出版历程
- 收稿日期: 2013-07-04
- 刊出日期: 2015-02-05

Research on Ray-NURBS Slicing Method Directly from Point Cloud for 3DP

1.
School of Electrical and Automation Engineering, Nanjing Normal University, Nanjing 210042

摘要

摘要: 给出用于三维打印机的分层切片算法。利用打印模型点云图像不同方向的分形维数参数和切片层数来确定切片方向；通过建立点云在切平面映射的NURBS曲线来拟合模型轮廓线，然后产生打印机使用的指令G代码。设计λ进制数来确定切片方向。λ进制数由两个要素组成，其一是分形维数D，其二是切片层数N，D和N都是越小越好。确定了打印方向后，可进行切片处理，得到切平面。点云图像的散乱点映射到切平面，这些点用带一定偏移量的射线来划分，射线与点云交点就是形成NURBS曲线的控制点。详细给出控制点寻找以及建立NURBS曲线及曲面的过程。首先引入分形维数参数D作为重要参数来确定切片方向，使用λ进制体系优化打印方向，提出高效的射线分割算法来分割点云，并使用NURBS曲线拟合来获得精确的边界轮廓。通过两个模型验证该算法误差都在公差允许范围内，优化了打印方向，提高了打印速度。
- 三维打印机（3DP） /
- 切片算法 /
- 点云 /
- 射线投影法 /
- NURBS曲线
Abstract: A method for slicing the 3D model directly from point cloud data is presented for three dimension printer(3DP). The first is the direction of slicing which is determined according to the fractal dimension (D) and the sum of slice layers. The contour curves generation for rapid prototyping model via ray cutting according to the density of the data point. The number system was firstly used which is composed by D and N, and the smaller of the better for slice plate. After getting the slice plate the point cloud data set is segmented along the building direction to a number of slice layers. The points are projected to the mid-plane of the layer to form a 2D band of scatted points. A number of points are picked up along the band and a NURBS curve is fitted to construct a boundary curve using ray shooting method which is called Ray-NURBS. And the last G codes are given for print according to the NURBS curve. The fitted NURBS curve represent a boundary contour which is more accurately close to the entity and more precise image matching can be gotten. Firstly, used to determine the direction for slicing and the ray shooting method is adopted to define the control points for NURBS curve. The experimental results demonstrate the calculation errors are within the tolerance, and the print time is deduced largely.
- fractal dimension /
- image matching /
- ray-NURBS /
- scattering point cloud /
- three dimension print(3DP)

HTML全文

参考文献(15)

[1]	Paul R, Anand S. Optimal part orientation in rapid manufac-turing process for achieving geometric tolerances[J]. Journal of Manufacturing System,2011,(30):214-222
[2]	赵吉宾,刘伟军.快速成型技术分层算法的研究进展[J].计算机集成制造系统,2009,15(2):209-221 Zhao J B, Liu W J. Recent progress in slicing algorithm of rapid prototyping technology[J]. Computer Integrated Manufacturing Systems,2009,15(2):209-221 (in Chinese)
[3]	Wu Y F, Wong Y S, Loh H T, et al. Modeling cloud data using an adaptive slicing approach[J]. Computer Aided Design,2004,(36):231-240
[4]	Starly B, Lau A, Sun W, et al. Direct slicing STEP based NURBS models for layered manufacturing[J]. Computer Aided Design,2005,(37):387-397
[5]	郭洛方,李宏,王耀.钢中夹杂物的分形维数及其与形貌特征的关系[J].钢铁研究学报,2012,24(10):33-38 Guo L F, Li H, Wang Y. Fractal dimension of nonmetallic inclusions and relationship with its morphology in steel[J]. Journal of Iron and Steel Research,2012,24(10):33-38 (in Chinese)
[6]	刘宏,范如源,曾樑,等.采用截面特征点云的NURBS自由曲面构建[J].现代制造工程, 2012,(5):81-84 Liu H, Fan R Y, Zeng L, et al. NURBS freeform surface construction from points-loud of sectional feature [J]. Modern Manufacturing Engineering,2012,(5):81-84 (in Chinese)
[7]	Javidrad F, Poarmoayed A R. Contour curve reconstruction for rapid prototyping from cloud data[J]. Robotics and Computer-Integrated Manufacturing,2011,(27):397-404
[8]	Zhang L Y, Zhou R R, Zhou L S. Model reconstruction from cloud data[J]. Journal of Materials Processing Technology,2003,(138):494-8
[9]	Kumbhar V K, Pandey P M, Rao P V M. Improved intermediate point curve model for integrating reverse engineering and rapid prototyping[J]. International Journal of Achanced Manufacturing Technology ,2007,37(5/ 6):553-62
[10]	Yuwen S, Dongming G, Zhenyuan J, et al. B-spline surface reconstruction and direct slicing from point clouds[J]. International Journal of Achanced Manufacturing Technology,2006,27:918-24
[11]	Chen X D, Yong J H, Paul J C, et al. Computing the minimum distance between a point and a NURBS curve[J]. Comp Aided Des,2008,40
[12]	赵吉宾,李爱民,夏仁波,等.一种基于 STL 的快速柱面分层方法[J] .仪器仪表学报,2007,28(S):831-834 Zhao J B, Li A M, Xia R B, et al. A method of cylinder slicing based on STL[J] . Chinese Journal of Scientific Instrument,2007,28(S):831-834 ( in Chinese)
[13]	Frank D, Fadel G. Preferred direction of build for rapid prototyping processed[C]// Proceedings of the Fifth International Conference on Rapid Prototyping, University of Dayton,1994:191-200
[14]	朱玉芳,杨继全,岳东.多材料模型的数字化喷射成型方法[J].机械科学与技术,2009,28(2):200-204 Zhu Y F, Yang J Q, Yue D. Digital injecting process of multi-material objects[J]. Mechanical Science and Technology for Aerospace Engineering,2009,28(2):200-204 (in Chinese)
[15]	李秀改,高东杰.基于Matlab与VC++混编技术的混杂系统预测控制及仿真[J].系统仿真学报,2003,(5):637-639 Li X G, Gao D J. Hybrid system model predictive control and simulation based on mixed programming with visual C++ and Matlab[J]. Journal of System Simulation,2003,(5):637-639 (in Chinese)