刻卜勒系統，粒子系統和障礙物避免的視覺化

Abstract

視覺化是美國國家科學委員會所提的概念，用以解決超級電腦所產生資料爆炸的問題 ，所謂的視覺化，簡單的說便是以電腦圖學的方法，藉以產生影像來表現各種狀況， 圖形影像是最佳的溝通工具，由它的變化，科學家便能夠掌握整體的變化情形。 本論文主要是以視覺化的概念來做模擬，可以分為兩個部份，在第二章中介紹如何將 巨觀的星體運動及微觀的分子粒子運動以動畫的形式來表現。此二章的物理運動現像 完全依據物理學上的牛頓力學及LENNAR-JONES的公式。在第三章我們提出障礙物避免 的做法以及演算方法，我們希望能夠模擬出鳥群、魚群等一般群體動物的族群運動現 像。在此章中我們提出障礙物避免的方法較以往的研究方法好，而且所提出演算方法 的TIME COM-PLEXITY由以往的Ｎ平方降為線性Ｎ。