基于空間多邊形三角剖分的曲面分割求交算法
史永豐; 張育浩; 程婷; 徐保文; 林崗山 金航數碼科技有限責任公司; 北京100028
關鍵詞：分割法 空間多邊形 三角剖分
摘要：針對傳統曲面分割求交方法存在的平面片的選取、遺漏部分交線段以及交線間斷的問題,提出一種基于空間多邊形三角剖分的曲面分割求交算法。以等深度分割方法為基礎,避免了交線不連續的問題,當分割達到一定層次時以空間多邊形近似曲面片,并對空間多邊形進行三角剖分,以三角形對的交線近似空間多邊形之間的交線,進而以空間多邊形的交線近似曲面片的交線,最終得到相交曲面之間的交線。利用曲面片輪廓構造出的空間多邊形更加接近曲面片的真實形狀,提高了逼近精度,同時對空間多邊形進行三角剖分,提高了求交精度,進而降低了丟失交線的可能性。實驗驗證了該算法比傳統的分割法更加精確。
圖學學報雜志要求:
{1}請寫明作者單位全稱、詳細地址、郵政編碼、聯系電話以及電子郵件地址。
{2}稿件內容求真務實，有行之有效的思路、探索、做法、經驗，有理論或實踐上創新，特色鮮明。
{3}正文中表示標題級別的序號形式，一般從大到小依次為：“一”“（一）”“1”“（1）”“①”等。可以根據標題的實有級別，跳過某些形式的序號。
{4}本刊參考文獻采用頁下注釋體例，參考文獻和注釋均置于當頁地腳（腳注），每頁編序碼，序號用①②③標示。
{5}摘要應反映論文主要論點及創造性內容，包含目的、方法、結果及結論四要素，以300~400字為宜；關鍵詞5-8個，反映論文實質內容，便于檢索。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
