[发明专利]一种基于空洞区域三角剖分的血管分叉表面重建方法

权利要求书

1.一种基于空洞区域三角剖分的血管分叉表面重建方法，其特征在于，包括如下步骤：

S1：构造血管骨架线管状表面，所述骨架线为多叉树，骨架线由连续的中间点构成，每个骨架线段对应一棵树的一个节点，所述管状表面用三角面环绕构成；

S2：在所述管状表面的分叉区域，一个分支上的任一截面的轮廓点如果处在其他分支等效柱体内侧,就把该点和与该点相连的边以及三角面删除，同时标志其他所有与该点相邻的顶点为空洞边界点；

S3：对所述分叉区域进行二维映射，把分叉区域等效地投影变为二维平面拓扑图；

S4：利用基于空洞区域剖分的方法填补二维拓扑平面，重建血管分叉区域的表面；

S5：利用空洞区域三角剖分填补法重建整个血管树。

2.如权利要求1所述的基于空洞区域三角剖分的血管分叉表面重建方法，其特征在于，所述构造血管骨架线管状表面的方法为：

S11：重组血管骨架线，对于任一当前骨架线段，假设编码为SL(i)，那么它的各个孩子节点对应的段按平均管径由大到小排列，最大者共用当前段编码SL(i)，其他段依次编为SL(i*10+k)，其中，i为正整数，k范围从2开始到孩子节点总数；

S12：计算骨架线每个中间点的切线向量，利用连续的三个中间点的归一化连线向量确定第二个中间点的切线向量，公式为：

Pi→=N(N(Pi-1Pi→)+N(PiPi+1→)),]]>

其中，P_i-1、P_i和P_i+1表示连续的三个中间点,N表示归一化参数；

S13：构造血管骨架线管状表面，具体方法为：设前后相邻两个截面轮廓为C_i和C_i+1，两个截面轮廓的中间点分别为和先以作为坐标原点，在C_i上选择一个点P，以指向P为x轴正向，以的切线向量为y轴正向，与的叉积为z轴正向，将C_i+1投影到C_i所在平面，计算查找C_i+1上的点Q使得与夹角最小，点P和点Q就是轮廓C_i和C_i+1上的最佳配对点，从最佳配对点开始用三角面拼接管道表面。

3.如权利要求1所述的基于空洞区域三角剖分的血管分叉表面重建方法，其特征在于，对所述分叉区域进行二维映射，把分叉区域等效地投影为二维平面拓扑图的方法为：对任一分叉区域，以管径最大的分支的管道作为载板并沿骨架线方向切开铺平，其它分支依次投影到这个载板上，作为各块小面板，并在各个投影分支的骨架线上选择确定投影中心点作为小面板的等效中心点。