基于矩形網格追蹤法的曲面主曲率等值線生成算法

摘要：針對自由曲面在展開平面上的主曲率等值線生成問題，提出一種基于矩形網格追蹤算法的等值線生成算法。利用面積坐標方法將曲面上的點及其極值曲率映射到優化展開平面上，在展開平面上采用遍歷法得出等值點序列；利用矩形網格追蹤法將等值點序列劃分為連續元交叉的開等值線或連續封閉的閉等值線。最后以直紋面、錐形面和自由曲面為算例分別對算法進行計算驗證，并與線性插值三角網格法進行對比。計算結果表明，基于矩形網格追蹤的等值線生成算法具有計算速度快、精度高的特點。 關鍵詞：自由曲面；主曲率；等值線；網格追蹤 中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2009)08－3179－03