[發明專利]一種基于象限區域引導的偽隨機島型掃描路徑規劃方法有效
| 申請號： | 201611202579.5 | 申請日： | 2016-12-23 |
| 公開（公告）號： | CN106853526B | 公開（公告）日： | 2019-01-18 |
| 發明（設計）人： | 張長東;強旭輝;劉婷婷;石立;韓邢峰;廖文和 | 申請（專利權）人： | 南京理工大學 |
| 主分類號： | B22F3/105 | 分類號： | B22F3/105;B33Y10/00;B33Y50/02 |
| 代理公司： | 南京理工大學專利中心 32203 | 代理人： | 朱寶慶 |
| 地址： | 210094 *** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 象限 區域 引導 隨機 掃描 路徑 規劃 方法 | ||
1.一種基于象限區域引導的偽隨機島型掃描路徑規劃方法，其特征在于，包括以下步驟：
步驟1，建立直角坐標系將切片放置于直角坐標系中獲取切片輪廓坐標信息并獲取切片輪廓包圍盒，其中包圍盒邊界由切片輪廓在直角坐標系中x、y軸最大值、最小值對應的平行于x、y軸的直線組成；
步驟2，布置正方形格子覆蓋包圍盒，正方形格子的集合記為{Sij}p×q，其中p、q分別為正方形格子的行數和列數，i∈p，j∈q；
步驟3，將集合{Sij}p×q中的格子逐個與切片輪廓進行布爾求交運算得到離散切片集合{C1ij}p×q；
步驟4，濾除{C1ij}p×q為空的切片得到集合{C2ij}p×q；
步驟5，對于{C2ij}p×q定義基于象限區域引導的偽隨機島形加載策略，得到最終的切片集合{Cij}p×q；
步驟6，遍歷集合{Cij}p×q針對每一個切片求取內部掃描填充路徑，得到格子路徑集合{Pij}p×q；
所述步驟5具體包括以下步驟：
步驟5.1，以包圍盒的中心點為原點建立相對坐標系，將包圍盒分為四個象限區域；
步驟5.2，遍歷{C2ij}p×q，將每個切片存入其所在的象限容器中且各個象限容器中所存儲的切片的數目分別為n1、n2、n3、n4；
步驟5.3，生成四組連續的隨機數范圍分別為1到n1，1到n2，1到n3，1到n4，并按照隨機數的次序對于每個象限的切片次序進行重新排列且不同象限中的同一隨機數代表的切片不相鄰；
步驟5.4，將重新分配次序后的切片存入集合{Cij}p×q且存入順序為不同象限中相同次序代表的切片存入{Cij}p×q后再存入不同象限中另一相同次序代表的切片；
所述步驟5.3和步驟5.4，采用下述步驟替代：
步驟5.31，生成四組連續的隨機數范圍分別為1到n1，1到n2，1到n3，1到n4，并按照隨機數的次序對于每個象限的切片次序進行重新排列；
步驟5.41，將重新分配次序后的切片存入集合{Cij}p×q且存入順序為每個象限相同次序代表的切片按照1-3-2-4的象限順序存入{Cij}p×q后再將每個象限中另一相同次序代表的切片按照1-3-2-4的象限順序存入{Cij}p×q；
所述步驟5.41中四個象限存入順序可以用以下方式替代：
第一順位和第三順位為其中一對相對象限的排列組合，第二順位和第四順位為另一對相對象限的排列組合。
2.根據權利要求1所述的方法，其特征在于，所述步驟6采用柵格掃描求取內部掃描填充路徑。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京理工大學，未經南京理工大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611202579.5/1.html，轉載請聲明來源鉆瓜專利網。
