摘要
针对三维网格模型,提出一种基于特征点评估的环形特征线快速提取方法.该方法首先利用采样点邻域的凹凸性程度确定模型特征点集;然后从环形特征线初始特征点开始进行迭代,利用主成分分析方法确定特征点的主方向并沿主方向找出新的特征点作为下一个迭代点,逐次迭代直到回到初始特征点为止;最后利用三次B样条插值这些迭代点并投影到网格模型上得到光滑的环形特征线.实验结果表明,此方法能够快速有效地提取三维网格模型上的环形特征线.
Based on the feature point set evaluation scheme,a fast algorithm is presented in this paper to extract the loop feature lines of triangular mesh.Firstly,the feature point set can be determined by the concave-convex property of their neighboring sampled points.The initial feature point of loop feature line can be selected automatically or given by the user,and the next feature point can then be iterated along the principal direction of the current feature point estimated by the principal component analysis.The iteration step will be continued until the final feature point meets the initial feature point.Finally,the loop feature lines can be extracted by using the cubic B-spline curve interpolation scheme on the extracted feature points and by projecting the curve onto the underlying mesh.The experimental results illustrate the efficiency of our proposed algorithm to extract the loop feature lines on 3D mesh model.
作者
缪永伟
王洪军
寿华好
MIAO Yong-wei;WANG Hong-jun;SHOU Hua-hao(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China;College of Science,Zhejiang University of Technology,Hangzhou 310023,China)
出处
《浙江工业大学学报》
CAS
2013年第5期529-533,544,共6页
Journal of Zhejiang University of Technology
基金
国家自然科学基金资助项目(61272309)
浙江省可视媒体智能处理技术研究重点实验室基金资助项目(2011E10003)
关键词
环形特征线
特征点
三角网格
B样条插值
loop feature line
feature point
triangular mesh
B-spline interpolation
