一種對三維網(wǎng)格模型進行布爾運算的方法

基本信息

申請?zhí)?/td> CN201610916018.5 申請日 -
公開（公告）號 CN106558104B 公開（公告）日 2020-05-08
申請公布號 CN106558104B 申請公布日 2020-05-08
分類號 G06T19/00 分類 計算；推算；計數(shù);
發(fā)明人 楊周旺 申請（專利權(quán)）人 合肥阿巴賽信息科技有限公司
代理機構(gòu) 合肥市長遠專利代理事務(wù)所（普通合伙） 代理人 合肥阿巴賽信息科技有限公司
地址 230000 安徽省合肥市高新區(qū)望江西路800號創(chuàng)新產(chǎn)業(yè)園A-3樓606室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種對三維網(wǎng)格模型進行布爾運算的方法，根據(jù)三維網(wǎng)格模型選取多個預(yù)劃分面，通過所述多個預(yù)劃分面將所述三維網(wǎng)格模型劃分為多個空間子區(qū)域，然后分別對S1中分割的每個空間子區(qū)域構(gòu)建BSP樹，對多個空間子區(qū)域的BSP樹進行布爾運算，得到模型網(wǎng)格。通過上述優(yōu)化設(shè)計的對三維網(wǎng)格模型進行布爾運算的方法，通過按照三維網(wǎng)格模型的結(jié)構(gòu)，預(yù)先將網(wǎng)格模型進行劃分，將空間劃分成多個空間子區(qū)域，然后分別對多個空間子區(qū)域進行BSP樹方法的空間劃分，從而避免不必要的切割，大大減少切割次數(shù)和零碎小切割面的存在，從而將算法最壞情形的運行時間控制在一定范圍內(nèi)，大大地提升了算法執(zhí)行速度。