基于多直線簡化方法的二維CAD顯示優(yōu)化研究.pdf

1、針對二維CAD 軟件在處理圖元數(shù)量較大的圖紙時響應(yīng)速度較慢的問題，本文提出一種多直線簡化算法。該算法在保證圖形顯示效果的前提下，通過減少圖元的繪制量，達(dá)到CAD 軟件圖形顯示速度加快，響應(yīng)速度提高的目的。
　　 多直線簡化算法要求CAD 圖紙中的圖元用R-Tree 索引結(jié)構(gòu)組織。R-Tree是一種動態(tài)的空間索引結(jié)構(gòu)，它基于圖元的最小包圍矩形而構(gòu)建，并允許圖元之間相互重疊。
　　 R-Tree 索引結(jié)構(gòu)天然的圖元聚集效應(yīng)，

2、是多直線簡化算法的實現(xiàn)基礎(chǔ)。
　　 首先，直接利用R-Tree的樹狀結(jié)構(gòu)特點，提出屏幕顯示過程中的“微小節(jié)點簡化”，即：對于變換到屏幕坐標(biāo)系之后包圍盒最大邊長不超過一個像素的R-Tree 節(jié)點，可以用屏幕上的一次點繪制過程代替該節(jié)點下的全部圖元的顯示。
　　 其次，通過對直線顯示算法的分析，結(jié)合R-Tree 索引結(jié)構(gòu)天然的圖元聚集效應(yīng)，提出“基于遮擋、拼接方法的多直線簡化”算法。該算法在“微小節(jié)點簡化”的基礎(chǔ)之上，旨在通

3、過一次直線繪制過程，實現(xiàn)盡可能多的直線的屏幕顯示。整個多直線簡化算法由“微小節(jié)點簡化”和“基于遮擋、拼接方法的多直線簡化”這兩級簡化構(gòu)成。
　　 然后，為了使得多直線簡化算法能夠更好的發(fā)揮作用，本文提出了一個新的二維CAD 圖形顯示框架，同時闡述了該框架的工作機制以及優(yōu)勢。
　　 最后，文章通過具體的實驗數(shù)據(jù)，確定了簡化算法中的一些關(guān)鍵參數(shù)。測試結(jié)果表明，多直線簡化算法在大數(shù)據(jù)量圖紙的屏幕顯示中能夠有效的發(fā)揮作用，同時能