剖分
- 基于參數(shù)驅(qū)動和自動剖分的體參數(shù)化模型構(gòu)建鄺傳基
線輪廓，其次結(jié)合剖分算法對曲多邊形進行剖分，最后將二維曲面映射到三維得到體參數(shù)化模型。實例表明該方法能夠通過較少的模型參數(shù)快速得到體參數(shù)化模型，無須進行節(jié)點矢量等數(shù)據(jù)的重復輸入。關(guān)鍵詞：等幾何分析;體參數(shù)化;剖分;樣條中圖分類號：TP391.4 文獻標志碼：A0 引言（Introduction）隨著智能制造的快速發(fā)展，對產(chǎn)品的設(shè)計與分析的要求也隨之提高，以縮短產(chǎn)品設(shè)計周期及降低成本為目的，計算機輔助設(shè)計（CAD）與計算機輔助工程（CAE）一體化已成大勢所趨
軟件工程 2023年8期2023-08-20
- 一個B 型叢代數(shù)的幾何實現(xiàn)
邊形P和它的三角剖分Γ={τ1,τ2,···,τ2n-1}，如圖1.圖1 P的 三角剖分ΓFig.1 Triangulation Γ ofP主要結(jié)果如下：首先，定義一個映射e(見第 2節(jié))，它給出了 Γ的對角線和 B的初始叢變量之間的對應關(guān)系，然后通過給出P中任意一條對角線 γ的多項式Eγ的定義(定義5)，為非初始叢變量提供一個準確的公式.定理1(2n+2)- 多邊形P的每條對角線 γ均誘導一個B型 叢代數(shù) B的 叢變量Eγ.接下來，通過考慮一個P的對角
北京理工大學學報 2023年5期2023-05-10
- 基于Lewis和Liu定理的Ramanujan-Selberg連分數(shù)及其倒數(shù)的2-剖分
方程、同余等式、剖分等。其中，連分數(shù)的剖分是人們最近研究的熱門方向。經(jīng)過多年的發(fā)展，人們也得到了許多連分數(shù)的研究成果，其中主要研究的Ramanujan連分數(shù)有Rogers-Ramanujan連分數(shù)[1]Ramanujan立方連分數(shù)[2]Ramanujan-Gollnitz-Gordon連分數(shù)[3]Ramanujan-Selberg連分數(shù)[4-5]關(guān)于它們的剖分是近年來研究的熱點。剖分是指將一個冪級數(shù)根據(jù)冪的模n剩余類展開。目前連分數(shù)剖分的主要研究手段為：J
東莞理工學院學報 2022年5期2022-11-02
- 泊松方程的廣義有限差分方法
矩形區(qū)域進行網(wǎng)格剖分如圖1所示.圖1 矩形網(wǎng)格剖分記ui±1,j=：u(xi±Δx,yj),ui,j=：u(xi,yj),ui,j±1=：u(xi,yj±Δy),利用Taylor級數(shù)展開可得偏導數(shù)：則二維泊松方程的有限差分格式為：由于差分格式中只出現(xiàn)在u(xi,yj)及其相鄰的四個點處的值，故稱為五點差分格式.但隨著問題的復雜，對擬真性的要求越來越高，傳統(tǒng)的差分方法會受到計算區(qū)域邊界形狀及網(wǎng)格剖分的限制.[3]2 二維泊松方程的有限體積方法針對矩形網(wǎng)格剖分
西安文理學院學報（自然科學版） 2022年2期2022-04-27
- 基于GeoSOT編碼的林地數(shù)據(jù)組織管理與應用
的一種全球經(jīng)緯度剖分網(wǎng)格模型,它構(gòu)建了地球空間信息剖分組織體系,在此基礎(chǔ)上實現(xiàn)各類數(shù)據(jù)統(tǒng)一的組織管理。呂雪鋒等[3-4]對 GeoSOT 區(qū)位標識編碼模型進行了研究,分析了其特性及典型應用方法,提出基于GeoSOT區(qū)位標識的多源遙感數(shù)據(jù)組織方法,對遙感數(shù)據(jù)實現(xiàn)了高效、易用的組織管理；關(guān)麗等[5-6]提出基于球面剖分格網(wǎng)系統(tǒng)的矢量數(shù)據(jù)組織模型,以期更有效地存儲和管理大范圍多模式的矢量數(shù)據(jù)；廖永豐等[7]提出了基于“空間面片“統(tǒng)一組織管理多元災害信息數(shù)據(jù)的方法
林業(yè)資源管理 2021年3期2021-08-05
- 基于Delaunay三角剖分的二維交互建模研究
撲關(guān)系，采用三角剖分是一種理想的處理手段。1 方法及思路Delaunay 三角剖分是二維平面內(nèi)的最優(yōu)三角剖分，它在有限元分析、信息可視化、計算機圖形學等應用領(lǐng)域有著重要應用[2]。Ruppert的二維高質(zhì)量網(wǎng)格生成算法是第一個理論上保證網(wǎng)格劃分算法在實踐中真正令人滿意的算法[3]。Refine Delaunay 三角化方法解決了保邊界和內(nèi)嵌邊界的問題,該方法往往通過在保留邊(約束邊)上加入新的節(jié)點以實現(xiàn)保邊界的目的[4]。筆者通過對Delaunay三角剖分
物探化探計算技術(shù) 2021年2期2021-04-08
- 基于邊長約束的凹域三角剖分求破片迎風面積
度，根據(jù)蒙特卡洛剖分投影法建立的平均迎風面積計算模型[8]提出一種最大邊長約束的凹域三角剖分算法。該算法以凸包Delaunay三角剖分算法為基礎(chǔ)[9-11]，以最大邊長約束為原則，對凹多邊形區(qū)域(簡稱凹域)邊界進行搜索重構(gòu)，可進一步提高平均迎風面積計算模型的求解精度。目前基于最大邊長約束的凹域三角剖分自動化求解破片迎風面積方法，未見相關(guān)報道。雖然凸包Delaunay三角剖分算法也可直接用于破片迎風面積的計算，但對于形狀不可預知的自然破片而言其誤差仍有待進一
兵器裝備工程學報 2020年9期2020-10-12
- 關(guān)于二元三次樣條函數(shù)空間的維數(shù)
上的一個正規(guī)三角剖分，記為△，每一個三角形稱為三角剖分△的胞腔.這里強調(diào)一點：若無特別說明，全文三角剖分總是指定義1.1的正規(guī)三角剖分.定義 1.2［1］如果在三角形 T：＝〈v1，v2，v3〉內(nèi)任取一點v0，分別與點v1、v2和v3相連，稱為對三角形T進行HCT加密，記為THCT.對三角剖分△每一個三角形胞腔進行HCT加密，稱為對三角剖分△進行HCT加密.定義1.3對于給定的整數(shù)k和r，滿足0≤r≤k-1，稱，對所有T∈△｝為三角剖分△上的二元k次r階光
四川師范大學學報（自然科學版） 2020年5期2020-09-22
- 平環(huán)圖著色的性質(zhì)
).1.3 廣義剖分定義1.6對于每個單純復形K，選擇其重心O，把重心O與單形的相應的頂點相連接起來的一種剖分，把這種剖分稱為廣義剖分.記為TkK(k≥1).例單形K的一次廣義三角剖分(圖1).圖1 三角形的一次廣義剖分定義1.7設(shè)拓撲空間X為多面體，若存在單純復形K與同胚f:|K|?X,則把單純復形K與同胚f這個對偶(K,f)稱為拓撲空間X的一個三角剖分.2 平環(huán)平面圖的著色性質(zhì)圖2 帶有n區(qū)域的平環(huán)Gn和它的對偶圖注該引理的結(jié)論從幾何直觀上也容易得到.
遼寧師范大學學報（自然科學版） 2020年2期2020-06-26
- 面向并行的動態(tài)增量式Delaunay 三角剖分算法*
841 引言三角剖分[1]是計算幾何學領(lǐng)域中基礎(chǔ)而又重要的研究內(nèi)容，其可以將平面或球面等區(qū)域中的散點轉(zhuǎn)化為以這些散點為頂點的三角形網(wǎng)格。三角剖分技術(shù)可應用于眾多領(lǐng)域，例如逆向工程、計算機可視化、地理信息系統(tǒng)、有限元分析、地球系統(tǒng)模式等。作為一個基礎(chǔ)算法，三角剖分的計算效率可直接影響到上層應用的整體效率，如何快速高效地完成三角剖分一直是業(yè)界重要的討論話題[2-4]。三角剖分算法相關(guān)研究已經(jīng)有較久遠的歷史。如今最常討論的Delaunay 三角剖分由Boris
計算機與生活 2020年1期2020-01-11
- 剖分-點聯(lián)圖和剖分-邊聯(lián)圖的Kirchhoff指標
此啟發(fā)，本文考慮剖分-點聯(lián)和剖分-邊聯(lián)圖的Kirchhoff指標。本文僅考慮簡單的無向圖。設(shè)圖G=(V,E)的頂點集和邊集分別為V={1,2,…,n}和E={e1,e2,…,em}，并設(shè)DG=diag(d1,d2,…,dn)是圖G的度對角矩陣，其中di(1≤i≤n)為頂點i的度。圖G的鄰接矩陣AG=(aij)n×n定義如下：若頂點i和j相鄰，則aij=1；否則aij=0。圖G的Laplacian矩陣LG=DG-AG，其特征值為μ1≥μ2≥…≥μn=0(LG
陜西理工大學學報(自然科學版) 2019年6期2019-12-11
- 自然電場三維有限元正演模擬
-9]。單元網(wǎng)格剖分是正演模擬的核心工作，研究網(wǎng)格剖分方法對建立有限元模型至關(guān)重要。目前常規(guī)的結(jié)構(gòu)化網(wǎng)格剖分技術(shù)仍以六面體為基礎(chǔ)單元。規(guī)則六面體剖分只適用于水平地形條件下的三維正演模擬，一定程度上限制了三維有限元的發(fā)展和應用。熊彬等首先提出先將研究區(qū)域進行一級六面體剖分，再將六面體二級剖分為6個四面體，對四面體添加地形數(shù)據(jù)，以完成三維復雜地形條件下的有限元正演模擬[10]；在此基礎(chǔ)上，呂玉增等提出一種四面體網(wǎng)格交叉剖分技術(shù)，并將六面體的二級剖分減少為5個四
成都理工大學學報（自然科學版） 2019年6期2019-12-03
- 四階雙曲最優(yōu)控制問題有限元法的性質(zhì)①
域Ω上的正則三角剖分，hτ是τ的半徑，且h=maxhτ.令εh是三角剖分單元邊界的集合，且Γh=∪εh.令Vh×Wh?V×W表示與區(qū)域Ω中的三角剖分τh相關(guān)的Raviart-Thomas空間。定義：Vh:={vh∈V:?τ∈τh,vh|τ∈V(τ)};Wh:={wh∈W:?τ∈τh,wh|τ∈W(τ)};Kh:=L2(J;Wh)∩Uad(22)(23)(24)(yh,tt,wh)+(divph,wh)=(f+uh,wh)(25)(26)(27)(28)(2
佳木斯大學學報（自然科學版） 2019年4期2019-08-08
- 基于遺傳算法的噴涂軌跡規(guī)劃方案研究①
launay三角剖分算法，生成較多的三角片數(shù)量提高剖分平面的精度，進一步將相鄰小平面按法向量相近度拼接為較大平面，在較大平面上進行噴涂。檢驗位于平面交界處噴涂距離的初值，在噴漆厚度誤差小于10%的約束條件下，采用遺傳算法對參數(shù)進行優(yōu)化求解，得到噴涂距離為220mm。關(guān)鍵詞：Delaunay三角剖分算法 ?遺傳算法 ?釉噴工藝中圖分類號：TP242 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?文獻標識碼：A ? ? ? ? ? ? ? ?
科技創(chuàng)新導報 2019年25期2019-01-22
- 二元樣條函數(shù)空間的維數(shù)研究進展
單的闡述以及直線剖分Δr和三角剖分Δ的定義,第2、3節(jié)將會分別介紹在直線剖分Δr和三角剖分Δ下二元樣條函數(shù)空間維數(shù)問題的研究中所得到的一些重要的維數(shù)結(jié)果,第4節(jié)將會對二元樣條函數(shù)空間的維數(shù)做一些注釋來結(jié)束本文.給定平面R2上一個單連通區(qū)域Ω,用有限條曲線對區(qū)域進行剖分Δ(如圖1(a)所示).于是區(qū)域被剖分Δ分成了有限個子區(qū)域,我們把這樣的每個子區(qū)域稱為區(qū)域Ω的一個“胞腔”,記為 Di，i=1,2,…，T T表示形成剖分 Δ 的有限子區(qū)域的總數(shù).設(shè)形成每個胞
赤峰學院學報·自然科學版 2018年9期2018-10-18
- 面向北斗位置報災的統(tǒng)一剖分網(wǎng)格區(qū)位關(guān)聯(lián)調(diào)度方法
然災害數(shù)據(jù)的地球剖分網(wǎng)格組織角度，提出了一種新的北斗位置報災的剖分網(wǎng)格表達與關(guān)聯(lián)調(diào)度方法。通過對災害信息員北斗終端上報災情時所屬行政區(qū)劃位置的剖分網(wǎng)格區(qū)位尺度定義，以及北斗短報文位置報災的傳輸編碼，將前方災害現(xiàn)場的災情定位上報與后方信息系統(tǒng)中與該地域相關(guān)的多元災害數(shù)據(jù)進行統(tǒng)一空間的剖分網(wǎng)格區(qū)位關(guān)聯(lián)，為重大自然災害現(xiàn)場減災救災決策提供多元災害數(shù)據(jù)統(tǒng)一空間區(qū)位的快速關(guān)聯(lián)調(diào)度技術(shù)支持。1 總體思路根據(jù)多元自然災害數(shù)據(jù)空間區(qū)位的剖分網(wǎng)格關(guān)聯(lián)模型[11]，北斗位置報
地理信息世界 2018年6期2018-10-17
- 基于單元復制的通用化離散格網(wǎng)系統(tǒng)生成算法
其中基于正多面體剖分的離散格網(wǎng)是廣受關(guān)注的格網(wǎng)系統(tǒng)之一[3-4]，本文的研究也正是圍繞該類格網(wǎng)系統(tǒng)展開。近年來，針對不同類型的正多面體格網(wǎng)生產(chǎn)方法，國內(nèi)外諸多研究都給出了不同的方法，如針對三角形QTM格網(wǎng)的生成方法[5-6]；針對菱形剖分的層次格網(wǎng)生產(chǎn)算法[7-8]；六邊形格網(wǎng)的正多面體生成算法[8]。上述研究成果中，多面體格網(wǎng)的生成方式中關(guān)于不同層級格網(wǎng)單元的構(gòu)造，歸納起來主要有兩種思路：一種是采用逐層遞歸的方式進行剖分[9]；另一種是采用分層逐單元排列
地理信息世界 2018年2期2018-10-16
- 帳篷映射的Omega極限集
mega極限集；剖分Abstract：In this paper，we study theOmega limit set of the orbit of Rational number set in the Unit closed interval under the Tent mapping，several important conclusions have been obtained.Key words：the Unit closed interva
科技風 2018年27期2018-09-22
- 利用“L-R”剖分及三角形聚合的近似等面積菱形格網(wǎng)建模
之一。目前的菱形剖分通常以球面三角剖分為基礎(chǔ)，通過合并相鄰的格網(wǎng)單元生成。傳統(tǒng)的等面積球面三角剖分模型大多基于等面積投影，該類模型需要復雜的迭代計算，而且投影邊界扭曲嚴重，為了方便球面點的定位，通常利用大圓弧線代替投影邊界，而替代后的模型會引起格網(wǎng)單元的面積變形，如基于Snyder等面積多面體投影的ISEA剖分模型[8]。另外，Song等[9]提出了一種基于小圓弧的等面積剖分模型，該模型克服了投影法邊界扭曲嚴重的缺陷，但其計算方式復雜，坐標轉(zhuǎn)換困難；Seo
測繪通報 2018年1期2018-02-28
- 連接不相交線段集成簡單多邊形新算法
launay三角剖分可以找到端點的最近點或次最近點。以此為根據(jù)，給出了線段加入到簡單多邊形使得到的多邊形總長度最小的方法，進而給出了連接給定線段集成一個簡單多邊形的算法。對新算法進行了時間復雜度分析，并給出了算法的正確性證明。通過實例對算法進行了對比，表明新算法可以得到更好的結(jié)果。關(guān)鍵詞：線段集;簡單多邊形;Delaunay三角剖分;四邊形邊長增值DOI：10.15938/j.jhust.2018.06.025中圖分類號： TP391.41文獻標志碼： A
哈爾濱理工大學學報 2018年6期2018-02-13
- 球面凸類圖形Delaunay三角剖分再分算法及其收斂性分析
launay三角剖分再分算法及其收斂性分析夏 俊*，李映華(昆明理工大學 理學院，昆明 650500)在計算曲面Ricci Flow時，會因為三角網(wǎng)格中存在過小的角而出現(xiàn)不收斂的情況。針對這種不收斂的問題，提出一種提高最小角角度的球面凸類圖形Delaunay三角剖分再分算法。首先,給出球面凸類圖形Delaunay三角剖分再分算法。它的核心操作有兩個：1)如果某條Delaunay劣弧被“侵占”, 通過添加Delaunay劣弧中點分割Delaunay劣弧;2)
計算機應用 2017年12期2018-01-08
- 基于Delaunay三角剖分處理二維歐式空間MTSP的近似算法
launay三角剖分處理二維歐式空間MTSP的近似算法壽 濤, 劉朝暉(華東理工大學數(shù)學系,上海 200237)考慮了在二維歐式平面內(nèi)的多旅行商問題,通過Delaunay三角剖分的方法,將問題轉(zhuǎn)化為求解多個旅行商問題。樹分解算法的核心是Delaunay邊的空圓性質(zhì)并且可以證明該算法的近似比為2。最后,通過數(shù)值模擬驗證了算法的有效性。MTSP; Delaunay三角剖分; 近似算法多旅行商問題(MTSP)是TSP問題的推廣[1]。通?？梢园袽TSP問題拆分成
華東理工大學學報(自然科學版) 2017年6期2018-01-03
- 一種適用于電磁法數(shù)值模擬的二維建模與網(wǎng)格剖分方法
的二維建模與網(wǎng)格剖分方法何 畏1,2， 吳文鸝1,2， 顧觀文1,2， 梁 萌1,2， 陳 實1,2， 馮 斌1,2(1.中國地質(zhì)科學院 地球物理地球化學勘查研究所，廊坊 065000；2.國土資源部 地球物理電磁法探測技術(shù)重點實驗室，廊坊 065000)為滿足電磁法二維數(shù)值模擬解釋對交互建模與可視化網(wǎng)格剖分的需求，利用計算機圖形學、人機交互、拓撲關(guān)系學等技術(shù)，設(shè)計了基于測線、測點等信息的二維矢量建模、四邊形和三角形網(wǎng)格剖分方法與流程，并開發(fā)形成了軟件模塊
物探化探計算技術(shù) 2017年6期2018-01-03
- 一種ECVT有限元自動剖分方法
CVT有限元自動剖分方法鄒星星1，趙進創(chuàng)1，傅文利1，馬增強2(1.廣西大學 計算機與電子信息學院，廣西 南寧 530004；2.石家莊鐵道大學 電氣與電子工程學院，河北 石家莊 050043)ECT三維傳感器場域剖分是當前ECT直接三維成像研究的關(guān)鍵問題，提出一種三維有限元自動剖分方法并得到結(jié)果驗證。采用四面體作為剖分單元，利用Delaunay四面體剖分算法反復迭代實現(xiàn)三維實體自動剖分；為清晰顯示剖分圖像，結(jié)合畫家算法對網(wǎng)格進行消隱處理。仿真結(jié)果表明，隨
石家莊鐵道大學學報(自然科學版) 2017年3期2017-09-22
- 剖分軸承套圈線切割時防爆裂的方法
軸承應用場合選用剖分軸承，剖分軸承套圈在細磨后采用線切割加工方法將其剖分開。線切割主要用于加工各種形狀復雜和精密的工件，具有加工余量小、加工精度高、生產(chǎn)周期短、制造成本低等突出優(yōu)點，適合于小批量、多品種零件的加工。剖分軸承線切割由于套圈淬火后脆性大、內(nèi)應力大，再加上線切割時的切割應力和切割作用，使套圈在將要切出豁口時產(chǎn)生爆裂現(xiàn)象，增大了產(chǎn)品的廢品率，影響生產(chǎn)進度和產(chǎn)品質(zhì)量。經(jīng)過多次計算和試驗，提出了一種剖分軸承線切割加工的方法，防止了套圈在線切割時產(chǎn)生爆裂
軸承 2017年5期2017-07-26
- 約束Delaunay四面體剖分
法，提高了四面體剖分單元的質(zhì)量；重點研究了指定區(qū)域的邊界邊與邊界面的一致性這兩個Delaunay三角化算法迫切需要解決的關(guān)鍵性問題。結(jié)果表明，文章提出的約束Delaunay三角化算法適用性、效率及網(wǎng)格單元質(zhì)量等方面都得到了提高，且該算法易于實現(xiàn)。關(guān)鍵詞：約束Delaunay三角化；網(wǎng)格算法；四面體剖分有限元方法是一種解決復雜工程實際問題的有效手段，基于三維實體四面體剖分相對于二維領(lǐng)域的復雜性，Delaunay算法的研究成果還不夠完善。目前Delaunay三
無線互聯(lián)科技 2017年12期2017-07-18
- 基于逐點插入的Delaunay四面體剖分并行算法研究
aunay四面體剖分憑借生成網(wǎng)格的高質(zhì)量性和良好逼近性，其并行網(wǎng)格生成技術(shù)備受業(yè)界關(guān)注。以逐點插入思想的Delaunay四面體網(wǎng)格剖分串行算法為基礎(chǔ)，采用“網(wǎng)格生成串行算法+新并行策略”的方式，提出一種基于數(shù)據(jù)并行的Delaunay四面體剖分并行算法。同時在Linux+MPI平臺上實現(xiàn)上述并行算法，取得了良好的計算效率?！娟P(guān)鍵詞】Delaunay三角剖分 網(wǎng)格生成 并行算法 并行策略1 引言隨著大型并行計算機軟硬件技術(shù)的快速發(fā)展，網(wǎng)格剖分并行技術(shù)已成為科學
電子技術(shù)與軟件工程 2017年1期2017-03-06
- 廣義剖分冠點圖的鄰接特征多項式
30050）廣義剖分冠點圖的鄰接特征多項式盧鵬麗，武雨末（蘭州理工大學計算機與通信學院，甘肅蘭州730050）冠圖是由圖G與圖H經(jīng)過圖操作得到的組合圖，已經(jīng)有一些冠圖被定義及研究。但是現(xiàn)有文獻中的冠圖定義均是將圖H進行n次拷貝，得到的圖G與圖H的各類冠圖。將冠圖的定義推廣為一般化的情形，即將原來n個相同的圖H一般化為任意圖H1，H2，…，Hn，定義了一類新的廣義剖分冠點圖。首先在圖G的每條邊上添加一個新的頂點得到其剖分圖S（G）；將V（G）中的第i個頂點與
哈爾濱工程大學學報 2016年12期2017-01-17
- 剖分重卷檢查生產(chǎn)工藝研究
710032)?剖分重卷檢查生產(chǎn)工藝研究景群平,任玉成,劉渭苗(中國重型機械研究院股份公司，陜西 西安 710032)對剖分重卷生產(chǎn)線中將剖分與重卷的工藝技術(shù)進行整合，提出了采用帶鋼并行運行分離裝置、雙卷取帶鋼出口轉(zhuǎn)向裝置及雙卷取機雙卷取工藝等技術(shù)方案，解決了剖分切邊、分卷等工藝集成過程中并行帶鋼運行中容易糾纏的痼疾，大大提高了產(chǎn)品成品率，實現(xiàn)了剖分重卷生產(chǎn)線的國產(chǎn)化。剖分；重卷；分離輥；轉(zhuǎn)向裝置；雙卷取0 前言隨著汽車工業(yè)、家電行業(yè)等的快速發(fā)展，市場在對
重型機械 2016年5期2016-12-13
- STL文件格式的機械零件網(wǎng)格化剖分技術(shù)研究
的機械零件網(wǎng)格化剖分技術(shù)研究陳智淵1，馮驁驁2(1.青海師范大學 民族師范學院 青海 海南藏族自治州 813000；2.清華大學 經(jīng)濟管理學院，北京100084)為了給機械仿真實驗的后處理階段提供網(wǎng)格化的基本剖分單元，現(xiàn)以AutoCAD作為圖形輸入環(huán)境，以機械零件的STL文件作為數(shù)據(jù)交換接口，通過對STL文件的圖元結(jié)構(gòu)、數(shù)據(jù)組織方法的分析，利用VC++6.0編程讀取由AutoCAD生成的STL格式的零件三維實體文件，然后利用OpenGL圖形處理技術(shù)再現(xiàn)所讀
商丘師范學院學報 2016年12期2016-12-12
- 一種基于MPI和OpenMP的剖分遙感影像并行分割方法
和OpenMP的剖分遙感影像并行分割方法杜根遠1張火林1苗放21(許昌學院國際教育學院河南 許昌 461000)2(成都理工大學地球物理學院四川 成都 610059)隨著遙感數(shù)據(jù)量的快速增長，組織效率和處理速率成為其快捷應用的瓶頸，地球剖分理論和高性能計算為該問題解決提供了一種可能途徑?；谏鲜鏊悸?，設(shè)計一種基于MPI和OpenMP的剖分遙感影像并行分割方法。該方法在地球剖分組織理論的研究基礎(chǔ)上，針對遙感影像數(shù)據(jù)進行剖分化處理，依據(jù)應用需求確定剖分層級，形
計算機應用與軟件 2016年9期2016-11-09
- 電力網(wǎng)絡(luò)源流路徑電氣剖分算法研究
網(wǎng)絡(luò)源流路徑電氣剖分算法作為一種新型的分析方法，在解決電力網(wǎng)絡(luò)源流等方面發(fā)揮了重要作用。一、電力網(wǎng)絡(luò)源流及其路徑電氣剖分（一）電力網(wǎng)絡(luò)源流在電力領(lǐng)域，電力網(wǎng)絡(luò)中的電源可以看成向電力網(wǎng)絡(luò)中注入特定物理量的電氣源，包括電力網(wǎng)絡(luò)中的任何一種電源。比如同步調(diào)相機、同步發(fā)電機及并聯(lián)電容器等。而電力網(wǎng)絡(luò)中的負荷也是一定量的電氣流，是向電力網(wǎng)絡(luò)吸取一定物理量的電氣流。電力網(wǎng)絡(luò)源流主要是指對一個電氣物體A而言對其注入的電氣量xj可以被稱為是電氣源，汲出的電氣量Yj被稱為是
科技與企業(yè) 2015年20期2015-10-21
- 基于Quad?Edge結(jié)構(gòu)的散亂點集三角剖分并行算法研究及實現(xiàn)
廣泛的應用。網(wǎng)格剖分做為有限元計算的前置處理技術(shù)，其運算的工作量在有限元計算分析過程中所占的比重非常大，此過程是否成功對后續(xù)的工作成果有重大的影響。本文中在保證網(wǎng)格質(zhì)量的情況下，實現(xiàn)了基于三角形索引的 Bowyer?Watson[1]三角剖分算法、基于 Quad?Edge[2]結(jié)構(gòu)下的三角剖分分治算法以及基于Map?Reduce[3?5]編程模型實現(xiàn)的三角剖分并行化并在大數(shù)據(jù)量的情況下進行測試，結(jié)果表明基于Map?Reduce編程模型實現(xiàn)的三角剖分并行化效
現(xiàn)代電子技術(shù) 2015年6期2015-07-31
- 一種基于模糊相似度的球面格網(wǎng)幾何變形評價指標
指標不但能夠反映剖分模型的幾何變形分布，而且還具有兩大優(yōu)勢：1)能夠同時反映剖分單元的幾何形狀和面積變形，可作為格網(wǎng)形狀和面積變形的綜合評價指標；2)該指標是相對于不同遞歸層次上理想剖分單元的絕對變形量，相比其他統(tǒng)計量，更便于表達不同層次間的格網(wǎng)幾何變形。全球離散格網(wǎng)；球面四元三角網(wǎng)；格網(wǎng)幾何變形；模糊相似度0 引言近年來，全球離散格網(wǎng)(Discrete Global Grid,DGG)模型的提出，為構(gòu)建大范圍、多分辨率、全球統(tǒng)一無縫的空間定位基礎(chǔ)框架提供
地理與地理信息科學 2015年5期2015-06-07
- 一種基于剖分格網(wǎng)的新型導航定位服務(wù)方法
升級［3］，全球剖分格網(wǎng)為空間信息關(guān)聯(lián)檢索提供了一個新的途徑，且基于格網(wǎng)的定位方法也更加符合人類的認知觀念。因此，將導航定位方法與剖分格網(wǎng)相結(jié)合，研究基于全球剖分格網(wǎng)的導航定位理論與應用服務(wù)方法具有很高的理論價值與現(xiàn)實意義。二、USNG格網(wǎng)導航應用目前，衛(wèi)星導航定位系統(tǒng)主要有 GPS、Galileo、GLONASS及我國自主研發(fā)的北斗導航定位系統(tǒng)(BDS)，其定位信息一般是以將用戶所在位置抽象為一個質(zhì)點的形式給出，可以稱為基于點位置的導航服務(wù)模式。此模式具
測繪通報 2014年1期2014-12-12
- 兩種不同剖分方式的聲線束追蹤法聲衰減計算
此，需要進行空間剖分對相應空間進行剖分以降低計算量。對于聲波在復雜的環(huán)境中快速地完成遞歸幾何運算，國外部分學者提出了先將計算區(qū)域進行子空間劃分，再采用聲線束追蹤法和鏡像法相結(jié)合的辦法[3]。還有學者采用二分空間法（Binary Space Partition）[4]對所在空間預處理成凸多邊形，在有序的凸多邊形環(huán)境中進行聲線束追蹤[5，6]。國內(nèi)也有對三維空間聲傳播正三棱錐前向伸展算法[7]和差值算法的研究[8，9]。另外，羅威力等提出了一套動態(tài)交通噪聲模擬
噪聲與振動控制 2014年3期2014-12-05
- 參數(shù)曲面三角網(wǎng)格生成的改進波前法
法在參數(shù)曲面網(wǎng)格剖分過程中單元形狀映射畸變的問題,結(jié)合直接法和映射法各自的優(yōu)點,提出了一種新的三角網(wǎng)格生成算法,即:對當前節(jié)點進行剖分,并在三維空間直接產(chǎn)生新節(jié)點且進行節(jié)點的合法性判斷,再將物理網(wǎng)格映射到參數(shù)空間形成參數(shù)域網(wǎng)格;對相鄰波前段形成的角度進行剖分,依據(jù)角度大小生成個數(shù)不等的單元,通過優(yōu)先剖分銳角節(jié)點使波前段始終構(gòu)成鈍角多邊形。經(jīng)剖分算例表明:所提算法減少了節(jié)點合法性判斷內(nèi)容和判斷次數(shù),避免了重復剖分,取消了剖分結(jié)束算法,提高了網(wǎng)格剖分效率,生成
西安交通大學學報 2014年3期2014-08-08
- 基于Delaunay三角剖分的PCB檢孔機多重孔位校正方法
1.2.1 三角剖分[3]假設(shè)V是二維實數(shù)域上的有限點集，邊e是由點集中的點作為端點構(gòu)成的封閉線段， E為e的集合。那么該點集V的一個三角剖分T=（V,E）是一個平面圖G，該平面圖滿足條件：（1）除了端點，平面圖中的邊不包含點集中的任何點；（2）沒有相交邊；（3）平面圖中所有的面都是三角面，且所有三角面的合集是散點集V的凸包。1.2.2 Delaunay三角剖分在定義Delaunay三角剖分之前，需要給出Delaunay邊的定義:假設(shè)E中的一條邊e（其端點
印制電路信息 2014年5期2014-07-31
- 遙感影像剖分模板庫模型及應用研究
063)遙感影像剖分模板庫模型及應用研究安豐光1，宋樹華2，陳 東1，楊 莉3(1.北京大學遙感與地理信息系統(tǒng)研究所，北京 100871；2.中國資源衛(wèi)星應用中心，北京 100094；3.中鐵第四勘察設(shè)計院集團有限公司，湖北 武漢 430063)以GeoSOT網(wǎng)格不同層級、不同大小的剖分面片為基本單元，建立不同尺度剖分面片的標準影像、控制點位、基礎(chǔ)特征數(shù)據(jù)、數(shù)字地形數(shù)據(jù)等基礎(chǔ)信息，并由此形成全球多尺度、多分辨率、多傳感器、多光譜分辨率遙感影像剖分模板庫。在
測繪通報 2014年12期2014-07-02
- 一種基于逐點插入Delaunay三角剖分生成Voronoi圖的算法
launay三角剖分生成Voronoi圖的算法黃清華采用改進的逐點插入算法生成Voronoi圖。該算法在逐點插入的過程中生成凸殼，進而生成Delaunay三角剖分。在生成Voronoi圖的實現(xiàn)過程中，通過遍歷三角形的邊頂點快速識別相關(guān)的三角形組，進而生成Voronoi圖。試驗結(jié)果表明，該算法能實現(xiàn)，成功生成Voronoi圖。逐點插入；凸殼；Delaunay三角剖分；Voronoi圖0 引言Voronoi圖與convex hull 和delaunay三角形并
微型電腦應用 2014年6期2014-07-02
- 全球遙感數(shù)據(jù)剖分組織的GeoSOT網(wǎng)格應用
13全球遙感數(shù)據(jù)剖分組織的GeoSOT網(wǎng)格應用宋樹華1,程承旗2,濮國梁2,安豐光1,羅 旭31．北京大學遙感與地理信息系統(tǒng)研究所,北京 100871;2．北京大學航空航天信息工程研究所,北京 100871;3．中煤科技集團公司,北京 100013針對目前不同部門按自身行業(yè)特點采用不同數(shù)據(jù)組織網(wǎng)格的問題,為尋求更適合于現(xiàn)有測繪數(shù)據(jù)組織體系兼容的遙感數(shù)據(jù)組織網(wǎng)格,提出基于GeoSOT網(wǎng)格的遙感數(shù)據(jù)組織方案,理論證明了Geo-SOT網(wǎng)格與國家地形圖圖幅和Wor
測繪學報 2014年8期2014-06-27
- 擠壓鑄造計算機模擬軟件前處理技術(shù)網(wǎng)格剖分的研究
基礎(chǔ)，涉及到網(wǎng)格剖分、材質(zhì)賦予等內(nèi)容，影響到模擬時間、模擬精度等問題，故而也是鑄造模擬軟件系統(tǒng)開發(fā)的一個關(guān)鍵所在［2－4］．網(wǎng)格剖分是數(shù)值模擬前處理軟件中的核心部分，也是前處理軟件所要完成的一項重要工作．有限差分網(wǎng)格剖分過程實際上就是利用眾多的長方體網(wǎng)格去近視被剖分的實體模型，此過程完成的好壞將直接影響到網(wǎng)格模型近似實體模型的精度．同時，數(shù)值模擬又以網(wǎng)格模型為計算對象，所以網(wǎng)格剖分過程也將直接影響到計算的精度和計算的效率，并最終影響數(shù)值模擬過程與實際生產(chǎn)過
武漢理工大學學報（交通科學與工程版） 2012年3期2012-12-01
- STL實體的有限差分網(wǎng)格高效剖分算法
模擬領(lǐng)域都與網(wǎng)格剖分前處理技術(shù)密不可分［1］.精確合理的網(wǎng)格剖分是提高模擬精度、減少模擬時間的重要保障.網(wǎng)格剖分模塊可接受的輸入數(shù)據(jù)一般為各種商品化造型平臺均支持的標準格式，其中STL(Stereo Lithography)格式［2-3］應用最為廣泛.目前比較成熟的有限差分網(wǎng)格剖分算法有:切片法［4-5］、射線穿透法［6］、優(yōu)化分層算法［7］等.本文在已有算法以及實現(xiàn)非均勻網(wǎng)格剖分、消除平行面誤差等提高剖分精度的諸多研究［8-9］基礎(chǔ)上，研究了鑄造澆注系統(tǒng)
哈爾濱工業(yè)大學學報 2012年5期2012-09-02
- 平面點集Delaunay三角剖分的分治算法
）0 引 言三角剖分是計算幾何中領(lǐng)域的重要課題之一。平面點集Delaunay三角剖分與該點集的Voronoi圖是對偶圖，具有許多優(yōu)良性質(zhì)，在圖形網(wǎng)格化技術(shù)領(lǐng)域有著廣泛應用。三角剖分算法理論研究已經(jīng)相當成熟，已經(jīng)能夠證明算法時間復雜度的上界和下界［1］，然而由于區(qū)域拓撲劃分問題，算法在實際工程中應用的難易程度有所不同。根據(jù)實現(xiàn)過程，Delaunay三角剖分的算法可以分為逐點插入法、三角網(wǎng)生長法，分治算法等，其中分治算法最適合實際工程應用。論文引入了一種數(shù)據(jù)結(jié)
計算機工程與設(shè)計 2012年7期2012-07-25
- VC環(huán)境下Delaunay三角剖分算法的設(shè)計及實現(xiàn)
重構(gòu)通常采用三角剖分的方法來重建點與點之間的關(guān)系.三角剖分是指將有限平面點集內(nèi)的點，按一定的方式連接起來，成為互不交叉的三角形網(wǎng).B.Delaunay于1934年由Voronoi圖(簡稱V圖)演化出的比V圖更易于分析應用的Delaunay三角網(wǎng).Delaunay三角網(wǎng)是最接近等角或等邊的最優(yōu)三角網(wǎng).Visual C++是Microsoft公司推出的一種的Win 32程序開發(fā)環(huán)境，它是面向?qū)ο蟮目梢暬删幊滔到y(tǒng).Visual C++開發(fā)的程序具有運行速度快
吉林建筑大學學報 2012年6期2012-02-15
- 一種凹多邊形凸分解的全局剖分算法
通過權(quán)函數(shù)來進行剖分；文獻[4]在Rogers.F.David提出的經(jīng)典算法之上提出了基于頂點可見性的剖分算法，根據(jù)當前凹點的權(quán)函數(shù)來進行剖分，結(jié)果不夠全面；文獻[5]提出了一種較為簡化的可視點串求取算法，并在改進了的權(quán)函數(shù)基礎(chǔ)之上進行剖分，效果較好。本文首先對局部剖分算法的原理及存在的問題進行了闡述，并對基于正負法搜索可視點串的算法進行了更正和改進，然后利用改進的權(quán)函數(shù)從全局剖分的角度選擇最優(yōu)的剖分點進行剖分，優(yōu)化了簡單多邊形的形態(tài)質(zhì)量。通過在各個子輪廓
中國民航大學學報 2011年3期2011-11-27
- 重力壩壩踵應力控制標準的研究
計算工況和網(wǎng)格剖分1）壩高。為了考慮在不同壩高的情況下，網(wǎng)格剖分的不同對壩踵應力分布規(guī)律的影響，本文計算了幾種壩高的重力壩，其壩高分別為80，110，160，190 m。其典型斷面和計算水位如圖1所示。2）壩體下游邊坡。為了考慮在不同壩體下游邊坡的情況下，網(wǎng)格剖分的不同對壩踵應力分布規(guī)律的影響，對于每種壩高分別進行了3種邊坡的計算，3 種邊坡的大小分別是 1∶0.70，1∶0.75，1∶0.80。圖14種壩高的典型斷面和計算水位圖3）壩基與壩體彈模比。為
東北水利水電 2011年11期2011-06-30
- 基于Delaunay三角剖分的測頭半徑補償算法
launay三角剖分在技術(shù)和方法上都顯得更加成熟，其特點就是在剖分過程中引入了優(yōu)化原則，賦予了三角剖分更強的適應性，不僅降低了操作難度，還讓測量結(jié)果變得更加準確。同時，該方法能夠適用于任意多邊形輪廓，應用范圍極廣。2 Delaunay三角剖分三角剖分在實際中運用的最多也是Delaunay三角剖分，它是一種特殊的三角剖分。1934年,俄國數(shù)學家Delaunay提出三角形最小內(nèi)角最大的三角化準則,并證明在四點或四點以上共圓條件下的平面散亂點存在的三角化方式。2
制造業(yè)自動化 2011年14期2011-04-10
- 關(guān)節(jié)軸承單剖分技術(shù)探討
36）1 前言單剖分式關(guān)節(jié)軸承是應用比較廣泛的關(guān)節(jié)軸承，單剖分關(guān)節(jié)軸承剖分技術(shù)是此類軸承關(guān)鍵工序，剖分形式一般分為徑向剖分和軸向剖分，下面對二種剖分方式進行分析。2 徑向與軸向剖分的原理徑向與軸向剖分引導示意圖和剖分受力分析原理圖1圖2所示。從受力分析圖可以看出,端面剖分引導進行剖分時受F、N力的作用，使軸承外圈平面方向有彎曲變形（0.05～0.1mm），另外由于F、N的力比較大（500kN），非常容易造成變形超差（＞0.1mm）、套圈斷裂等廢品。徑向剖分
哈爾濱軸承 2011年2期2011-03-16
- 球面菱形網(wǎng)格遞歸剖分方法研究
球面菱形網(wǎng)格遞歸剖分方法研究張玉梅1,陳維華2,聶洪山1,李鐵根1,曾勝強1,孫兆林1(1.國防科技大學電子科學與工程學院,湖南長沙 410073;2.南京軍區(qū)氣象水文中心,江蘇南京 210016）提出一種結(jié)合經(jīng)緯線并且用正多面體逐級遞歸的思想對球面直接剖分的方法,該方法無需內(nèi)接多面體和投影,剖分單元采用近似菱形,可以實現(xiàn)球面任意分辨率的無縫、無重疊剖分。每個剖分單元的頂點和中心點對應的地理坐標都容易求得,從而使剖分單元的編碼與地理坐標之間的轉(zhuǎn)換相對簡單。
地理與地理信息科學 2010年6期2010-12-28
- 基于 GIS的高質(zhì)量約束Delaunay三角網(wǎng)格剖分
unay三角網(wǎng)格剖分趙 曉 東1,晏 小 寶1,沈 永 明2,王 亮2(1.大連大學院士創(chuàng)業(yè)園中日地層環(huán)境科學研究中心,遼寧大連 116622;2.大連理工大學海岸和近海工程國家重點實驗室,遼寧大連 116023）在分析現(xiàn)有非結(jié)構(gòu)化網(wǎng)格剖分算法的基礎(chǔ)上,提出了一種 GIS支持下的改進分治算法實現(xiàn)約束Delaunay三角網(wǎng)格剖分。該方法利用了 GIS的空間拓撲關(guān)系對算法輸入數(shù)據(jù)進行預處理,基于三角形的統(tǒng)一數(shù)據(jù)結(jié)構(gòu)實現(xiàn)了網(wǎng)格細化,對輸出剖分網(wǎng)格進行準確的拓撲和
地理與地理信息科學 2010年5期2010-12-28
- “凸”字形單調(diào)多邊形三角剖分算法的研究
形單調(diào)多邊形三角剖分算法的研究劉 燕（赤峰學院 計算機科學與技術(shù)系，內(nèi)蒙古 赤峰 024000）單調(diào)多邊形的三角剖分是計算幾何的一個重要分支，其中嚴格單調(diào)多邊形的三角剖分已有了線性時間算法，但該算法對于一般單調(diào)多邊形還不能給出正確的剖分.本文對嚴格單調(diào)多邊形三角剖分算法進行了詳細分析，給出了一般單調(diào)多邊形的三角剖分算法.對角線；單調(diào)多邊形；三角剖分1 引言計算幾何研究的任務(wù)是如何處理通過各種途徑獲得的幾何信息，給出最優(yōu)的處理幾何信息的方法.而多邊形正是許多
赤峰學院學報·自然科學版 2010年1期2010-10-16
- 一種改進的FDTD網(wǎng)格剖分算法
所考慮的模型進行剖分。網(wǎng)格剖分的好壞，不僅影響到計算結(jié)果的精度，而且對計算過程的收斂程度起著決定性的作用，因而一種好的網(wǎng)格剖分算法對整個FDTD計算來說有著舉足輕重的意義。網(wǎng)格的描述應符合電磁場的變化，如果在每個計算域中都用細網(wǎng)格來描述，勢必要占用計算機過多的資源和較長的運行時間；如果在每個計算域中采用粗網(wǎng)格來描述，則將會給FDTD的計算帶來較大的誤差。為了解決這一矛盾，通常采用非均勻FDTD法[1-6]。文獻[4]中介紹了一種使網(wǎng)格尺寸在空間按一定的規(guī)律
電訊技術(shù) 2010年5期2010-09-27
- 面向地理對象多尺度表達的剖分編碼方法研究
對象多尺度表達的剖分編碼方法研究楊宇博1,2,程承旗1,宋樹華1(1.北京大學遙感與地理信息系統(tǒng)研究所,北京100871;2.北京大學城市與環(huán)境學院,北京100871)現(xiàn)有模型對影像數(shù)據(jù)中的地理對象進行多尺度表達很困難,鑒于全球剖分模型在對地理對象表達時所具備的全球唯一性、層次性、多尺度性、編碼具有地學含義等特點,提出了面向地理對象多尺度表達的剖分編碼方法,目的是對地理對象賦予統(tǒng)一的剖分編碼,使編碼具有地學含義和多尺度特性。實驗證明,面向地理對象多尺度表達
地理與地理信息科學 2010年5期2010-09-12
- 基于三維重建技術(shù)的三角剖分*
的三維點進行三角剖分，用許多小三角形組成的表面來近似物體表面，這樣就相當于給散亂的三維點集搭起一個立體的網(wǎng)狀骨架模型。經(jīng)過三角剖分之后，所有三角形的平面片在空間撐出了物體的三維模型。這時只需要將物體的紋理從圖像中取出，并映射至三維模型上就可以提供物體的真實三維模型。三角剖分是虛擬現(xiàn)實、計算機視覺等領(lǐng)域的一個研究熱點。目前針對三角化的研究主要有：BOLL和VEMURI[1]、BRINKLEY和 SCHMITT等采用參數(shù)表示法，將三維數(shù)據(jù)映射到二維參數(shù)域上,在
網(wǎng)絡(luò)安全與數(shù)據(jù)管理 2010年18期2010-05-18
- 關(guān)于汽車機械傳動桿斷裂的檢測技術(shù)分析
摘要：由于傳動桿剖分新工藝具有后續(xù)加工工序少，制造成本低、傳動桿體、蓋裝配精度高、剖分面承載能力高等優(yōu)點，目前這種新工藝在國外傳動桿生產(chǎn)線中得到迅速推廣。隨著我國汽車工業(yè)的發(fā)展，各種先進制造技術(shù)的開發(fā)應用是提高汽車產(chǎn)品質(zhì)量、降低成本的必然途徑。文章介紹了國外用于汽車傳動桿制造的斷裂剖分新技術(shù)，分析了斷裂剖分的機理和發(fā)生條件，探討了應用該技術(shù)時需要考慮的一些關(guān)鍵問題，最后介紹了傳動桿斷裂剖分裝置。關(guān)鍵詞：汽車 發(fā)動機 傳動桿 剖分 技術(shù)0 引言傳動桿是發(fā)動機
中小企業(yè)管理與科技·下旬刊 2009年3期2009-09-05