medial-axis

1熱度

1回答

我需要獲得像顯示在這些圖片是：我認爲這是相對於中軸變換，但我需要垂直或水平行只要。有什麼建議嗎？

9熱度

4回答

我正在編寫一個程序，需要實施中軸抽取，其中Delaunay三角測量是一個步驟。外部中軸是不需要的，因此相應的外部三角形將被刪除。幸運的是，我用a page帶來了很多圖表，也提供了一種確定內部和外部Delaunay三角形（「基於虛線周長」）的方法，但這只是一個提示，沒有詳細解釋。任何人都知道算法？編輯：我忘了提及初始點是從封閉多邊形的邊界採樣，我的意圖是確定每個Delaunay三角形是否在多邊形內

3熱度

1回答

如何計算2D矢量形狀的中軸？

我有一個存儲爲SVG中路徑元素的2D形狀。這些形狀由貝塞爾曲線和線段組成。我還有一組沿着形狀的等距空間點，我使用弧長參數化生成。如何使用SVG或這些點來確定形狀的中軸？我使用Python，但任何形式的僞代碼或算法的建議將不勝感激。以下是類型我處理的形狀的例子，紅點是沿曲線我的採樣點。

1熱度

3回答

如何計算中軸？

有誰知道如何計算兩條給定曲線的中軸？中軸：http://en.wikipedia.org/wiki/Medial_axis 這裏是我需要計算它的形狀：我在中軸自己，暗黑色的線畫了，但我需要能夠計算它動態地。下面是我迄今所做的小程序和代碼： http://www.prism.gatech.edu/~jstrauss6/3451/sample/ 已知的變量是： -pt A，B，C，d 的紅，綠-

2熱度

1回答

3D多面體的確切的中軸線，曲面，骨架化

我有興趣找到軟件來計算3D多面體的確切中軸線（或您選擇的術語！）。我想象的輸出將是一個三角形面的列表，可能是邊和頂點，表示內側表面的連接點，表單和接縫。理想情況下，我希望能夠處理所有多面體的東西，包括凹面形狀（三角形面不足），但我會很樂意找到可以處理凸多面體的東西。讓我告訴首先是關於我知道的軟件：有各種各樣的「近似」可用的假設，我變換形狀是一個複雜的表面方法和在其表面散射密集點。這些方法之一

6熱度

3回答

使用C查找多邊形的中軸＃

我的任務是找出如何找到多邊形的中心線。我的谷歌搜索引導我相信，我需要的是'中軸'。就像這樣： alt text http://www.ndl.kiev.ua/downloads/center_line.png 據我讀過，我需要可以通過使用二維Voronoi圖構建算法段生產什麼。我已經找到了維諾算法的CodePlex上一個C＃版本（FortuneVoronoi）和應用我的多邊形來之後，我結束了這一

12熱度

2回答

Delaunay使用孔對二維多邊形進行三角剖分

我想對具有孔的複雜（但不是自相交）多邊形進行三角剖分，以使得到的三角形全部位於多邊形內，完全覆蓋該多邊形並服從Delaunay三角規則。顯然，我可以爲所有點建立Delaunay三角剖分，但是我擔心多邊形的某些邊緣將不會包含在結果三角剖分中。那麼，這樣的三角測量可能嗎？如果是，我該怎麼做？爲了以防萬一 - 我需要它來構造多邊形中軸的近似值（我希望可以通過連接所得三角形的所有圓周點來完成）。

2熱度

1回答

是否可以在亞二次時間內爲多邊形構造一箇中軸？

是否有可能爲一個複數的非凸多邊形構造一箇中間軸，該多邊形的孔在次平方時間？你能指出我對算法的解釋嗎？或者也許在Java中有一個庫？