三度空間中群點的視覺化

Abstract

在這篇論文裡，我們研究三度空間中群點的視覺化。我們將這個問題分為 兩個方面，其一是當群點很密時，其二是當群點很疏時。在密點時，我們 提出格子點畫圖法，我們發現會有失真的現象，所以我們提出 Z- interpolation的方法去除失真現象。我們將格子點畫圖法應用到遙測衛 星的Height data，並且使用Sweeping Algorithm來加快速度，然後我們 再用texture mapping將地圖貼到Height data上面去。最後，我們提出兩 個方法來畫疏點。 We consider the problem of visualization of a set of 3D points in this thesis. We classify the problem into two cases. The first case is when the point set is dense and the other case is the point set is sparse. In the visualization of dense point set, we present a Grid Point Rendering Method. This method would produce aliasing. We propose a Z-interpolation method to eliminate such aliaing. The Grid Point Rendering Method can be applied to render terrain data, which can be implemented by a Sweeping Algorithm. We also present algorithm to map texture maps onto terrain data. Finally, two methods to render the sparse point set are discussed.