實時圖形處理關鍵技術研究.pdf

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

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