国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

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

CNZPH / 1632人閱讀

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

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

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

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

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

轉(zhuǎn)載end

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




   
   DouglasPeucker

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

歡迎試用Magix、star與fork

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/80047.html

相關(guān)文章

  • Canvas 文字碰撞檢測(cè)并抽稀

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

    2i18ns 評(píng)論0 收藏0

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

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

    Cruise_Chan 評(píng)論0 收藏0

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

    摘要：本文對(duì)一些排序算法進(jìn)行了簡(jiǎn)單分析，并給出了的代碼實(shí)現(xiàn)。平均時(shí)間復(fù)雜度不好分析，它是冒泡排序是穩(wěn)定的排序算法。冒泡排序是原地排序算法原地排序指的是空間復(fù)雜度是的排序算法。歸并排序，會(huì)將數(shù)組從中間分成左右兩部分。 本文對(duì)一些排序算法進(jìn)行了簡(jiǎn)單分析，并給出了 javascript 的代碼實(shí)現(xiàn)。因?yàn)楸疚陌舜罅康呐判蛩惴ǎ苑治霾粫?huì)非常詳細(xì)，適合有對(duì)排序算法有一定了解的同學(xué)。本文內(nèi)容其實(shí)不...

    liaoyg8023 評(píng)論0 收藏0

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

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

    huaixiaoz 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<