摘要
鞋楦数字化模型是进行鞋楦个性化快速定制的基础。提出一种基于点云模型进行鞋楦曲面三角网格模型快速重构的方法。采用k-d树方法快速搜寻点的k邻域,以特征值分解方法求取顶点的法矢,并对其进行一致化处理。在计算空间一点的有符号距离的基础上,采用Marching Cubes算法生成三角网格模型,完成曲面重构过程。算法实例显示,该方法是有效的,能够应用于鞋楦曲面逆向工程实践。
Digital model conduces to shoe last rapid customization.A new method based on point cloud for triangular mesh model rapid reconstruction is designed.K-D tree method is used for searching the K neighborhood of point.The normal vertex is calculated by eigenvector decompositions,and then is uniformed.Based on the calculation for signed distance of one point in 3D space,Surface of triangular mesh model is generated by Marching Cubes algorithm.A example of show last surface reconstruction is given.The effect of reconstruction parameters to reconstruction result is studied by experiments.
出处
《长江大学学报(自然科学版)》
CAS
2011年第11期62-65,8,共4页
Journal of Yangtze University(Natural Science Edition)
基金
福建省自然科学基金(2011J01314)
厦门市科技计划项目(3502220103031)
关键词
鞋楦
曲面重构
有符号距离场
点云
shoe last
surface reconstruction
signed distance field
point cloud