西北大学学报(自然科学版)
西北大學學報(自然科學版)
서북대학학보(자연과학판)
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
2005年
5期
527-530
,共4页
杜建丽%茹少峰%樊少荣%周明全
杜建麗%茹少峰%樊少榮%週明全
두건려%여소봉%번소영%주명전
B-样条%曲线表示%特征集
B-樣條%麯線錶示%特徵集
B-양조%곡선표시%특정집
目的研究利用破碎物体的轮廓曲线进行形状复原.方法提出了3D曲线的表示和匹配方法.曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点,在弧长参数化下,曲率和挠率是空间曲线在旋转和平移下的不变量,且具有局部性和稳定性,因此将其选择为特征集.3D曲线的匹配就转化为1D字符串的匹配,并采用对于特征集排序方法.结果提高了匹配速度,匹配算法的时间复杂度为O(n).实验结果表明该匹配算法有效.结论对于物体形状复原有应用价值.
目的研究利用破碎物體的輪廓麯線進行形狀複原.方法提齣瞭3D麯線的錶示和匹配方法.麯線的錶示用B-樣條麯線逼近到從碎片物體的輪廓線上提取的數據點,在弧長參數化下,麯率和撓率是空間麯線在鏇轉和平移下的不變量,且具有跼部性和穩定性,因此將其選擇為特徵集.3D麯線的匹配就轉化為1D字符串的匹配,併採用對于特徵集排序方法.結果提高瞭匹配速度,匹配算法的時間複雜度為O(n).實驗結果錶明該匹配算法有效.結論對于物體形狀複原有應用價值.
목적연구이용파쇄물체적륜곽곡선진행형상복원.방법제출료3D곡선적표시화필배방법.곡선적표시용B-양조곡선핍근도종쇄편물체적륜곽선상제취적수거점,재호장삼수화하,곡솔화뇨솔시공간곡선재선전화평이하적불변량,차구유국부성화은정성,인차장기선택위특정집.3D곡선적필배취전화위1D자부천적필배,병채용대우특정집배서방법.결과제고료필배속도,필배산법적시간복잡도위O(n).실험결과표명해필배산법유효.결론대우물체형상복원유응용개치.