第
41
卷第
5
期
2013
年
10
月
浙江工业大学学报
JOURNAL
OF
ZHEJIANG
UNIVERSITY
OF
TECHNOLOGY
一种环形特征线的快速提取方法
缪永伟王洪军寿华好
z
(1.浙江←丁业大学计算机科学与技术学院,浙江杭州
310023;2.
浙江工业大学理学院,浙江杭州
310(23)
Vo
l.
41
No.
5
Oct.
2013
摘要:针对三维网格模型,提出一种基于特征点坪估的环形特征线快速提取方法.该方法首先利用
采样点邻域的凹凸性程度确定模型特征点集;然后从环形特征线初始特征点开始进行迭代,利用主
成分分析方法确定特征点的主方向并沿主方向找出新的特征点作为下一个迭代点,逐次迭代直到
回到初始特征点为止;最后利用二次
B
样条插值这些迭代点并投影到网格模型上得到光滑的环形
特征线.实验结果表明,此方法能够快速有效地提取三维网格模型上的环形特征线.
关键词:环形特征线;特征点;三角网格
;B
样条插值
中图分类号
:TP391
文献标志码
:A
文章编号
:1006-4303(2013)05-0529-05
A fast extraction algorithm for loop feature lines
MIAO
Yong-wei
1
,飞
TV
ANG
Hong-jun
1
,
SHOU
Hua-ha0
2
(1. College of
Computer
Science and
Technology
, Zhejiang
University
of
Technology
, Hangzhou 310023 ,
China;
2.
College of Science, Zhejiang
University
of
Technology
,
Hangzhou
310023 ,
China)
Abstract:
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
s
巳
lected
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
b
巳
extracted
by
using
the
cubic
B-spline
curve
interpolation
scheme
on
the
extracted
feature
points
and
by
projecting
the
curve
onto
th
巳
underlying
mesh.
The
experimental
results
illustrate
the
efficiency
of
our
proposed
algorithm
to
extract
the
loop
feature
lines
on
3D
mesh
mode
l.
Key
words:
loop
feature
line;
feature
point;
triangular
mesh;
B>
spline
interpolation
随着三维数字模型的大量出现和广泛使用,包
括三维点采样模型和三维网格模型在内的数字模型
曲面重构、模型特征提取和模型编辑造型等技术的
研究受到了工业界和学术界的普遍重视【
lJ
特征区
域的提取技术不仅在数字图像处理领域中的特征识
别方面〔叫得到了应用,而且在计算机图形领域中的
收稿日期
:2012-10-26
模型特征匹配方面
[4-5J
也得到了广泛应用.针对三维
点采样模型,
Pauly
等
[6J
利用多尺度下的模型特征
线分析技术,从点模型上有效提取了表征模型重要
特征的谷线和脊线.
Joel
等
[7J
利用移动最小二乘方
法,从三维点云数据中提取出了光顺的特征曲线并
识别出模型的显著特征区域.针对三维网格模型,
基金项目:国家自然科学基金资助项目
(61272309);
浙江省可视媒体智能处理技术研究重点实验室基金资助项目
(2011E10003)
作者简介.缪永伟(1
971
一),男,浙江浦江人,教授,博士,研究方向为计算机图形学、数字儿何处理、计算机视觉、计算-机辅助几何设计等,
E-mail:
ywmiao@
元
jut.
edu. cn.