基于網(wǎng)格的NURBS曲面重構算法的研究.pdf

1、網(wǎng)格計算是構筑在Internet上的一組新興技術，其基礎設施一定是基于IP協(xié)議的寬帶數(shù)字通信網(wǎng)絡，它將改變傳統(tǒng)的Client/Server和Client/Cluster結構，形成新的Pervasive/Grid體系結構，這種體系結構將使得用戶把整個網(wǎng)絡視為一個巨大的計算機，并從中享受一體化的、動態(tài)變化的、可靈活控制的、智能的、協(xié)作式信息服務。 本文深入的分析了網(wǎng)格及制造網(wǎng)格產(chǎn)生的背景、概念、基本特征以及研究現(xiàn)狀，探討了網(wǎng)格體系結

2、構等關于網(wǎng)格計算的相關技術，并針對非均勻有理B樣條曲面重構算法計算量龐大，用一臺計算機無法完成計算任務的特點，提出了采用一個公共的制造網(wǎng)格平臺來構造非均勻有理B樣條曲面，能夠利用網(wǎng)格中空閑的計算機的計算能力，以實現(xiàn)資源共享、協(xié)同設計，達到降低制造成本、提高資源利用率及工作效率的目的。提出了具體的基于網(wǎng)格的非均勻有理B樣條曲面重構算法，本算法首先把廣域網(wǎng)按地理位置劃分若干個局域網(wǎng)，根據(jù)各局域網(wǎng)的計算能力，把NURBS曲面劃分成曲面塊，將各

3、曲面塊分配給各局域網(wǎng)，進行分布式計算，完成塊內(nèi)的NURBS曲面重構，并將各局域網(wǎng)的運算結果返回給主控計算機，進行數(shù)據(jù)整合。本文使用C++和MPI實現(xiàn)了本算法的編程，并將程序包裝成網(wǎng)格服務發(fā)布。經(jīng)過反復驗證，本算法確實可行，且具有實用價值。本文提出的基于網(wǎng)格的NURBS曲面重構算法，僅在局域網(wǎng)內(nèi)通信，減少了數(shù)據(jù)傳輸量。在制造網(wǎng)格平臺下，權衡處理機間的通信開銷和負載平衡，實現(xiàn)了各處理機間的并行工作，正算算法的計算時間比通信時間高一個數(shù)量級，