一種基于雙隊(duì)列蔓延的多分辨中軸生成方法

基本信息

申請(qǐng)?zhí)?/td> CN201510713402.0 申請(qǐng)日 -
公開（公告）號(hào) CN105335998A 公開（公告）日 2016-02-17
申請(qǐng)公布號(hào) CN105335998A 申請(qǐng)公布日 2016-02-17
分類號(hào) G06T17/00(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張奇;劉玉生;胡笑奇;林云峰 申請(qǐng)（專利權(quán)）人 浙江文瑞科技發(fā)展有限公司
代理機(jī)構(gòu) 杭州豐禾專利事務(wù)所有限公司 代理人 王鵬舉
地址 323000 浙江省麗水市蓮都區(qū)天寧寺工業(yè)開發(fā)區(qū)24號(hào)綜合樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于雙隊(duì)列蔓延的多分辨中軸生成方法，其實(shí)施步驟如下：1）將三維模型進(jìn)行體素化；2）初始化當(dāng)前隊(duì)列和預(yù)備隊(duì)列；3）遍歷當(dāng)前隊(duì)列的體素，取出當(dāng)前體素的最近邊界體素和周圍內(nèi)部體素，依次更新各周圍內(nèi)部體素到所述最近邊界體素的距離，4）遍歷完畢如果預(yù)備隊(duì)列非空則將預(yù)備隊(duì)列與當(dāng)前隊(duì)列互換，并將當(dāng)前距離設(shè)置為原當(dāng)前距離與體素邊長(zhǎng)之和，然后重復(fù)步驟2）直至預(yù)備隊(duì)列為空；5）計(jì)算中軸質(zhì)量，如果中軸質(zhì)量不滿足要求，提高模型層次，并轉(zhuǎn)至步驟1）精化中軸。6）本發(fā)明具有生成速度快、計(jì)算效率高、占用資源低的優(yōu)點(diǎn)。