2017年9月18日

[C++] A Polygon to Rectangle Conversion Tool

偶然間需要用到把直角多邊形 (rectilinear polygon) 切割成數個互相不重疊的矩形 (沒有其他最佳化要求),因為大多數找到的方法有最佳化的需求 (像是用最少的矩形或是舉行要盡可能大之類的),所以實作起來都還挺煩的,不過今天偶然間找到一篇方法超簡單的論文,雖然有點久了,不過已經滿合乎我需求了,就把它實作出來了

我已經放上 github 了,連帶相關的論文跟方法簡介
https://github.com/shininglion/rectirization

沒有留言:

張貼留言