檢測一條小曲線

假設您有由線條，弧線等組成的輪廓，它可以是從1e-6到1e + 6的任意大小。我如何檢測裏面的小無用曲線？目前，我們正在採用輪廓邊界的對角線* 1e-9，對於非常扭曲的輪廓（其中寬度例如是高度的許多倍），它會失敗。檢測一條小曲線

是否存在任何標準方法來消除這些微小的無用曲線？

謝謝。

2011-09-26 abenci

你可以顯示圖像嗎？ – rocksportrocker

請說明你的問題。例如。張貼示例圖像，當前代碼的一部分。此外，你是否想要檢測或消除這些曲線 - 這兩件事情是相關的，但不一樣。最後，由於您的問題有「3D圖形」標籤，請說明曲線是2D還是3D，這也會產生巨大的差異。 – schnaader

您是指在封閉區域中的曲線，還是屬於輪廓一部分的曲線？當你看到一個曲線時，你知道一個「無用的」曲線，或者你在尋找一個好的標準嗎？尺寸是否重要？ – Beta

通過你的問題的措辭，我假設你的問題是使用浮點的幾何。這是一個常見的錯誤。使用整數代替，它將變得非常清楚，曲線在什麼點上是一條線。或者當兩點相等時。您需要對所有數據進行規範化處理，並從那裏以固定的精度進行工作。

2011-11-08 07:39:10 starmole

回答