CN102024076B - 仿生骨支架内部微观孔结构的建模方法 - Google Patents
仿生骨支架内部微观孔结构的建模方法 Download PDFInfo
- Publication number
- CN102024076B CN102024076B CN 201010291231 CN201010291231A CN102024076B CN 102024076 B CN102024076 B CN 102024076B CN 201010291231 CN201010291231 CN 201010291231 CN 201010291231 A CN201010291231 A CN 201010291231A CN 102024076 B CN102024076 B CN 102024076B
- Authority
- CN
- China
- Prior art keywords
- model
- expression
- support
- operator
- bone scaffold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Prostheses (AREA)
Abstract
本发明涉及一种仿生骨支架内部微观孔结构的建模方法。本方法基于多约束背包问题模型,采用椭球体作为基本单元体,骨支架模型的最小包容盒作为约束空间,运用混合遗传算法来求解支架内部微观孔结构的负模型;然后,通过不含微观孔的支架模型与微观孔结构的负模型之间的布尔减运算,来构造包含微观孔结构的仿生骨支架模型。本发明在保证仿生骨支架内部微观孔结构具有较高的孔隙率和表面积的情况下,改善其内部微观孔形状单一、分布不均匀的情况,增大其内部连通孔道的扭曲度,从而提高仿生骨支架模型的性能,使其具有较强的生物活性。
Description
技术领域
本发明涉及到骨组织工程领域的一种仿生骨支架的建模方法,特别是仿生骨支架内部微观孔结构的建模方法。
背景技术
在骨组织工程研究领域中,成骨细胞与仿生骨支架的复合体在体外的共同培养,是构建组织工程化骨的起始和关键,也是目前国内外研究的热点。从骨组织工程角度来说,仿生骨支架起到了骨细胞外基质的作用,是对骨细胞外基质结构和功能的仿生。仿生骨支架是一种由非均质多微孔连通的三维支架结构,它创造一种有利于骨细胞的粘附、生长、增殖和功能发挥的微环境。医学研究表明,要使仿生骨支架具有生物活性,它必须是具备合适的孔隙率和多孔贯通的空间网状结构,以利于组织液的渗透、骨细胞和血管的生长。因此,仿生骨支架模型应该满足以下的要求:
(1)具有很大的表面积,以利于细胞的黏附、增殖和分化,以及生长因子等生物信号分子的负载;
(2)具有合适的孔尺寸、高的孔隙率,既要保持一定的力学性能,又要为细胞、血管等组织的生长提供合理的空间;
(3)微观孔呈多样性,以利于骨单位的形成,且满足不同组织生长的需要;
(4)微观孔分布相对均匀,且相互导通,以利于细胞生长、营养物质和代谢产物的流动。
关于仿生骨支架内部微观孔结构的建模,国内外已经报道了一些相关的研究成果。S.J.Hollister等提出了基于自组织和拓扑优化的均匀化理论来构建骨支架的微观孔结构,以解决支架的力学性能和孔隙率之间的冲突;杨楠和饶高等提出了采用蒙特卡洛法来构建骨支架的微观孔结构,该方法先采用蒙特卡洛法生成骨支架微观孔结构的二维模型,然后通过拉伸和叠加构建其的三维模型;吴懋亮和李莉敏等提出了采用CAD方法来构建骨支架的微观孔结构,该方法通过单元模型的规则空间组合构建微观孔结构的负型,采用布尔运算获得骨支架微观孔结构的三维模型;刘丰等提出了材料点单元堆积造型方法来构建骨支架的微观孔结构,以建立具有材料梯度和结构梯度的仿生骨支架模型。以上这些建模方法均可以生成仿生骨支架的微观孔结构,但是仍然存在以下的问题:
(1)内部微观孔形状比较单一,微观孔分布比较规则,不利于骨细胞的黏附和增殖;
(2)有些建模算法比较复杂,人工干预较多,建模效率相对较低;
(3)特别是采用蒙特卡洛法构建的支架模型,层与层之间容易产生盲孔,微观孔的连通性比较差。
发明内容
本发明的目的在于针对已有技术存在的缺陷,提供一种仿生骨支架内部微观孔结构的建模方法。在保证仿生骨支架具有较高的孔隙率和表面积的情况下,改善其内部微观孔形状单一、分布不均匀的情况,增大其内部连通孔道的扭曲度,从而提高仿生骨支架模型的性能,使其具有较强的生物活性。
为了实现上述的目的,本发明采用下述的技术方案。一种仿生骨支架内部微观孔结构的建模方法,其特征在于建模步骤如下:
第一步:计算仿生骨支架模型的最小包容盒
输入仿生骨支架的实体模型,基于OBB原理计算支架的最小包容盒,作为微观孔结构负模型的空间约束边界。
第二步:构建支架微观孔结构的单元体模型
如图1所示,通过统计分析发现,人体骨骼内部的微观孔是不规则的分形体,这些微观孔的表面积和体积之比更接近于椭球体。因此,选择椭球体作为负模型的单元体,其模型定义为一个八元组:
ELL=(a,β,xc,yc,zc,θx,θy,θz) (1)
式中,ELL表示椭球单元体模型,α是椭球体的长轴参数,β是长短轴比例因子,(xc,yc,zc)是椭球体中心坐标,(θx,θy,θz)是长轴与三个坐标平面的夹角。
第三步:构建支架微观孔结构的负模型
根据多约束背包问题模型来构建支架微观孔结构的负模型,以支架的最小包容盒约束空间作为“背包”,椭球单元体作为“物品”,不断地“填充”支架的约束空间,直到所有单元体构成的实体模型满足孔隙率、连通性等约束条件为止。单元体在约束空间中无序均匀地排列,就构成了内部微观孔结构的负模型,该模型描述了仿生骨支架内部微观孔的个体特征和空间排列特征。支架内部微观孔结构负模型的数学描述如下:
式中,Maxf(*)表示求(v1,v2,...,vn)体积和的最大值,vi表示第i个椭球体在模型中的实际体积,Vz表示不含微观孔的支架体积,η表示孔隙率,ai、bi表示第i个椭球体的长、短轴参数,ci-cj表示相交的椭球体i、j之间的中心距,Li表示第i个椭球体的中心到支架边界的距离。
第四步:求解支架微观孔结构的负模型
负模型的求解过程就是计算出负模型中所有椭球体的形状参数(α,β)、位置参数(xc,yc,zc)和姿态参数(θx,θy,θz),这属于典型的多约束背包问题的求解。采用混合遗传算法来解决该类问题是非常有效的,该算法可定义为一个九元组:
HGA=(C,E,P0,M,Φ,Γ,Ψ,D,T) (3)
式中,HGA表示混合遗传算法模型,C表示个体的编码形式,E表示个体的适应度函数,P0表示初始群体,M表示群体大小,Φ是选择算子,Γ是交叉算子,Ψ是变异算子,D是扰动算子,T是算法的终止条件。
1、浮点数编码结构
采用二维浮点数组来组织个体基因,每个单元体占据一个基因位。数组第一维维数等于单元体的总数n,第二维维数为8,分别存放单元体的8个参数。编码方案如下表1所示:
表1浮点数编码方案
2、适应度函数
在遗传算法中,适应度较高的个体遗传到下一代的概率较大,适应度较低的个体遗传到下一代的概率较小。个体适应度函数定义为:
式中,Fit(*)表示求*的个体适应度值,vi表示第i个椭球体在模型中的实际体积,η表示孔隙率,Vz表示不含微孔的支架体积。
3、初始群体
初始群体的采样过程就是随机产生n个椭球体模型,模型参数包括形状参数(α,β)、位置参数(xc,yc,zc)和姿态参数(θx,θy,θz)。根据骨组织工程的要求,支架内部微观孔的尺寸通常取100~400μm。a在[100,400]范围内均匀产生随机数进行赋值,β在[0.5,1]范围内均匀产生随机数进行赋值,(xc,yc,zc)在支架的约束空间内均匀产生随机数进行赋值,(θx,θy,θz)在[00,900]范围内均匀产生随机数进行赋值。编码串长度8n决定了构成微观孔结构负模型的单元体数量,n值由下列公式计算:
群体大小M表示群体所含个体的数量,对算法的效率和群体的多样性产生重要的影响。一般建议M的取值范围为20~100,本算法中取M=80。
4、遗传算子
(1)选择算子Φ:采用比例选择与最优保存策略相结合的混合选择算子,进行优胜劣汰操作,即当前群体中适应度最高的个体不参与交叉运算和变异运算,用它来替换本代群体中经过交叉、变异操作后所产生的适应度最低的个体。
(2)交叉算子Γ:为了避免近亲交叉操作而降低种群的多样性,采用均匀交叉算子进行个体的交叉操作,交叉概率Pc=0.6。
(3)变异算子Ψ:以概率Pm=0.09产生一个均匀随机数{1,2,...,n},来选取变异基因位。根据该基因位的基因值范围均匀产生一个随机数,来替换该基因位的值,实现均匀变异操作。
(4)扰动算子D:以扰动概率Pd=0.05产生一个满足约束的随机个体,替代群体中适应度最高的个体。对解空间的局部进行扰动,提高全局的搜索能力。
第五步:支架内部微观孔结构的生成
将不含微观孔的支架模型与微观孔结构的负模型导入相同的坐标空间,进行两个模型的布尔减运算,得到包含微观孔结构的仿生骨支架模型。
本发明与现有技术相比较,具有如下显而易见的突出的实质性特点和显著优点:本发明基于多约束背包问题模型,采用椭球体作为基本单元体,骨支架模型的最小包容盒作为约束空间,运用混合遗传算法来求解支架内部微观孔结构的负模型;然后,通过不含微观孔的支架模型与微观孔结构的负模型之间的布尔减运算,来构造包含微观孔结构的仿生骨支架模型。本方法在保证仿生骨支架内部微观孔结构具有较高的孔隙率和表面积的情况下,改善其内部微观孔形状单一、分布不均匀的情况,增大其内部连通孔道的扭曲度,从而提高仿生骨支架模型的性能,使其具有较强的生物活性。
附图说明
图1是人体骨骼的内部微观孔结构;
图2是支架微观孔结构建模的具体实施流程;
图3是某缺损骨的仿生骨支架模型;
图4是微观孔结构的负模型;
图5是含微观孔结构的仿生骨支架模型。
具体实施方式
本发明的一个优选实施例结合附图详述如下:
仿生骨支架内部微观孔结构建模方法的具体实施流程如图2所示,主要包括以下五个步骤:
步骤1计算骨支架模型的最小包容盒
输入仿生骨支架外观模型M_sld,基于OBB原理计算M_sld的最小矩形包容盒(Xb,Yb,Zb),作为微观孔结构负模型M_sub的空间约束边界;
步骤2构建支架微观孔结构的单元体模型
根据公式(1)所描述的模型参数组设计椭球单元体的数据结构,定义单元体模型类:
ELL=(a,β,xc,yc,zc,θx,θy,θz)
式中,α为椭球单元体的长轴参数,β为椭球单元体的长短轴比例因子,xc为椭球体单元体几何中心点的X坐标值,yc为椭球体单元体几何中心点的Y坐标值,zc为椭球体单元体几何中心点的Z坐标值,θx为椭球单元体的长轴与YOZ坐标平面的夹角,θy为椭球单元体的长轴与XOZ坐标平面的夹角,θz为椭球单元体的长轴与XOY坐标平面的夹角。
步骤3构建支架微观孔结构的负模型
根据微观孔结构负模型的数学描述公式(2),设计构成负模型的单元体参数及数量的约束条件:
|αiβi-αjβj|<2(ci-cj)<αi+αj (6)
Li>0.5αiβi (7)
根据公式(5)和公式(8)计算负模型中椭球体的数量n,确定个体编码串的长度8n;根据公式(6)和公式(7)的约束条件,采用随机函数均匀随机产生M*n个椭球单元体模型,从而构成M组个体;每个椭球单元体模型的参数取值范围如下:
α∈[100,400],β∈[0.5,1],xc∈[0,Xb],yc∈[0,Yb],zc∈[0,Zb],(θx,θy,θz)∈[0,π/2]
步骤4求解支架微观孔结构的负模型
(a)根据表1的编码方案,对M组个体分别进行浮点数编码,从而创建初始群体P(t);
(b)根据选择算子Φ、交叉算子Γ、变异算子Ψ、扰动算子D对群体P(t)进行选择、交叉、变异和扰动运算,得到新的群体P(t+1);根据公式(4)计算每个个体的适应度Fit(v)j,j=1,2,...,M;
(c)搜索群体P(t+1)中适应度最大的个体,如果第j个个体适应度最大,且Fit(v)j≥η,则转入(d);否则,P(t+1)→P(t),转入(b);
(d)对第j个个体进行解码,得到n个椭球体的参数组,输出微观孔的负模型M_sub;
步骤5支架内部微观孔结构的生成
将模型M_sld与M_sub进行布尔减操作,得到含微观孔结构的仿生骨支架M_pore,算法结束。
下面以实施例来说明本发明所提出的算法:如图3所示,利用医学图像处理系统构建某缺损骨的仿生骨支架模型;并基于OBB原理计算其最小包容盒(见图3中的虚线部分),作为微观孔结构负模型的约束空间;然后,基于背包问题模型的构造思想,以椭球作为单元体不断地“填充”约束空间,并运用混合遗传算法进行求解,得到微观孔结构的负模型,如图4所示;最后,通过不含微观孔的仿生骨支架模型和负模型之间的布尔减运算,构造出含微观孔结构的仿生骨支架模型,如图5所示。
以上所述仅为本发明的较佳实施而已,并不用以限制本发明。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (3)
1.一种仿生骨支架内部微观孔结构的建模方法,其特征在于建模步骤为:
(1)基于不含微观孔的仿生骨支架模型,运用OBB原理计算仿生骨支架模型的最小包容盒;
(2)在最小包容盒的约束空间内,以椭球体作为负模型的单元体,构建支架微观孔结构的单元体模型;具体步骤为:以椭球作为基本单元体,来构建支架微观孔结构的单元体模型,该模型定义为一个八元组:
式中,ELL表示椭球单元体模型,α是椭球的长轴参数,β是长短轴比例因子,(x c , y c , z c )是椭球中心坐标,(θ x , θ y , θ z )是长轴与三个坐标平面的夹角
(3)以椭球单元体模型作为负模型的构建单元,基于多约束背包问题模型,构建支架微观孔结构的负模型;具体步骤为:基于多约束背包问题模型,来构建支架内部微观孔结构的负模型,该模型的数学表达如下:
式中,Maxf(*)表示求(v 1 ,v 2 ,…,v n )体积和的最大值,v i 表示第i个椭球体在模型中的实际体积,η表示孔隙率,V z 表示不含微观孔的支架体积,a i 、b i 表示第i个椭球体的长、短轴参数,c i -c j 表示相交的椭球体i、j之间的中心距,L i 表示第i个椭球体的几何中心到支架边界的距离;
(4)针对所构建的支架微观孔结构的负模型,利用混合遗传算法求解支架微观孔结构负模型的最优解;具体步骤为:利用混合遗传算法求解微观孔结构负模型的最优解,该算法定义为一个九元组:
式中,HGA表示混合遗传算法模型,C表示个体的编码形式,E表示个体的适应度函数,P 0 表示初始群体,M表示群体大小,Φ是选择算子,Г是交叉算子,Ψ是变异算子,D是扰动算子,T是算法的终止条件
(5)将不含微观孔的仿生骨支架模型与最优化的负模型进行布尔减运算,以生成支架的内部微观孔结构。
3.根据权利要求1所述的仿生骨支架内部微观孔结构的建模方法,其特征在于:所述混合遗传算法中,所设计的遗传算子包括选择算子Φ、交叉算子Г、变异算子Ψ、扰动算子D;Φ采用比例选择与最优保存策略相结合的混合选择算子;Г采用均匀交叉算子;Ψ采用均匀变异算子;D设计为以扰动概率P d =0.05产生一个满足约束的随机个体,替代群体中适应度最高的个体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010291231 CN102024076B (zh) | 2010-09-21 | 2010-09-21 | 仿生骨支架内部微观孔结构的建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010291231 CN102024076B (zh) | 2010-09-21 | 2010-09-21 | 仿生骨支架内部微观孔结构的建模方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102024076A CN102024076A (zh) | 2011-04-20 |
CN102024076B true CN102024076B (zh) | 2013-01-09 |
Family
ID=43865368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010291231 Expired - Fee Related CN102024076B (zh) | 2010-09-21 | 2010-09-21 | 仿生骨支架内部微观孔结构的建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102024076B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103778271A (zh) * | 2013-09-06 | 2014-05-07 | 上海大学 | 基于网格装配的多孔结构建模方法 |
EP4075387A4 (en) * | 2020-01-03 | 2023-01-04 | Shanghai Jiao Tong University | METHOD AND DEVICE FOR PROCESSING POROSITY INFORMATION FOR BONE FRAMEWORK MODEL |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426711A (zh) * | 2011-09-08 | 2012-04-25 | 上海大学 | 离散间距可控的三维多孔骨支架离散模型构建方法 |
CN102799717B (zh) * | 2012-06-29 | 2014-12-31 | 上海大学 | 一种基于样本学习的多孔介质建模方法 |
CN102930340A (zh) * | 2012-10-26 | 2013-02-13 | 上海电力学院 | 一种解决0-1背包问题的自适应遗传退火计算方法 |
CN106738934B (zh) * | 2016-12-28 | 2021-03-05 | 海尔集团技术研发中心 | 一种3d打印模型耗材用量计算方法和系统 |
CN106934116B (zh) * | 2017-02-22 | 2020-09-22 | 华南理工大学 | 一种基于遗传算法的骨支架孔径分布控制方法 |
CN109934925B (zh) * | 2019-02-22 | 2023-04-25 | 南京航空航天大学 | 一种骨肿瘤仿生修复系统 |
CN111833431A (zh) * | 2019-04-19 | 2020-10-27 | 四川大学 | 基于椭球相交模型的仿生骨支架建模方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588378A (zh) * | 2004-08-06 | 2005-03-02 | 上海大学 | 具有内部微孔的仿生支架计算机模型的建立方法 |
CN1609899A (zh) * | 2004-10-27 | 2005-04-27 | 上海大学 | 基于ct图像的仿生支架生成方法 |
CN101719172A (zh) * | 2009-11-03 | 2010-06-02 | 上海大学 | 一种仿生支架微孔结构的构建方法 |
-
2010
- 2010-09-21 CN CN 201010291231 patent/CN102024076B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588378A (zh) * | 2004-08-06 | 2005-03-02 | 上海大学 | 具有内部微孔的仿生支架计算机模型的建立方法 |
CN1609899A (zh) * | 2004-10-27 | 2005-04-27 | 上海大学 | 基于ct图像的仿生支架生成方法 |
CN101719172A (zh) * | 2009-11-03 | 2010-06-02 | 上海大学 | 一种仿生支架微孔结构的构建方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103778271A (zh) * | 2013-09-06 | 2014-05-07 | 上海大学 | 基于网格装配的多孔结构建模方法 |
EP4075387A4 (en) * | 2020-01-03 | 2023-01-04 | Shanghai Jiao Tong University | METHOD AND DEVICE FOR PROCESSING POROSITY INFORMATION FOR BONE FRAMEWORK MODEL |
Also Published As
Publication number | Publication date |
---|---|
CN102024076A (zh) | 2011-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102024076B (zh) | 仿生骨支架内部微观孔结构的建模方法 | |
Luo et al. | Solving TSP with shuffled frog-leaping algorithm | |
Wu et al. | Spatial prisoner’s dilemma game with volunteering in Newman-Watts small-world networks | |
CN110008529B (zh) | 一种基于三周期极小曲面的多尺度多孔支架设计方法 | |
CN110162041A (zh) | 一种基于自适应遗传算法的机器人路径规划方法 | |
CN106650124B (zh) | 一种基于有限元结果的连续体表面轻量化方法 | |
CN108460485A (zh) | 一种基于改进蚁群算法的旅行商问题求解方法 | |
CN103353913B (zh) | 一种基于粒子群算法的林分空间结构优化模型建立方法 | |
CN109948847B (zh) | 一种基于多目标进化算法的水库群调度方法 | |
CN106934116A (zh) | 一种基于遗传算法的骨支架孔径分布控制方法 | |
CN103150613A (zh) | 一种土地利用布局智能优化方法 | |
CN103778271A (zh) | 基于网格装配的多孔结构建模方法 | |
CN102799717B (zh) | 一种基于样本学习的多孔介质建模方法 | |
CN104239434A (zh) | 一种基于带有多样化半径技术的小生境遗传算法的聚类方法 | |
CN105205867A (zh) | 一种微创虚拟腹主动脉血管手术中的碰撞检测方法 | |
CN107490959A (zh) | 一种有效的机器人路径规划系统 | |
CN102930340A (zh) | 一种解决0-1背包问题的自适应遗传退火计算方法 | |
Ashlock et al. | Landscape automata for search based procedural content generation | |
CN102096947A (zh) | 球面网格模型生成方法 | |
Li et al. | Fabrication of bimetallic oxides (MCo2O4: M= Cu, Mn) on ordered microchannel electro-conductive plate for high-performance hybrid supercapacitors | |
Mechili et al. | Research progress in Metal-organic framework based nanomaterials applied in battery cathodes | |
Huang et al. | Mobile robot path planning based on improved genetic algorithm | |
CN102306251A (zh) | 新型生物网络模型的构建方法 | |
Yue et al. | Bifunctional electrocatalysts materials for non-aqueous Li–air batteries | |
CN115392059A (zh) | 电池多尺度建模方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190813 Address after: Room J1377, 3 storeys, 8 blocks, 55 Huiyuan Road, Jiading District, Shanghai, 201815 Patentee after: Shanghai Blue Derivatives Technology Co.,Ltd. Address before: 200444 Baoshan District Road, Shanghai, No. 99 Patentee before: Shanghai University |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130109 Termination date: 20210921 |