亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

一種膨脹/放氣(折中,緩沖)多邊形的算法

一種膨脹/放氣(折中,緩沖)多邊形的算法

一種膨脹/放氣(折中,緩沖)多邊形的算法我如何“膨脹”一個多邊形?也就是說,我想做一些類似的事情:要求新的(膨脹的)多邊形的邊/點與舊的(原始的)多邊形的邊/點的距離是相同的(在示例圖片中它們不是,因為那樣的話,它就必須用弧線來表示膨脹的頂點,但是現在我們不要考慮這個問題了;)。我要找的數學術語實際上是內/外多邊形偏移..加1到巴林特指出這一點。另一種命名是多邊形緩沖.我的搜索結果:以下是一些鏈接:多邊形偏移策略綜述多邊形偏移量,問題緩沖多邊形數據
查看完整描述

3 回答

?
胡說叔叔

TA貢獻1804條經驗 獲得超8個贊

我想我可以簡單地提一下我自己的多邊形裁剪和偏移庫 - 剪刀.

剪刀主要是專為多邊形裁剪操作,它也做多邊形偏移。圖書館是開源免費軟件寫成Delphi、C+和C#..它有一個非常不受約束的助推許可證允許在免費軟件和商業應用中免費使用。

多邊形偏移可以使用三種偏移方式之一-平方,圓形和人造板。


查看完整回答
反對 回復 2019-07-11
?
縹緲止盈

TA貢獻2041條經驗 獲得超4個贊

您正在尋找的多邊形稱為內向/外向偏移多邊形在計算幾何中,它與直骨架.

這些是一個復雜多邊形的幾個等距多邊形:

這是另一個多邊形的直骨架:

正如在其他注釋中所指出的那樣,取決于您計劃“膨脹/縮小”多邊形的程度,您的輸出結果可能會有不同的連接性。

從計算的角度看:一旦你有了直線骨架,你就應該能夠相對容易地構造出偏置多邊形。開放源碼和(對非商業性的免費)CGAL庫有一個實現這些結構的包。看見此代碼示例使用CGAL計算偏移多邊形。

這個包裝手冊應該為您提供一個關于如何構造這些結構的良好起點,即使您不打算使用CGAL,并且包含對具有數學定義和屬性的論文的引用:

CGAL手冊:2D直骨架和多邊形偏移


查看完整回答
反對 回復 2019-07-11
?
慕容森

TA貢獻1853條經驗 獲得超18個贊

聽起來你想要的是:

  • 從頂點開始,沿相鄰邊緣逆時針方向面對.
  • 用放置在距離處的新的平行邊替換邊緣

    d

    舊的“左邊”。
  • 重復所有邊緣。
  • 找出新邊的交點,得到新的頂點。
  • 檢測你是否已經成為一個交叉多項式,并決定如何處理它??赡茉诮唤缣幵黾右粋€新的頂點,去掉一些舊的頂點。我不確定是否有更好的方法來檢測這一點,而不是僅僅比較每一對不相鄰的邊緣,看看它們的交集是否位于兩個頂點之間。

生成的多邊形位于與舊多邊形“足夠遠”的頂點之間所需的距離。在頂點附近,距離上的一組點。d從舊的多邊形,正如你說的,不是多邊形,所以所述的要求不能得到滿足。

我不知道這個算法是否有一個名字,在網絡上的示例代碼,或一個可怕的優化,但我認為它描述了你想要的。


查看完整回答
反對 回復 2019-07-11
  • 3 回答
  • 0 關注
  • 758 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號