基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法
【專利摘要】本發(fā)明涉及一種基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法。其操作步驟為：首先對網(wǎng)格模型對象內(nèi)部空間進行劃分，確定目標裝配區(qū)域、建立單元中心坐標索引。然后根據(jù)設(shè)計要求，采用隱函數(shù)表達的參數(shù)化結(jié)構(gòu)作為單元設(shè)計結(jié)構(gòu)，填充裝配區(qū)域，通過優(yōu)化局部區(qū)域的參數(shù)，構(gòu)建局部到整體滿足設(shè)計目標的單元裝配結(jié)構(gòu)。最后，從參數(shù)化表達的單元整體裝配結(jié)構(gòu)中提取等勢面將其直接轉(zhuǎn)化為帶有內(nèi)部結(jié)構(gòu)的網(wǎng)格體模型結(jié)構(gòu)。通過建立網(wǎng)格模型結(jié)構(gòu)的參數(shù)驗證結(jié)果表明：采用本方法能構(gòu)建孔隙率、連通性和梯度可控的復雜結(jié)構(gòu)，生成宏觀可控、平滑過渡的多孔隙結(jié)構(gòu)，適用于輕質(zhì)結(jié)構(gòu)以及3D打印模型的前處理。
【專利說明】基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，特別涉及一種基于三角網(wǎng) 格模型生成滿足特定要求的內(nèi)部結(jié)構(gòu)的可控裝配方法。

【背景技術(shù)】
[0002] 隨著3D打印等增量工藝的發(fā)展，對模型體結(jié)構(gòu)要求具有輕質(zhì)化、高比表面積、高 強度的性能。在模型體內(nèi)部按照特定規(guī)則構(gòu)造的孔隙結(jié)構(gòu)具有較大的比表面積和較高的 強度重量比。隨著制造技術(shù)的提高，模型體內(nèi)部多孔結(jié)構(gòu)設(shè)計在很多領(lǐng)域都具有廣泛的應 用。在輕量化設(shè)計中，模型體內(nèi)部的多孔結(jié)構(gòu)能夠減輕構(gòu)建自身重量，降低材料消耗，使其 設(shè)計結(jié)構(gòu)輕質(zhì)化；同時，三角網(wǎng)格模型內(nèi)部孔隙結(jié)構(gòu)的合理排布能夠形成可控的質(zhì)量分布， 使3D打印生成的模型能夠按照預設(shè)的形態(tài)放置。在組織工程中，設(shè)計滿足生物學功能的多 孔支架，能夠加強代謝產(chǎn)物的交換，為細胞的附著、分化提供條件，為新形成的組織預留足 夠的空間。
[0003] 針對不同的設(shè)計目標，對網(wǎng)格模型內(nèi)部設(shè)計宏觀可控、平滑過渡的多孔結(jié)構(gòu)是模 型體結(jié)構(gòu)自組織裝配的重要研究內(nèi)容之一。宏觀可控性能夠幫助設(shè)計者改變模型的幾何和 物理特性，優(yōu)化模型內(nèi)部的力學支撐性能，控制模型內(nèi)部的質(zhì)量分布，減少材料消耗，廣泛 應用于設(shè)計醫(yī)用組織支架的內(nèi)部結(jié)構(gòu)，以及3D打印模型的前處理。
[0004] 多孔結(jié)構(gòu)在構(gòu)造設(shè)計單元結(jié)構(gòu)時需要控制的參數(shù)較多，對于生成模型的控制較為 復雜，使得生成的模型具有不確定性。同時，由于受到當前三維軟件環(huán)境的限制，從體結(jié)構(gòu) 轉(zhuǎn)換為三角網(wǎng)格表達的多孔隙模型時計算量大，在運用布爾運算構(gòu)建孔隙過程中不可避免 的會遇到大量的布爾運算錯誤?？紫度狈Χ鄻有?，現(xiàn)有的大部分裝配方法通常由同一單元 模型與體模型反復的進行布爾運算而得到孔隙結(jié)構(gòu)，其構(gòu)建的孔隙結(jié)構(gòu)特征及機械性能缺 乏多樣性。對于孔隙的控制，在孔隙裝配過程中缺乏有效的自我反饋、自我修正機制，需要 等模型內(nèi)部孔隙整體結(jié)構(gòu)構(gòu)建好之后在結(jié)構(gòu)進行評估，提高了建模成本。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的在于針對已有技術(shù)的不足，提供一種基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝 配方法，構(gòu)建方法更為便捷，所得到的內(nèi)部模型體結(jié)構(gòu)在宏觀上能夠控制填充結(jié)構(gòu)的密度 分布，而且能夠直接生成平滑過渡的孔隙結(jié)構(gòu)，有效避免通過布爾運算生成孔隙貫通結(jié)構(gòu) 時產(chǎn)生大量的幾何錯誤，能夠通過局部自組織規(guī)則控制整體裝配，構(gòu)建整體滿足目標孔隙 率要求的梯度排布多孔隙結(jié)構(gòu)。
[0006] 為了達到上述目的，本發(fā)明的構(gòu)思是：首先對輸入的網(wǎng)格模型對象進行空間劃分； 然后根據(jù)設(shè)計要求，利用隱函數(shù)表達的參數(shù)化模型進行單元設(shè)計；選擇滿足目標結(jié)構(gòu)要求 的設(shè)計單元進行局部到整體的單元裝配，并通過優(yōu)化局部區(qū)域的性能實現(xiàn)整體設(shè)計目標； 最后，從參數(shù)化表達的體結(jié)構(gòu)模型中提取等勢面將其直接轉(zhuǎn)化為網(wǎng)格體模型進行表面重 建；對裝配優(yōu)化后的網(wǎng)格模型結(jié)構(gòu)進行參數(shù)驗證。
[0007] -.對輸入的網(wǎng)格模型對象進行空間劃分 空間劃分的目的是實現(xiàn)三角網(wǎng)格模型的體素化，以此確定設(shè)計單元裝配的空間區(qū)域和 位置，并建立單元中心點索引。具體方法為首先確定模型坐標系，構(gòu)建三角網(wǎng)格模型的包容 盒。然后利用八叉樹劃分包容盒空間，并根據(jù)節(jié)點中是否包含三角網(wǎng)格標記邊界節(jié)點。在臨 近邊界節(jié)點的周圍選取內(nèi)部節(jié)點種子，迭代的遍歷內(nèi)部種子節(jié)點的六鄰域標記全部內(nèi)部節(jié) 點，進而將節(jié)點中未被標記的節(jié)點全部標記為外部節(jié)點；在空間劃分的基礎(chǔ)上，根據(jù)所選裝 配單元的尺寸在各個八叉樹節(jié)點中進行采樣。最終在模型內(nèi)部生成相應尺寸的裝配空間， 并生成和保存各個空間節(jié)點的中心坐標索引。
[0008] 二.利用隱函數(shù)表達的參數(shù)化模型進行單元設(shè)計 單元設(shè)計對多孔結(jié)構(gòu)的整體性能起著重要作用，隱曲面函數(shù)表達的造型具有表面易于 控制的優(yōu)點，能夠相互連接形成平滑過渡網(wǎng)格曲面結(jié)構(gòu)，適合作為單元設(shè)計的基本模型。根 據(jù)目標結(jié)構(gòu)的要求，在設(shè)計中盡可能選擇控制參數(shù)少，逼近精度高的勢函數(shù)作為元球的原 始體來構(gòu)建設(shè)計單元，結(jié)合目標結(jié)構(gòu)要求及隱曲面造型的特點，采用四次多項式作為單元 的勢函數(shù)構(gòu)造等勢場，單元勢函數(shù)的定義見公式（1):

【權(quán)利要求】
1. 一種基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于操作步驟如下：1)空間劃 分：輸入網(wǎng)格模型，對輸入的網(wǎng)格模型對象進行空間劃分；2)單元設(shè)計：利用隱函數(shù)表達的 參數(shù)化模型進行單元設(shè)計；3)單元裝配：選擇滿足目標結(jié)構(gòu)要求的設(shè)計單元進行局部到整 體的單元裝配；4)表面重建：對整體單元裝配后的單元參數(shù)模型進行表面重建；5)參數(shù)驗 證：對裝配優(yōu)化后的網(wǎng)格模型結(jié)構(gòu)進行參數(shù)驗證。
2. 根據(jù)權(quán)利要求1所述的基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于：所述步 驟1)空間劃分：輸入網(wǎng)格模型，對輸入網(wǎng)格模型對象進行空間劃分：采用八叉樹對輸入的 網(wǎng)格模型進行單元空間劃分，確定單元間距、包容盒和單元中心點位置，目的是建立單元中 心點索引，確定劃分空間，為體結(jié)構(gòu)的單元裝配提供容器。
3. 根據(jù)權(quán)利要求1所述的基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于：所述步 驟2)單元設(shè)計：利用隱函數(shù)表達的參數(shù)化模型進行單元設(shè)計：以四次多項式作為單元的勢 函數(shù)構(gòu)造等勢場，單元勢函數(shù)的定義見公式（1):
公式（1)表示單元勢函數(shù)模型，其中，巧表示空間中一點幻到第i個元球球心 的距離，A為第i'個元球的半徑，//W為第i個元球的勢函數(shù)，采用該單元勢 函數(shù)構(gòu)建單元結(jié)構(gòu)的模型表達需確定以下參數(shù)：中心點坐標^單元半徑大小r，網(wǎng)格表面 密度I其中，中心坐標〇用來確定單元位置，半徑r改變孔隙區(qū)域，表面密度々用來控制表 面網(wǎng)格密度，根據(jù)空間劃分大小及目標結(jié)構(gòu)要求進行單元選擇。
4. 根據(jù)權(quán)利要求1所述的基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于：所述步 驟3)單元裝配：選擇滿足目標結(jié)構(gòu)要求的設(shè)計單元進行局部到整體的單元裝配：采用局部 到整體的填充策略，按照預定的裝配規(guī)則選擇局部滿足目標要求的設(shè)計單元進行填充，在 裝配過程中包含單元填充和結(jié)構(gòu)優(yōu)化，單元填充過程根據(jù)對空間劃分中得到的單元中心點 索引進行遍歷，從設(shè)計單元庫中選擇合適的單元結(jié)構(gòu)填充到相應的節(jié)點，結(jié)構(gòu)優(yōu)化即重新 遍歷單元填充過程中生成的參數(shù)化模型，采用預定義評價規(guī)則對設(shè)計單元形成的局部結(jié)構(gòu) 進行校驗，如果滿足設(shè)計要求，則繼續(xù)遍歷裝配，否則改變參數(shù)，對目標單元進行整體遍歷， 構(gòu)建空間整體單元裝配結(jié)構(gòu)。
5. 根據(jù)權(quán)利要求1所述的基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于：所述步 驟4)表面重建：對整體單元裝配后的單元參數(shù)模型進行表面重建：對單元參數(shù)整體單元裝 配結(jié)構(gòu)進行表面重建，重建裝配負模型，裝配負模型表面重建時首先分別構(gòu)造第i個單元 參數(shù)模型的勢函數(shù)//r人遍歷提取劃分空間單元等勢面，將單元勢函數(shù)融合成一個復雜的 勢函數(shù)//W公式（2):
其中，提取的等勢面即表示遍歷提取i至/7個空間單元勢函數(shù)中所有三維點集7? 中閾值為r時構(gòu)成的等勢面，其表示如公式（3):
6.根據(jù)權(quán)利要求1所述的基于網(wǎng)格模型內(nèi)部結(jié)構(gòu)可控裝配方法，其特征在于：所述步 驟5)參數(shù)驗證：對裝配優(yōu)化后的網(wǎng)格模型結(jié)構(gòu)進行參數(shù)驗證：驗證設(shè)計的可控裝配方法能 夠?qū)崿F(xiàn)設(shè)計滿目標孔隙率要求的內(nèi)部模型體結(jié)構(gòu)及對不同孔隙率大小的控制。
【文檔編號】G06F17/50GK104268931SQ201410459861
【公開日】2015年1月7日 申請日期:2014年9月11日 優(yōu)先權(quán)日:2014年9月11日
【發(fā)明者】郭明, 姚遠, 單衛(wèi)波 申請人:上海大學