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

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

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

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