【摘要】： 本文研究的內(nèi)容是基于Voronoi圖生成螺旋偏置線過程中的相關(guān)算法及策略問題。文中歸納整理了與Voronoi圖理論相關(guān)的定理、推論以及參數(shù)化平分線公式等,形成較完整的論證系統(tǒng);修改初始化算法,得到的新的單連通域Voronoi圖算法,使得該算法具有更小的初始化集合;設(shè)計更加統(tǒng)一、簡化數(shù)據(jù)的存儲結(jié)構(gòu),使得更適應(yīng)于工程應(yīng)用;在分析內(nèi)點(diǎn)特性的基礎(chǔ)上,提出了內(nèi)點(diǎn)查找算法、偏置線連接策略等。在現(xiàn)代的數(shù)控銑削、快速成型等分層制造技術(shù)中刀具或激光光斑的加工路徑規(guī)劃始終是成型工藝中最重要的環(huán)節(jié)之一,也是影響加工效率、加工精度的關(guān)鍵因素。本文研究的基于Voronoi圖生成首尾相連的螺旋掃描路徑也可以應(yīng)用到近年來得到快速發(fā)展的實體制造技術(shù)。
【圖文】：

\圖f.la行切法圖1.lb環(huán)切法利用行切法加工時加工過程簡單，但往復(fù)直線運(yùn)動很容易產(chǎn)生過切現(xiàn)象，，并重復(fù)順銑、逆銑過程，精度較低。環(huán)切法是一種常用的計算加工軌跡的算法，通過構(gòu)造型腔輪廓等距線實現(xiàn)刀位規(guī)劃。環(huán)切法加工型腔是以型腔輪廓的等距線(也稱偏置線)作為刀具路徑，所以，環(huán)切法刀具軌跡計算可以歸結(jié)為型腔輪廓等距線的構(gòu)造及連接.目前廣泛應(yīng)用的

圖2.1離散點(diǎn)的Voronof圖可知，Voronoi圖就是對平面上任意給定的n個點(diǎn)，根據(jù)這些分割成n部分，得到一種由各個元素的Voronof多邊形所構(gòu)成。它的幾何特性有:ronni多邊形內(nèi)的所有點(diǎn)與這個多邊形內(nèi)元素之間的距離比離都近;Voronof多邊形內(nèi)元素較近的其它元素與此元素之間形成;邊形的邊為距其最近的兩元素間的垂直平分線。集voronoi圖的直線對偶圖是平面以該點(diǎn)點(diǎn)集為基礎(chǔ)的一個圖2.2示例了平面點(diǎn)集的Voronoi圖及其對偶圖。
【學(xué)位授予單位】：同濟(jì)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TH162

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 還繼紅;;中國資本市場對外開放:風(fēng)險與收益分析[J];江蘇科技信息;2005年S1期

2 黃闖;;安徽欠發(fā)達(dá)地區(qū)城鄉(xiāng)統(tǒng)籌發(fā)展路徑探討——以宿松縣為例[J];規(guī)劃師;2011年07期

3 涂穎清;陳文;;我國汽車產(chǎn)業(yè)升級的問題及路徑探討[J];企業(yè)經(jīng)濟(jì);2011年06期

4 羅永兵;佘鐸;;比對試驗中爬電距離測試分析[J];電子產(chǎn)品可靠性與環(huán)境試驗;2011年04期

5 王淑青;余建群;張智泉;;基于模糊推理的數(shù)控圖形的圓弧和線段擬合[J];湖北工業(yè)大學(xué)學(xué)報;2011年03期

6 鐘麗萍;施俊俠;張文峰;;卓越工程師培養(yǎng)背景下機(jī)械類專業(yè)“3+1”應(yīng)用型人才培養(yǎng)探究[J];科技管理研究;2011年16期

7 鄭強(qiáng);;“富二代”與家族企業(yè)代際傳承問題探析[J];安徽電氣工程職業(yè)技術(shù)學(xué)院學(xué)報;2011年02期

8 閆高杰;;我國第三方物流服務(wù)創(chuàng)新的路徑和策略選擇研究[J];港口科技;2011年05期

9 包仕國;;推進(jìn)黨的建設(shè)科學(xué)化:歷史、現(xiàn)實與路徑[J];安徽電氣工程職業(yè)技術(shù)學(xué)院學(xué)報;2011年02期

10 尉云輝;;淺談電纜路徑的選擇[J];民營科技;2011年08期

相關(guān)會議論文 前10條

1 陳貴松;陳建成;陳秋華;;森林旅游業(yè)低碳化探討[A];低碳經(jīng)濟(jì)與林業(yè)發(fā)展論——中國林業(yè)學(xué)術(shù)論壇·第6輯[C];2009年

2 陳娟娟;;WTO背景下貿(mào)易與核心勞工標(biāo)準(zhǔn)的接合[A];《WTO法與中國論壇》文集——中國法學(xué)會世界貿(mào)易組織法研究會年會論文集(四)[C];2005年

3 陳娟娟;;WTO背景下貿(mào)易與核心勞工標(biāo)準(zhǔn)的接合[A];《WTO法與中國論壇》文集——中國法學(xué)會世界貿(mào)易組織法研究會年會論文集(三)[C];2004年

4 崔旺來;閆莉娜;;我國海洋行政管理體制的多維度審視[A];“中國特色社會主義行政管理體制”研討會暨中國行政管理學(xué)會第20屆年會論文集[C];2010年

5 卞愛飛;於文輝;;基于MATLAB的三維射線追蹤[A];中國地球物理學(xué)會第二十屆年會論文集[C];2004年

6 許獻(xiàn)國;徐曦;胡健棟;;抑制體硅CMOS器件閉鎖的新方法[A];第十二屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集[C];2004年

7 徐波;;企業(yè)發(fā)展循環(huán)經(jīng)濟(jì)的動力、目標(biāo)與路徑[A];2005中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會2005年學(xué)術(shù)年會論文集（上冊）[C];2005年

8 殷慧;肖永明;;北宋禮學(xué)思想發(fā)展的二重路徑[A];中國寶雞張載關(guān)學(xué)與東亞文明學(xué)術(shù)研討會論文集[C];2007年

9 熊鴻斌;李遠(yuǎn)東;;淺析化工行業(yè)發(fā)展循環(huán)經(jīng)濟(jì)的路徑[A];2008中國環(huán)境科學(xué)學(xué)會學(xué)術(shù)年會優(yōu)秀論文集（上卷）[C];2008年

10 陳輝;;中國公共行政學(xué)的范式研究[A];首屆青年中國公共行政學(xué)者論壇：反思中國公共行政學(xué)學(xué)術(shù)研討會論文集[C];2007年

相關(guān)重要報紙文章 前10條

1 發(fā)言整理 深圳報業(yè)集團(tuán)駐滬記者 盧羽華;特區(qū)意義在于突破改革路徑障礙[N];深圳特區(qū)報;2010年

2 尤紅梅;黑馬五星的突圍路徑[N];中國經(jīng)營報;2005年

3 隨州市曾都區(qū)委書記 涂勝華;創(chuàng)建學(xué)習(xí)型社會的主要路徑[N];湖北日報;2005年

4 陳裕;改變默認(rèn)安裝路徑[N];中國電腦教育報;2003年

5 李永紅;政策 機(jī)制 路徑[N];糧油市場報;2000年

6 許向前;批量獲取文件路徑[N];中國電腦教育報;2003年

7 武新才 劉征 凱雁;“鐵規(guī)矩”成為和諧企業(yè)創(chuàng)建路徑[N];工人日報;2005年

8 本報評論員;三大路徑 支撐發(fā)展[N];樂山日報;2010年

9 南方;為員工提供多條職業(yè)路徑[N];今日信息報;2004年

10 楊屹立;重疊路徑的填充[N];中國包裝報;2003年

相關(guān)博士學(xué)位論文 前10條

1 楊瑞科;對流層地—空路徑電磁（光）波傳播的若干問題研究[D];西安電子科技大學(xué);2003年

2 蔡東宏;熱帶區(qū)域農(nóng)業(yè)信息化路徑與對策研究[D];武漢大學(xué);2005年

3 王慶利;經(jīng)濟(jì)全球化背景下中國政治權(quán)力合法化路徑研究[D];清華大學(xué);2004年

4 彭建娟;區(qū)域科技能力及其對產(chǎn)業(yè)結(jié)構(gòu)調(diào)整和主導(dǎo)產(chǎn)業(yè)選擇的影響研究[D];吉林大學(xué);2006年

5 李俊杰;我國壟斷國企改革研究[D];中央財經(jīng)大學(xué);2008年

6 陳志恒;東北亞區(qū)域經(jīng)濟(jì)一體化研究[D];吉林大學(xué);2006年

7 張志勇;可持續(xù)發(fā)展框架下生態(tài)技術(shù)創(chuàng)新的經(jīng)濟(jì)學(xué)研究[D];吉林大學(xué);2007年

8 張蓉;全球視角下銀行私有化研究[D];遼寧大學(xué);2007年

9 范卿澤;基于中小企業(yè)集群的西部城鎮(zhèn)化路徑研究[D];重慶大學(xué);2008年

10 李曉強(qiáng);工程教育再造的機(jī)理與路徑研究[D];浙江大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 李友國;Voronoi圖在機(jī)械加工路徑規(guī)劃中的應(yīng)用[D];同濟(jì)大學(xué);2008年

2 石曉磊;我國會計文化建設(shè)研究[D];天津財經(jīng)大學(xué);2008年

3 廖元春;論我國生物技術(shù)產(chǎn)業(yè)化及其實現(xiàn)路徑[D];福建師范大學(xué);2008年

4 光曉麗;完善我國公共危機(jī)管理機(jī)制的路徑探息[D];中共上海市委黨校;2007年

5 吳瑾;財政支出對新型工業(yè)化影響程度的路徑研究[D];新疆大學(xué);2008年

6 朱婷;制度建設(shè)視域下的分配正義問題研究[D];合肥工業(yè)大學(xué);2008年

7 曹曉靜;我國汽車產(chǎn)業(yè)實現(xiàn)后發(fā)優(yōu)勢的路徑研究[D];武漢理工大學(xué);2008年

8 李洪揚(yáng);配網(wǎng)最佳搶修路徑算法的研究[D];重慶大學(xué);2002年

9 喻曉平;人民幣國際化研究[D];廣西大學(xué);2005年

10 趙婷;民營企業(yè)國際化的路徑與切入方式研究[D];浙江大學(xué);2006年

本文編號：2613290