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


慕容森
TA貢獻1853條經驗 獲得超18個贊
從頂點開始,沿相鄰邊緣逆時針方向面對. 用放置在距離處的新的平行邊替換邊緣 d
舊的“左邊”。 重復所有邊緣。 找出新邊的交點,得到新的頂點。 檢測你是否已經成為一個交叉多項式,并決定如何處理它??赡茉诮唤缣幵黾右粋€新的頂點,去掉一些舊的頂點。我不確定是否有更好的方法來檢測這一點,而不是僅僅比較每一對不相鄰的邊緣,看看它們的交集是否位于兩個頂點之間。
d
添加回答
舉報
0/150
提交
取消