3d打印實體分層過程

（1）分層輪廓線的生成
根據(jù)排序后的頂點可以得出頂點的最大 z 值和頂點的最小 z 值,。分層平面在這個區(qū)間進行分層,。在圖 的數(shù)據(jù)結(jié)構(gòu)中,，數(shù)據(jù)是用頂點和邊的形式存儲,，分層平面與模型的求交就是平面與邊的求交過程,。由于邊是按照右手螺旋順序存儲,，根據(jù)邊的起點和終點可以方便地找出該邊的剩余半邊或后序邊,。在求分層截面的輪廓線時，只需要根據(jù)一定的順序求出平面與各邊的交點,，連接各交點按順序輸出就是一條封閉的截面輪廓折線,。
分層模型圖,，分層平面與三角面片相交

得出分層平面與邊<3,1>的交點后，下一個與分層平面求交的邊一定在它的剩余半邊<1,3>所在平面內(nèi)（是它的后序邊或者是前接邊）,，然后找到<1,3>的后序邊<3,4>,。算法判斷分層平面是否與<3,4>相交。如果分層平面與<3,4>相交（分層平面是 Z1 平面）,，下一條與分層平面相交的邊一定在它的剩余半邊<4,3>所在三角面片上,，然后接著查找<4,3>的后序邊；如果分層平面與<3,4>不相交（分層平面是 Z2 平面）,，那么相交的邊一定是<3,4>的后序邊<4,1>,。當(dāng)求出分層平面與<4,1>的交點后，下一條與分層平面相交的邊一定在它的剩余半邊<1,4>所在三角面片上,，接著查找<1,4>的后序邊<4,5>,。按照以上方法可以依次求出分層平面與其它邊的交點，直到回到起點,。

2,、快速查找第一條與平面相交邊的算法
頂點數(shù)據(jù)是根據(jù) Z 值從小到大排序的，在分層前這些頂點不必進行分組,。首先,，在Z 值小于分層截面的頂點數(shù)據(jù)中取 Z 值最小的頂點。進入該頂點所在鏈表,，依次根據(jù)該頂點相關(guān)邊的信息判斷該邊是否與分層截面相交,。若找到第一條相交邊，就標記該邊的flag=1,，作為一條輪廓線開始的標記,，然后利用圖 3.5 中的算法求出輪廓線，直到遇到標記 flag=1 邊,，說明回到了起點,，這時修改該邊的 flag=0，然后進入下一個分層求輪廓的過程,。若是遍歷該頂點的所有邊都沒有交點,，該頂點在以后分層求交時不再考慮，選擇僅大于該頂點的下一個頂點的邊鏈表,，進行邊和分層面,、邊和邊的求交。頂點存儲時根據(jù) Z 值從小到大有序存儲,，頂點的選擇可以依次進行,，不必比較。使用該方法可以減少分層平面與三角面片相交的判斷次數(shù),，加快了分層速度,。這樣就可根據(jù)從小到大的 Z 值求出每層的輪廓線,。