發(fā)布時間：2020-04-03 11:06

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

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

3 王慶利;經濟全球化背景下中國政治權力合法化路徑研究[D];清華大學;2004年

4 彭建娟;區(qū)域科技能力及其對產業(yè)結構調整和主導產業(yè)選擇的影響研究[D];吉林大學;2006年

5 李俊杰;我國壟斷國企改革研究[D];中央財經大學;2008年

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

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

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

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

10 李曉強;工程教育再造的機理與路徑研究[D];浙江大學;2008年

相關碩士學位論文 前10條

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

2 石曉磊;我國會計文化建設研究[D];天津財經大學;2008年

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

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

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

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

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

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

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

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

本文編號：2613290