Abstract
物體的三維資訊對於現代醫學影像處理而言是非常重要的，我們現在假設有足夠多的電腦斷層掃描片子將物體堆積成緊密連結的電腦斷層掃描片子集合，則此集合便可表示一物體，運用其緊密連結的特性，吾人便可將其表面偵測出來。在此篇論文中，我們發展出一種新的平行演算法用以偵測物體的表面，其原理是在於一種表示物體的模型－－線路表示法之推廣應用。所謂線路表示法即為一物體可用兩種不同型態的封閉線路繞過其表面，而表示此一物體。其形態可取決於平行於三維座標軸所構成之三平面之任二平面。如此，我們保證此種表示法質，我們可以將任一堆積模型下的物體切成兩半，在切割處找出所有型態一的面，利用這些面做為種籽，由這些種籽同時且平行的追蹤已定義之線路，然後在各個形態二之面終止這些線路，當所有的線路皆終止了，則所有的物體表面的面皆被尋找到了。用此一平行演算法，線路的終止條件必須被嚴格定義。我們將線路之方向定義成雙方向的，所以由此定義所形成之代表物體的圖形應是無方向性的圖，同時任意的此類圖必定形成一緊密連結的圖，所以在此圖上任二點必定有一路徑相通。在所有形態二的面上當同時且同一線路進入，則此線路終止。所有線路終止，則所有的面皆會被找到。最後，我們要特別指出，此篇論文中所提到之演算法不但是平行的，且是分散式且規律性的，如此，便於突破記憶體的限制而達到平行分散演算法的最大彈性。