實(shí)時(shí)圖形處理關(guān)鍵技術(shù)研究.pdf

1、二維折線集、三角網(wǎng)格和點(diǎn)是幾何模型表示中的基本元素，分別被廣泛用于二維矢量地圖和三維物體模型的表示。如何快速地傳輸和操作由它們表示的幾何模型是實(shí)時(shí)圖形處理的主要任務(wù)。本文以幾何壓縮理論與方法為基礎(chǔ)，分別分析了矢量地圖和三維幾何模型中的拓?fù)鋽?shù)據(jù)和幾何數(shù)據(jù)的特點(diǎn)，首先，提出了基于折線簡(jiǎn)化和單純復(fù)形的矢量地圖多分辨率表示和漸進(jìn)式傳輸方法，該方法在保持視覺(jué)一致性的條件下，將較小分辨率地圖的數(shù)據(jù)量降低為最大分辨率地圖的數(shù)據(jù)量的1/10，提高了矢量

2、地圖漸進(jìn)傳輸?shù)男?。其次，提出了基于扇形帶的三角網(wǎng)格拓?fù)潢P(guān)系表示方法，該方法在不考慮頂點(diǎn)分裂與融合的情況下，可以保證連接關(guān)系的最低壓縮率為10g<,2>(27/4)比特/頂點(diǎn)。第三，提出了基于廣義三角形帶的三角網(wǎng)格數(shù)據(jù)壓縮和多分辨率表示方法，該方法可以充分發(fā)揮圖形處理器的功能，統(tǒng)一了單分辨率和多分辨率三角網(wǎng)格的表示方法。最后，提出了基于KD-樹(shù)的點(diǎn)模型各向異性量化方法。對(duì)KD-樹(shù)廣度優(yōu)先的遍歷可以構(gòu)造出多分辨率點(diǎn)模型。該方法可以將點(diǎn)與多