為了構建3D 虛擬環境，我們需要許多模型資料；例如，地形、建築物、車輛等。如果此虛擬環境中含有大量的模型資料，繪圖的效率必然降低。因此我們需要一些技巧來改善繪圖的效率而又不失視覺品質。多重解析度模塑技術就是用來達成此目標的一種技術。 我們的研究著重在多重解析度3D 建物的建構上。建築物模型與地形模型有著相當不同的特徵，例如建築物外觀通常比較方正 (rectangular) 或是擁有較多銳利的外觀平面。即使在建築物模型並非相當方正的情形下，我們仍然希望在模型簡化的過程中能保留建築物的特徵。因此，我們提出了以半空間 (half-space) 法來尋找建築物的半空間基準面 (half-space primitive plane)，然後用這些基準面加上一些判定的限制，並訂出一些規則來判定建築物模型中哪些三角平面需要被保留、那些需要被簡化以維持建築物的外型特徵。 此外，我們還以螢幕空間誤差 (screen-space error) 表示觀察者與建築物模型的距離，以定義不同門檻值來決定並產生離散的多重解析度建築物模型，並可以利用此一門檻值在虛擬環境中快速的決定並瀏覽多重解析度建築物模型。 To construct a 3D virtual environment, we need many models such as, terrain, buildings, vehicles, and others. If there are huge amount of models in the virtual environment, the rendering efficiency of the visualization system will degrade; thus we need advanced techniques to improve the visualization performance without reducing the visual quality. The multiresolution modeling technique is one way to improve the visualization performance without degrading the visual quality. In this study, we focus on the multiresolution of 3D building models. The building models have different characteristics to the terrain models. We always need to keep the sharp outlines of the building models. If the building models are non-rectangular, we need to create level-of-detailed (LOD) 3D building models without squaring them before. We adopt the half-space method with some constraints to distinguish the triangles which should be simplified in a building model and the other triangles should be preserved in order to maintain the special characteristics of the building models. Then we define some regularization rules for the simplification of building models. Moreover, we use the idea similar to screen-space error to obtain the relationship between the threshold of half-space method and the distance between viewer and the LOD building models. Afterward we can use the relationship to quickly browse the LOD building models in a 3D virtual environment.
