邁向王者的旅途
2017年9月18日
[C++] A Polygon to Rectangle Conversion Tool
偶然間需要用到把直角多邊形 (rectilinear polygon) 切割成數個互相不重疊的矩形 (沒有其他最佳化要求),因為大多數找到的方法有最佳化的需求 (像是用最少的矩形或是舉行要盡可能大之類的),所以實作起來都還挺煩的,不過今天偶然間找到一篇方法超簡單的論文,雖然有點久了,不過已經滿合乎我需求了,就把它實作出來了
我已經放上 github 了,連帶相關的論文跟方法簡介
https://github.com/shininglion/rectirization
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言