第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

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

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

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

3 回答

?
胡說(shuō)叔叔

TA貢獻(xiàn)1804條經(jīng)驗(yàn) 獲得超8個(gè)贊

我想我可以簡(jiǎn)單地提一下我自己的多邊形裁剪和偏移庫(kù) - 剪刀.

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

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


查看完整回答
反對(duì) 回復(fù) 2019-07-11
?
縹緲止盈

TA貢獻(xiàn)2041條經(jīng)驗(yàn) 獲得超4個(gè)贊

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

這些是一個(gè)復(fù)雜多邊形的幾個(gè)等距多邊形:

這是另一個(gè)多邊形的直骨架:

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

從計(jì)算的角度看:一旦你有了直線骨架,你就應(yīng)該能夠相對(duì)容易地構(gòu)造出偏置多邊形。開放源碼和(對(duì)非商業(yè)性的免費(fèi))CGAL庫(kù)有一個(gè)實(shí)現(xiàn)這些結(jié)構(gòu)的包??匆?/trans>此代碼示例使用CGAL計(jì)算偏移多邊形。

這個(gè)包裝手冊(cè)應(yīng)該為您提供一個(gè)關(guān)于如何構(gòu)造這些結(jié)構(gòu)的良好起點(diǎn),即使您不打算使用CGAL,并且包含對(duì)具有數(shù)學(xué)定義和屬性的論文的引用:

CGAL手冊(cè):2D直骨架和多邊形偏移


查看完整回答
反對(duì) 回復(fù) 2019-07-11
?
慕容森

TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超18個(gè)贊

聽起來(lái)你想要的是:

  • 從頂點(diǎn)開始,沿相鄰邊緣逆時(shí)針?lè)较蛎鎸?duì).
  • 用放置在距離處的新的平行邊替換邊緣

    d

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

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

我不知道這個(gè)算法是否有一個(gè)名字,在網(wǎng)絡(luò)上的示例代碼,或一個(gè)可怕的優(yōu)化,但我認(rèn)為它描述了你想要的。


查看完整回答
反對(duì) 回復(fù) 2019-07-11
  • 3 回答
  • 0 關(guān)注
  • 768 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)