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

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

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