平面點云的曲線擬合與匹配算法.pdf

1、平面點云的曲線擬合與匹配算法的研究是計算機圖形學和計算機輔助幾何設計中一個重要的研究課題，本文對現(xiàn)有的平面點云B樣條擬合算法及平面曲線部分匹配算法進行研究和總結，并在此基礎上提出自己的解決方案。 在點云的B樣條擬合部分，針對現(xiàn)有B樣條擬合中采用的PDM、TDM和SDM等技術中存在的問題，提出了一種基于主曲線的平面點云B樣條開曲線的擬合方法。首先從點云數(shù)據(jù)中提取出主曲線，計算主曲線上各點的曲率，然后根據(jù)曲率極值點確定初始的B樣條控

2、制多邊形，最后利用SDM方法擬合最終的B樣條開曲線。實驗表明，該算法能夠獲得比較準確的初始擬合曲線，提高了曲線擬合的健壯性。 在曲線部分匹配方面，對現(xiàn)有平面曲線部分匹配算法，包括線性搜索算法，迭代最近點法，基于最長公共子序列算法，基于概率的曲線匹配等算法進行總結，并給出一種先整體后局部的平面曲線的部分匹配算法。首先，利用曲線特征點間的距離矩陣，確定候選的匹配區(qū)間。然后，通過比較曲線段的曲率進行精確匹配和驗證。最后，根據(jù)匹配的對應