技術(shù)總結(jié)
本發(fā)明公開了一種在FPGA中填充非自相交多邊形的填充方法，所述填充方法包括坐標獲取、交點計算、交點排序及邊排序、組合填充、條件判斷。與現(xiàn)有的算法相比，本發(fā)明的方法填充過程簡單，填充速度快。尤其本發(fā)明的填充方法中有關(guān)排序的處理算法，視交點個數(shù)變化的情況采用簡化的排序方法，大大降低填充過程中中交點的排序運算量，極大地提高了填充速度。

技術(shù)研發(fā)人員：陳修濤;韓非;王運鋼;董輝;吳景舟
受保護的技術(shù)使用者：江蘇九迪激光裝備科技有限公司
文檔號碼：201611262966
技術(shù)研發(fā)日：2016.12.30
技術(shù)公布日：2017.05.10