Voronoi圖研究及其在RP螺旋掃描路徑生成中的應(yīng)用.pdf

1、計算幾何范疇的Voronoi圖概念在不同的研究領(lǐng)域得到廣泛地應(yīng)用。通過對Voronoi圖的基本理論、定義和參數(shù)化平分線公式的分析，以及對兩種主要單連通域Voronoi圖算法的比較，作者改進了初始化算法和數(shù)據(jù)結(jié)構(gòu)，得到便于工程應(yīng)用的單連通域Voronoi算法，并將波陣面?zhèn)鞑サ乃枷霐U展應(yīng)用到多連通域的Voronoi圖計算，形成新的多連通域問題算法。利用MFC類庫的優(yōu)勢，采用面向?qū)ο蟮姆椒ㄔO(shè)計和存儲相關(guān)輪廓段、平分線、內(nèi)點以及偏置線等，實現(xiàn)了

2、單連通域和多連通域在算法上的一致性和在存儲結(jié)構(gòu)上的統(tǒng)一性。 平面多邊形邊界偏置線的生成策略是螺旋路徑規(guī)劃的關(guān)鍵，也是影響快速激光燒結(jié)精度和效率的重要因素。通過對當前該領(lǐng)域的研究成果分析，重點論述了快速成型工藝中基于Voronoi圖理論的螺旋掃描路徑生成關(guān)鍵技術(shù)：提出兩個定理并依據(jù)這兩個定理給出了內(nèi)點查找算法；區(qū)分定義了橋和搭橋兩個概念并應(yīng)用于非單調(diào)域和內(nèi)輪廓情況；為提高算法執(zhí)行的健壯性提出了幾種特殊情況下的相應(yīng)處理策略。從而解決