Abstract
在本篇論文中，我們提出用隱表面和基因演算法來重建與顯示三度空 間的資料的模型化系統。隱表面是用以三度空間的資料來重建三度空間的 模型，而基因演算法是對能量函數做最小化來決定場函數的參數。然後， 我們對隱表面做三角化來產生三角形端點的座標值及法線向量，根據這些 三角形端點及法線向量，我們可以使用繪圖函式庫，將重建後的隱表面顯 示於電腦螢幕上。這系統與傳統三度空間的隱表面重建系統有三個方面的 不同。第一，我們發展了一個策略來決定場函數的數目和位置，這可以減 少需要能量函數的參數個數，進而減少大量的計算時間。第二，我們使用 基因演算法與修正後的牛頓法來對能量函數做最小化，基因演算法會使得 求得的解靠近整體最佳值，而後，我們以此解作為修正後的牛頓法的初始 值，再來對能量函數做最小化，所求得的解將是最接近最小值的解。第三 ，我們以在立方體邊上的兩個端點的場函數值來內插出三角形的端點，這 會增加三角形端點位置的精確度而不需要過多的計算。實驗結果驗證我們 的系統會增加三度空間模型的精確度而不需要太多的計算時間。而現今， 我們的系統無法有效地處理複雜的三度空間資料，主要是因為要從複雜的 三度空間資料中決定場函數的位置是很困難的，這也是我們以後要改進的 地方。