成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

道格拉斯-普克 抽稀算法 附j(luò)avascript實現(xiàn)

CNZPH / 1634人閱讀

摘要：道格拉斯普克抽稀算法，是用來對大量冗余的圖形數(shù)據(jù)點進行壓縮以提取必要的數(shù)據(jù)點。經(jīng)道格拉斯普克法壓縮后得到的圖形如圖所示。但道格拉斯普克法較垂距法復(fù)雜且通常編程實現(xiàn)時需要采用遞歸方有一定的難度。

道格拉斯-普克抽稀算法，是用來對大量冗余的圖形數(shù)據(jù)點進行壓縮以提取必要的數(shù)據(jù)點。該算法實現(xiàn)抽稀的過程是：先將一條曲線首尾點虛連一條直線，求其余各點到該直線的距離，取其最大者與規(guī)定的臨界值相比較，若小于臨界值，則將直線兩端間各點全部舍去，否則將離該直線距離最大的點保留，并將原線條分成兩部分，對每部分線條再實施該抽稀過程，直到結(jié)束。抽稀結(jié)果點數(shù)隨選取限差臨界值的增大而減少，應(yīng)用時應(yīng)根據(jù)精度來選取限差臨界值，以獲得最好的效果。

以下轉(zhuǎn)載自：垂距法與道格拉斯-普克法刪除冗余頂點效率的比較

道格拉斯- 普克法可描述為:將一條曲線首末頂點虛連一條直線 ,求出其余各頂點到該直線的距離 ,選其最大者與規(guī)定的限差相比較 ,若小于等于限差 ,則將直線兩端間各點全部刪去;若大于限差 ,則離該直線距離最大的頂點保留 ,并以此為界 ,把曲線分為兩部分 ,對這兩部分重復(fù)使用上述方法 ,直至最終無法作進一步的壓縮為止 (見圖 3)。

道格拉斯 2 普克法有一個十分突出的優(yōu)點 ,即它是一個整體算法 ,在一般情況下可保留較大彎曲形態(tài)上的特征點。經(jīng)道格拉斯-普克法壓縮后得到的圖形如圖 4所示。由于該算法可準(zhǔn)確刪除小彎曲上的定點 ,故能從體上有效地保持線要素的形態(tài)特征。正是因為道格拉斯-普克法具有這樣突出的優(yōu)點 ,所以已經(jīng)在線要素地自動制圖中得到了較廣泛的應(yīng)用。但道格拉斯- 普克法較垂距法復(fù)雜 ,且通常編程實現(xiàn)時需要采用遞歸方 ,有一定的難度。

轉(zhuǎn)載end

以下是javascript版本的實現(xiàn)




   
   DouglasPeucker

宣傳下我的區(qū)塊管理框架Magix：https://github.com/thx/magix

歡迎試用Magix、star與fork

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/80047.html

相關(guān)文章

  • Canvas 文字碰撞檢測并抽稀

    摘要：所以就利用文字的寬度除以文字個數(shù)計算個大概為該文字在中所占據(jù)的范圍。在取點位坐標(biāo)作為最小范圍時，按照以下方式設(shè)置會比較準(zhǔn)確。 需求背景 一般在做地圖相關(guān)的需求是才會用到文字抽稀，我也是在為公司的地圖引擎實現(xiàn)一個功能時才實現(xiàn)了該方法，在這里將其簡化了，就在普通的 Canvas 上進行操作，并沒有引入地圖概念 效果 showImg(https://s2.svend.cc/post/text...

    2i18ns 評論0 收藏0

  • JavaScript中的算法（附10道面試常見算法題解決方法和思路）

    摘要：中的算法附道面試常見算法題解決方法和思路關(guān)注每日一道面試題詳解面試過程通常從最初的電話面試開始，然后是現(xiàn)場面試，檢查編程技能和文化契合度。值得記住的數(shù)組方法有和。一個好的解決方案是使用內(nèi)置的方法。 JavaScript中的算法（附10道面試常見算法題解決方法和思路） 關(guān)注github每日一道面試題詳解 Introduction 面試過程通常從最初的電話面試開始，然后是現(xiàn)場面試，檢查編程...

    Cruise_Chan 評論0 收藏0

  • 排序算法分析總結(jié)（附js實現(xiàn)）

    摘要：本文對一些排序算法進行了簡單分析，并給出了的代碼實現(xiàn)。平均時間復(fù)雜度不好分析，它是冒泡排序是穩(wěn)定的排序算法。冒泡排序是原地排序算法原地排序指的是空間復(fù)雜度是的排序算法。歸并排序，會將數(shù)組從中間分成左右兩部分。 本文對一些排序算法進行了簡單分析，并給出了 javascript 的代碼實現(xiàn)。因為本文包含了大量的排序算法，所以分析不會非常詳細(xì)，適合有對排序算法有一定了解的同學(xué)。本文內(nèi)容其實不...

    liaoyg8023 評論0 收藏0

  • 50道JavaScript基礎(chǔ)面試題（附答案）

    摘要：事件中屬性等于。響應(yīng)的狀態(tài)為或者。同步在上會產(chǎn)生頁面假死的問題。表示聲明的變量未初始化，轉(zhuǎn)換為數(shù)值時為。但并非所有瀏覽器都支持事件捕獲。它由兩部分構(gòu)成函數(shù)，以及創(chuàng)建該函數(shù)的環(huán)境。 1 介紹JavaScript的基本數(shù)據(jù)類型Number、String 、Boolean 、Null、Undefined Object 是 JavaScript 中所有對象的父對象數(shù)據(jù)封裝類對象：Object、...

    huaixiaoz 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<