一、Douglas?-Peucker 算法
????????也稱為Ramer-Douglas-Peucker 算法或迭代端點(diǎn)擬合算法,是一種通過減少點(diǎn)數(shù)來平滑折線(由線性線段組成的線)的算法。簡化曲線應(yīng)保留原始曲線的粗略形狀,但僅包含定義原始曲線的點(diǎn)的子集。
????????粗化程度由單個(gè)參數(shù) ε 控制,該參數(shù)定義原始點(diǎn)和簡化曲線之間的最大距離。該算法由 Urs Ramer 于 1972 年獨(dú)立開發(fā),由 David Douglas 和 Thomas Peucker 于 1973 年獨(dú)立開發(fā)。
? ? ? ? ?OpenCV中的ApproxPolyDP函數(shù)使用Douglas Peucker算法近似輪廓或曲線。
? ? ? ? 給定起始曲線個(gè)點(diǎn)的有序集合,其中,距離維度
文章來源:http://www.zghlxwxcb.cn/news/detail-828518.html
????????該算法標(biāo)記要保留的第一個(gè)和最后一個(gè)點(diǎn)。然后循環(huán)所有內(nèi)部點(diǎn),找到距離該線段最遠(yuǎn)的點(diǎn),如果在容差內(nèi),則簡化完成&#文章來源地址http://www.zghlxwxcb.cn/news/detail-828518.html
到了這里,關(guān)于OpenCV每日函數(shù) 結(jié)構(gòu)分析和形狀描述符(9) ApproxPolyDP函數(shù) 擬合曲線的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!