資訊專欄INFORMATION COLUMN
摘要：道格拉斯普克抽稀算法，是用來對大量冗余的圖形數據點進行壓縮以提取必要的數據點。經道格拉斯普克法壓縮后得到的圖形如圖所示。但道格拉斯普克法較垂距法復雜且通常編程實現時需要采用遞歸方有一定的難度。
道格拉斯-普克抽稀算法，是用來對大量冗余的圖形數據點進行壓縮以提取必要的數據點。該算法實現抽稀的過程是：先將一條曲線首尾點虛連一條直線，求其余各點到該直線的距離，取其最大者與規定的臨界值相比較，若小于臨界值，則將直線兩端間各點全部舍去，否則將離該直線距離最大的點保留，并將原線條分成兩部分，對每部分線條再實施該抽稀過程，直到結束。抽稀結果點數隨選取限差臨界值的增大而減少，應用時應根據精度來選取限差臨界值，以獲得最好的效果。
以下轉載自：垂距法與道格拉斯-普克法刪除冗余頂點效率的比較
道格拉斯- 普克法可描述為:將一條曲線首末頂點虛連一條直線 ,求出其余各頂點到該直線的距離 ,選其最大者與規定的限差相比較 ,若小于等于限差 ,則將直線兩端間各點全部刪去;若大于限差 ,則離該直線距離最大的頂點保留 ,并以此為界 ,把曲線分為兩部分 ,對這兩部分重復使用上述方法 ,直至最終無法作進一步的壓縮為止 (見圖 3)。
道格拉斯 2 普克法有一個十分突出的優點 ,即它是一個整體算法 ,在一般情況下可保留較大彎曲形態上的特征點。經道格拉斯-普克法壓縮后得到的圖形如圖 4所示。由于該算法可準確刪除小彎曲上的定點 ,故能從體上有效地保持線要素的形態特征。正是因為道格拉斯-普克法具有這樣突出的優點 ,所以已經在線要素地自動制圖中得到了較廣泛的應用。但道格拉斯- 普克法較垂距法復雜 ,且通常編程實現時需要采用遞歸方 ,有一定的難度。
轉載end
以下是javascript版本的實現
DouglasPeucker
宣傳下我的區塊管理框架Magix：https://github.com/thx/magix
歡迎試用Magix、star與fork
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/80047.html
摘要：所以就利用文字的寬度除以文字個數計算個大概為該文字在中所占據的范圍。在取點位坐標作為最小范圍時，按照以下方式設置會比較準確。 需求背景 一般在做地圖相關的需求是才會用到文字抽稀，我也是在為公司的地圖引擎實現一個功能時才實現了該方法，在這里將其簡化了，就在普通的 Canvas 上進行操作，并沒有引入地圖概念 效果 showImg(https://s2.svend.cc/post/text...
摘要：中的算法附道面試常見算法題解決方法和思路關注每日一道面試題詳解面試過程通常從最初的電話面試開始，然后是現場面試，檢查編程技能和文化契合度。值得記住的數組方法有和。一個好的解決方案是使用內置的方法。 JavaScript中的算法（附10道面試常見算法題解決方法和思路） 關注github每日一道面試題詳解 Introduction 面試過程通常從最初的電話面試開始，然后是現場面試，檢查編程...
摘要：本文對一些排序算法進行了簡單分析，并給出了的代碼實現。平均時間復雜度不好分析，它是冒泡排序是穩定的排序算法。冒泡排序是原地排序算法原地排序指的是空間復雜度是的排序算法。歸并排序，會將數組從中間分成左右兩部分。 本文對一些排序算法進行了簡單分析，并給出了 javascript 的代碼實現。因為本文包含了大量的排序算法，所以分析不會非常詳細，適合有對排序算法有一定了解的同學。本文內容其實不...
摘要：事件中屬性等于。響應的狀態為或者。同步在上會產生頁面假死的問題。表示聲明的變量未初始化，轉換為數值時為。但并非所有瀏覽器都支持事件捕獲。它由兩部分構成函數，以及創建該函數的環境。 1 介紹JavaScript的基本數據類型Number、String 、Boolean 、Null、Undefined Object 是 JavaScript 中所有對象的父對象數據封裝類對象：Object、...
閱讀 3411·2021-11-24 10:30
閱讀 3283·2021-11-22 15:29
閱讀 3715·2021-10-28 09:32
閱讀 1290·2021-09-07 10:22
閱讀 3347·2019-08-30 15:55
閱讀 3632·2019-08-30 15:54
閱讀 3511·2019-08-30 15:54
閱讀 2843·2019-08-30 15:44
