douglas-peucker

2熱度

1回答

有很多關於普通線簡化互聯網上的信息， https://www.jasondavies.com/simplify/ https://bost.ocks.org/mike/simplify/ http://geomalgorithms.com/a16-_decimate-1.html http://mourner.github.io/simplify-js/ 即當簡化點已知前期。 Visvalinga

2熱度

2回答

圖形簡化算法建議需要

我有一個需要採取一個二維圖形的n個點，並減少它的r點（其中r是一個小於n的具體數字）。例如，我可能有兩個數據集，總點數略有不同，例如1021和1001，我想強制這兩個數據集有1000個點。我知道一些簡化算法：Lang Simplification和Douglas-Peucker。我在以前的項目中使用過Lang，但需求略有不同。我找了該算法的具體性能爲： 1）必須保留線的形狀 2）必須讓我減少數據

1熱度

2回答

簡化相鄰多邊形

我正在將舊座標系的某些地圖/區域轉換爲更簡單（較不詳細）的用於在Web上顯示的模型（使用jVectorMap）。我成功地使用了Douglas Peucker算法（來自此處的代碼：http://www.codeproject.com/Articles/18936/A-C-Implementation-of-Douglas-Peucker-Line-Approxi）。它工作的很好，但是這個實現沒有考

2熱度

1回答

如何減少點數？

我在路線上有一個有序的點列表（lat，long）。我有一個有序的停止列表（lat，long）。假設我有1000分和20站。我想將1000點減少到100點，這取決於哪些點與路線更相關。就像例如引發轉彎的點一樣。我認爲我可以做到這一點的一種方法是圍繞停靠點集羣，並可能隨機選擇點。但它對我來說似乎仍然不起作用。我已經在使用Douglas Peucker算法。除了這些任何想法？

0熱度

1回答

找不到R中的語言「DouglasPeuckerEpsilon」

我試圖用道格拉斯普克的算法R. 通過執行以下代碼，我得到以下錯誤： Px <- (1:100)/10 Py <- dnorm(Px,3,1)+dnorm(Px,7,1)+Px/10 ### Example 1 ### Simplification using epsilon par(mfrow=c(2,2)) plot(Px,Py,type="l") plot(DouglasPeu

0熱度

1回答

Android：如何從繪製的線中獲取點的字符串？

這實際上是我們的論文中，我們需要使用道格拉斯 - 普克算法在簡化的線條，可以anyboy幫助我如何實現這一個Android應用程序。我只是想知道如何讓我畫從線點串並通過減少總沒有簡化線。基於下面給出的代碼點？這是主類。 public class SketchTimeNewActivity extends GraphicsView implements ColorOption.OnColorCh

0熱度

1回答

粗化2.5D三角剖分

我有一個2D-delaunay-triangulation，其中每個頂點都標有標高。我現在想從三角網中刪除頂點而不對錶單做大的修改（類似於多義線的多拉斯 - 皮克）。有很多的網眼粗化算法用於3D-網格。但是對我的任務來說不是更簡單嗎？

-1熱度

1回答

我將如何將此代碼轉換爲與Android項目兼容的代碼？

這是我的代碼，它被編譯爲JAVA應用程序。我想要創建的是一個Android應用程序。我只是想問一下，如何將這些代碼轉換爲代碼，以便當我將它編譯爲ANDROID APPLICATION時，它不會產生任何錯誤。有人可以幫助我如何做到這一點？謝謝這裏是我的代碼： public class DouglasMain extends PApplet{ public static void main(S

3熱度

1回答

爲Douglas-Peucker算法觸發最壞情況的行？

Douglas-Peucker line simplification algorithm的最壞情況時間複雜度爲O（n²）。然而，對於一個線實際上觸發這種最壞的情況下，兩件事情必須去「錯誤」的一次：門檻必須每個遞歸步驟設置如此之低，最頂點保持，與當前端點之間的直線偏離最大的頂點必須靠近其中一個端點（根據其在線上的索引，而不是歐幾里得位置）。（如果相反，與線偏離最大的頂點的索引足夠接近當前端點

2熱度

1回答

如何使用自由流繪圖工具最小化繪製點的保存點

當前我正在使用「Douglas Peucker」算法。我的問題是，當我畫畫時，先前繪製的線條也在改變哪一個當然不現實。是否有其他替代算法來最小化保存的點數，但不改變以前繪製的點或其他方式來改變「道格拉斯皮克」以適應我的需要？