计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
8期
128-131
,共4页
手绘线%矢量化%贝塞尔曲线%拟合%离散曲率%特征点
手繪線%矢量化%貝塞爾麯線%擬閤%離散麯率%特徵點
수회선%시양화%패새이곡선%의합%리산곡솔%특정점
手绘是人类思维外化和表达意图的一种有效方式,如何有效地对手绘线进行矢量化是正确理解绘图者意图的关键.本文提出一种采用组合贝塞尔曲线拟合稠密的二维手绘线数据点列的算法.采用平均弧长对数据点列进行滤波,剔除点列中的冗余点,利用相邻弧长间的夹角及弧长间的比值来估计各弧长中点的离散曲率值,采用平均曲率对各弧长中点进行过滤,识别出手绘线的绝大多数特征点,并分段构造插值于特征点的组合贝塞尔曲线.实验结果表明,所构造的曲线能够很好地反映手绘线的细小特征部分.该算法具有速度较快、拟合精度高等特点,可广泛应用于二维手绘线的矢量化过程.
手繪是人類思維外化和錶達意圖的一種有效方式,如何有效地對手繪線進行矢量化是正確理解繪圖者意圖的關鍵.本文提齣一種採用組閤貝塞爾麯線擬閤稠密的二維手繪線數據點列的算法.採用平均弧長對數據點列進行濾波,剔除點列中的冗餘點,利用相鄰弧長間的夾角及弧長間的比值來估計各弧長中點的離散麯率值,採用平均麯率對各弧長中點進行過濾,識彆齣手繪線的絕大多數特徵點,併分段構造插值于特徵點的組閤貝塞爾麯線.實驗結果錶明,所構造的麯線能夠很好地反映手繪線的細小特徵部分.該算法具有速度較快、擬閤精度高等特點,可廣汎應用于二維手繪線的矢量化過程.
수회시인류사유외화화표체의도적일충유효방식,여하유효지대수회선진행시양화시정학리해회도자의도적관건.본문제출일충채용조합패새이곡선의합주밀적이유수회선수거점렬적산법.채용평균호장대수거점렬진행려파,척제점렬중적용여점,이용상린호장간적협각급호장간적비치래고계각호장중점적리산곡솔치,채용평균곡솔대각호장중점진행과려,식별출수회선적절대다수특정점,병분단구조삽치우특정점적조합패새이곡선.실험결과표명,소구조적곡선능구흔호지반영수회선적세소특정부분.해산법구유속도교쾌、의합정도고등특점,가엄범응용우이유수회선적시양화과정.
