基于特征的BREP-CSG模型轉(zhuǎn)換方法及其應(yīng)用.pdf

1、邊界表示法(BREP:Boundary Representation)和構(gòu)造實(shí)體表示法(CSG:Constractive Solid Modeling)是最常用的兩種三維實(shí)體表示法。雖然CSG→BREP的轉(zhuǎn)換算法非常成熟,但BREP→CSG的轉(zhuǎn)換卻非常困難?，F(xiàn)有BREP→CSG轉(zhuǎn)換算法多數(shù)基于“邊、面”等低級(jí)幾何元素,缺乏對(duì)三維形體宏觀特征的考慮,導(dǎo)致“轉(zhuǎn)換效率低、轉(zhuǎn)化結(jié)果不直觀”等問題。本文通過引入特征識(shí)別技術(shù),發(fā)展了基于特征的轉(zhuǎn)換算

2、法,能夠考慮三維形體的更宏觀特征,進(jìn)而優(yōu)化BREP→CSG轉(zhuǎn)換算法。本文主要工作包括:
　　(1)在廣泛調(diào)研各種三維模型特征識(shí)別技術(shù)的基礎(chǔ)上,決定將基于環(huán)的特征識(shí)別方法引入BREP→CSG轉(zhuǎn)換算法。因?yàn)榛诃h(huán)的特征識(shí)別方法具有“通用性強(qiáng)、識(shí)別方法簡單”等優(yōu)點(diǎn),符合BREP→CSG轉(zhuǎn)換算法需求。
　　(2)基于環(huán)特征不能直接將BREP模型轉(zhuǎn)換為CSG模型。針對(duì)此問題,本文提出改進(jìn)VRG(Volume Relational Gr