CN106204716A - 三维电标测模型的获取方法和装置 - Google Patents

Abstract

本发明公开了一种三维电标测模型的获取方法和装置。其中，该方法包括：将三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵；基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方；保存各个判定立方的矩阵点的信息，生成三维矩阵链表；根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方；在确定构建立方之后，生成构建立方对应的封闭曲面；基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型。采用本发明，解决了三维坐标模型构建方法构建三维模型效率低的问题。

Description

三维电标测模型的获取方法和装置

技术领域

本发明涉及三维建模领域，具体而言，涉及一种三维电标测模型的获取方法和装置。

背景技术

在现有技术中的应用中，三维定位***通过标测导管获取的三维坐标信号和电生理信号用于构建心脏内部的解剖结构(或者说是模型)。

现有技术中模型构建方法有：基于移动立方体的模型构建方法。

移动立方体的模型构建方法被广泛运用于高质量和高密集的二维图像的三维重构，例如CT图像的三维重构。在该方法中，将二维图像的体素剖分为若干的立方体，如立方体顶点的数据值大于等值面的值，则定义该项点位置等值面之外，状态为0；如立方体顶点的数据值小于等值面的值，则定义该项点位于等值之内，状态为1。将体素中按状态0或1提取三角形，形成曲面。此方法可表示细致的解剖结构，不足之处在运算效率低，无法满足实时***的需要。

其中，CT图像(即Computed Tomography图像)是电子计算机扫描断层图像。

针对上述三维坐标模型构建方法构建三维模型效率低的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种三维电标测模型的获取方法和装置，以至少解决三维坐标模型构建方法构建三维模型效率低的问题。

根据本发明实施例的一个方面，提供了一种三维电标测模型的获取方法，该方法包括：将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，三维空间矩阵包括多个矩阵立方；基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方，其中，构建点坐标在对应的判定立方的坐标范围内；保存各个判定立方的矩阵点的信息，生成三维矩阵链表；根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方，其中，构建立方在三维电标测模型的边界上；在确定构建立方之后，生成构建立方对应的封闭曲面；基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型。

根据本发明实施例的另一方面，还提供了一种三维电标测模型的获取装置，该装置包括：转换模块，用于将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；构建模块，用于基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，三维空间矩阵包括多个矩阵立方；第一确定模块，用于基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方，其中，构建点坐标在对应的判定立方的坐标范围内；第一保存模块，用于保存各个判定立方的矩阵点的信息，生成三维矩阵链表；第二确定模块，用于根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方，其中，构建立方在三维电标测模型的边界上；生成模块，用于在确定构建立方之后，生成构建立方对应的封闭曲面；第三确定模块，用于基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型。

采用本发明上述实施例，通过构建三维空间矩阵，并在基于构建点的数据确定三维空间矩阵中的判定立方之后，保存各个判定立方的矩阵点的信息，生成三维矩阵链表，然后通过检索三维矩阵链表快速确定判定立方是否为位于三维电标测模型的边界上的构建立方。在确定构建立方之后，生成封闭曲面并设置封闭曲面上曲面点的电生理值，生成三维电标测模型。采用本发明，解决了三维坐标模型构建方法构建三维模型效率低的问题，实现了高效获取三维电标测模型的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的三维电标测模型的获取方法的流程图；

图2是根据本发明实施例的剖分构建立方得到的四面体的示意图；

图3a是根据本发明实施例的一种确定的四面体的曲面点的示意图；

图3b是根据本发明实施例的另一种确定的四面体的曲面点的示意图；

图3c是根据本发明实施例的再一种确定的四面体的曲面点的示意图；

图4是根据本发明实施例的一种可选的三维曲面链表的示意图；

图5是根据本发明实施例的生成构建立方的示意图；

图6是根据本发明实施例的一种可选的三维矩阵链表的示意图；

图7是根据本发明实施例的一种可选的三维电标测模型的获取方法的流程图；以及

图8是根据本发明实施例的三维电标测模型的获取装置的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本发明实施例，提供了一种三维电标测模型的获取方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的三维电标测模型的获取方法的流程图。如图1所示，该方法包括如下步骤：

步骤S102，将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据。

步骤S104，基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，三维空间矩阵包括多个矩阵立方。

步骤S106，基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方，其中，构建点坐标在对应的判定立方的坐标范围内。

步骤S108，保存各个判定立方的矩阵点的信息，生成三维矩阵链表。

步骤S110，根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方，其中，构建立方在三维电标测模型的边界上。

步骤S112，在确定构建立方之后，生成构建立方对应的封闭曲面。

步骤S114，基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型。

采用本发明上述实施例，通过构建三维空间矩阵，并在基于构建点的数据确定三维空间矩阵中的判定立方之后，保存各个判定立方的矩阵点的信息，生成三维矩阵链表，然后通过检索三维矩阵链表快速确定判定立方是否为位于三维电标测模型的边界上的构建立方。在确定构建立方之后，生成封闭曲面并设置封闭曲面上曲面点的电生理值，生成三维电标测模型。采用本发明，解决了三维坐标模型构建方法构建三维模型效率低的问题，实现了高效获取三维电标测模型的效果。

在上述实施例中，可以通过与三维定位***连接的标测导管的电极(其中，电极的数量为若干个)采集三维坐标信号和电生理信号，并将采集到的三维坐标信号和电生理信号传输至心脏三维标测***的信号采集单元(即SCU，Signal Col lect ion Unit)。信号采集单元可以在几十毫秒内接收若干的三维坐标信号和电生理信号。

通过标测导管采集到的三维坐标信号和电生理信号是密集的，在上述实施例中，基于密集的三维坐标信号和电生理信号构建的三维电标测模型的曲面会更细致。

通过与信号处理单元的通讯，信号采集单元将获取到的三维坐标信号和电生理信号传输至信号处理单元，信号处理单元将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据。

具体地，三维定位***的信号处理单元(即SDU，Service Data Unit)将三维坐标信号转换为构建点的数据和标测点的数据，构建点的数据包括：构建点坐标CP(x,y,z)，标测点的数据可以用EP(x,y,z|Attribute)来表示。其中，x、y和z的组合用于表示构建点或标测点的三维坐标，Attribute表示电生理值。

在本发明的上述实施例中，基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵可以通过如下步骤实现：

根据预先获取的矩阵构建条件(也可以称为分辨率限制条件或三维矩阵限制条件)将三维空间划分为三维空间矩阵。可选地，在三维坐标系内，根据分辨率限制条件ML(x,y,z)将三维空间划分出三维空间矩阵，该三维空间矩阵由若干的三维空间的矩阵点组成。

通过上述实施例获取的三维空间矩阵M可以表示如下：

M＝{MP(x,y,z|j),j＝1,2,3,...,N}，其中，MP(x,y,z)为三维空间矩阵中的矩阵点，在该三维空间矩阵中，由8个矩阵点组成1个三维空间矩阵的矩阵立方，也即三维空间的矩阵可划分为若干个矩阵立方，且各个矩阵立方之间共用矩阵点，矩阵立方C_i可以表示如下：

C_i＝{MP_j(x,y,z|j),i＝1,2,3,...,N,j＝1,2,3,...,8}，其中，MP(x,y,z)为三维空间矩阵的矩阵点。

根据本发明的上述实施例，生成构建立方对应的封闭曲面可以包括：剖分构建立方，得到多个四面体，其中，每个四面体的顶点为构建立方的矩阵点；按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点，并根据曲面点的位置关系构建三角形；提取各个构建立方的三角形，形成第一封闭曲面；使用构建点坐标调整第一封闭曲面，得到调整后的第二封闭曲面；其中，封闭曲面包括第一封闭曲面和第二封闭曲面。

可选地，按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点可以包括：若四面体的一条棱的两个顶点中的第一顶点的信息保存在三维矩阵链表，且两个顶点中的第二顶点的信息未保存在三维矩阵链表，则获取棱上的曲面点，其中，曲面点的坐标在第一顶点和第二顶点之间，四面体的顶点在三维矩阵链表中的状态包括：顶点的信息保存在三维矩阵链表的状态和顶点的信息未保存在三维矩阵链表的状态。

通过上述实施例形成的闭合曲面是基于密集点的模型封闭曲面，可达到使模型曲面更细致的效果。

如图2所示，可以将构建立方剖分为五个四面体(图中仅对四面体和顶点作了示意性说明，未标注全部的四面体和顶点)。剖分的构建立方得到的各个四面体的五个顶点均为构建立方的矩阵点，剖分构建立方得到五个四面体为5个相互关联又独立的关系集。在剖分构建立方得到五个四面体之后，确定各个四面体上的曲面点，并根据曲面点构建第一封闭曲面。在构建第一封闭曲面之后，使用构建点坐标调整第一封闭曲面，得到调整后的第二封闭曲面。

可选地，按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点可以通过如下步骤实现：

通过遍历三维矩阵链表来检索三维矩阵链表中各个四面体的每个顶点(即，剖分前的构建立方的矩阵点)的信息，若在三维矩阵链表中检索到该顶点的信息，则确定该顶点对于三维矩阵链表的状态为：顶点的信息保存在三维矩阵链表的状态(简称，存在的状态)；若在三维矩阵链表中未检索到该顶点的信息，则确定该顶点对于三维矩阵链表的状态为：顶点的信息未保存在三维矩阵链表的状态(简称，不存在的状态)。图3所示的“+”代表四面体的顶点的状态为存在(也可以“1”表示)，“-”代表四面体的顶点的状态为不存在(也可以用“0”表示)。

在确定每个四面体的五个顶点的状态之后，若四面体的一条棱的两个顶点有一个顶点的状态为存在，且另一个顶点的状态为不存在，则确定该棱上存在曲面点，可选地，该曲面点位于该棱的中间位置。

如图3a所示的四面体的两个顶点分别为顶点MP(i)和顶点MP(j)，两个顶点的状态均为“+”，也即，两个顶点的信息都存在于三维矩阵链表，则该两个顶点对应的棱上不存在曲面点。

如图3b所示的四面体的两个顶点分别为顶点MP(i)和顶点MP(j)，两个顶点的状态分别为“+”和“-”，也即，一个顶点的信息存在于三维矩阵链表，另一个顶点的信息不存在于该三维矩阵链表，则该两个顶点对应的棱上存在曲面点SP，在该实施例中的四面体上有3个曲面点。

如图3c所示的四面体的两个顶点分别为顶点MP(i)和顶点MP(j)，两个顶点的状态分别为“-”和“+”，也即，一个顶点的信息存在于三维矩阵链表，另一个顶点的信息不存在于该三维矩阵链表，则该两个顶点对应的棱上存在曲面点SP，在该实施例中的四面体上有4个曲面点。

在上述实施例中，顶点MP(i)、顶点MP(j)和曲面点SP相对于四面体的位置仅作示例性说明，本申请对上述点的具***置不进行限定。

在本发明的上述实施例中，根据曲面点的位置关系构建三角形可以包括：若四面体有曲面点，将各个四面体上的曲面点连接形成三角形。可选地，若四面体上有四个曲面点，连接曲面点形成的三角形互不相交。

根据本发明的上述实施例，在按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点之后，该方法还包括：保存各个曲面点的信息，生成三维曲面链表。

可选地，每获取一个曲面点，保存该曲面点的信息至三维曲面链表，在保存该曲面点的信息时，检索该三维曲面链表，判断该曲面点SP(i,j)的信息是否存在于该三维曲面链表，如果该曲面点SP(i,j)的信息不存在于三维曲面链表，则将该曲面点SP(i,j)的信息***该三维曲面链表。

图4示出了一种可选的三维曲面链表的建立方式，如图4所示的三维曲面链表以曲面点的三维坐标为检索信息，且具备双向检索能力，通过该三维曲面链表可以快速检索到指定的曲面点及其邻接曲面点。具体地，图4中的三维曲面链表中保存有：Z(1)、Z(2)、……、Z(n)的关联关系；Z(1)、Z(1)Y(1)、Z(1)Y(2)、……、Z(1)Y(m)的关联关系；Z(1)Y(2)、Z(1)Y(2)X(1)、……、Z(1)Y(2)X(k)的关联关系，其中，m、n和k为自然数。

在上述实施例中，在生成三角形的过程中，可以在三维曲面链表中实时记录生成的三角形与3个曲面点的关联关系。

通过上述方式获取构建立方的三角形，可以形成基于密集点的模型封闭曲面，使得模型曲面更细致。

可选地，使用构建点坐标调整第一封闭曲面，得到调整后的第二封闭曲面包括：遍历三维曲面链表，逐一计算三维曲面链表中保存的曲面点的坐标与各个构建点坐标之间的三维空间距离；基于三维空间距离确定每个曲面点对应各个构建点的第一距离权重，并计算第一距离权重对应的第一调整向量；按照每个曲面点对应的第一调整向量调整该曲面点在第一封闭曲面上的位置，得到第二封闭曲面。

通过上述实施例，可以根据密集的构建点坐标CP(x,y,z)与曲面点的坐标之间的距离关系计算距离权重，并基于该距离权重调整曲面点的坐标，以调整模型封闭曲面，从而可以得到更加真实准确的三维电标测模型。

具体地，可以根据最近输入(其中，最近输入表示输入时间最晚)的构建点坐标，确定局部调整的区域从而可以实时实现局部模型曲面调整，加快处理速度。

数量较大的密集点构建模型曲面的运算效率较低，不适应于实时***，且在一段时间内标测导管的移动是局部的。基于上述原因，根据最近输入的构建点坐标确定局部调整的区域可实现局部的模型曲面调整。

上述实施例中，根据最近输入的构建点的位置，确定局部调整的区域，可以实现对最近形成的曲面点设置标志。

可选地，遍历三维曲面链表，计算各个曲面点与所有构建点的三维空间距离，并基于该三维空间距离计算曲面点的调整向量，并根据调整向量计算曲面点的调整位置，该调整位置可以用曲面点对于第二封闭曲面的坐标来表示，在获取到该调整位置之后，将调整曲面点的原始位置(即，曲面点对于第一封闭曲面的坐标)调整至调整位置(即，曲面点对于第二封闭曲面的坐标)。其中，调整向量、调整位置可以通过如下公式获取：

$\left\{\begin{array}{c}{d}_j=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\\ w_j=\frac{1}{{\left(d_j\right)}^A+\mathrm{\ϵ}}\\ v_i(x,y,z)=\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{w}_j|x,y,z|\end{array}\right.,$

其中，d_j是曲面点SP(i)的坐标与构建点CP(j)的坐标的三维空间距离，w_j表示距离权重，v(i)表示曲面点SP(i)的调整向量，ε和A为常数。

$S{P}_i={(x,y,z)}^{\′}=\frac{S{P}_i(x,y,z)\×v_i}{\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{w}_j+\mathrm{\ϵ}},$

其中，SP_i(x,y,z)′用于表示曲面点SP(i)对于第二封闭曲面的坐标，SP_i(x,y,z)用于表示曲面点SP(i)对于第一封闭曲面的坐标。

通过上述步骤，基于获取到的调整位置将曲面点向构建点接近，从而使模型的曲面更接近真实的形态。

在本发明的上述实施例中，将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据可以包括：计算获取到的三维坐标信号两两之间的第一坐标距离，将第一坐标距离大于预设距离的三维坐标信号中携带的坐标作为构建点坐标，并基于心脏舒张末期所对应的三维坐标信号和电生理信号生成标测点的数据，其中，标测点的数据包括标测点坐标和标测点坐标对应的电生理值。

通过上述实施例，在计算三维坐标信号两两之间的第一坐标距离之后，将第一坐标距离大于预设距离的三维坐标确定为构建点坐标，这样可以排除重复或距离较近的三维坐标信号。

可选地，第一坐标距离通过以下距离计算公式来实现：

$\left\{\begin{array}{c}{d}_{i,j}=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\\ d_{i,j}>\mathrm{\α}\end{array}\right.,$

其中，d_i,j是三维坐标信号的两两之间的三维空间距离(即，上述实施例中的第一坐标距离)；α表示预设距离。

因一个心动周期可能对应若干的构建点，在得到构建点坐标之后，通过基于心脏舒张末期所对应的三维坐标信号和电生理信号生成标测点的数据EP(x,y,z|Attribute)，其中，Attribute用于表示心脏舒张末期所对应的电生理信号。

可选的，基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型可以包括：逐一计算曲线点的坐标与各个标测点坐标之间的第二坐标距离，基于第二坐标距离确定每个曲面点对应各个标测点的第二距离权重，并计算第二距离权重对应的第二调整向量，按照每个曲面点对应的第二调整向量和各个标测点坐标对应的电生理值确定曲面点的电生理值，得到三维电标测模型。

通过上述步骤，计算出每个曲面点的电生理值后，根据曲面点的电生理值，计算并显示三维电标测模型。

其中，第二坐标距离、第二距离权重、电生理值可以通过如下计算公式获得：

$\left\{\begin{array}{c}{d}_j=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\\ w_j=\frac{1}{{\left(d_j\right)}^A+\mathrm{\ϵ}}\\ a_i=\frac{\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{w}_j+{\mathrm{attribute}}_j}{\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{w}_i+\mathrm{\ϵ}}\end{array}\right.,$

其中，d_j表示曲面点SP(i)的坐标与标测点EP(j)的坐标之间的三维空间距离(即，第二坐标距离)，w_j表示第二距离权重，a_i表示曲面点SP(i)对应的电生理值。

在上述实施例中，根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方可以包括：若三维矩阵链表中存储有部分的判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，则确定判定立方为构建立方。

可选地，通过检索三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的所有邻接矩阵点的信息，来确定判定立方的矩阵点的状态(该状态可以用E表示)，如果三维矩阵链表中保存有判定立方的一个矩阵点的所有邻接矩阵点的信息，则该矩阵点的状态为：该矩阵点存在于三维矩阵链表中(简称为存在或用E＝1表示)；如果三维矩阵链表中未保存判定立方的一个矩阵点的所有邻接矩阵点的信息，则该矩阵点的状态为：该矩阵点不存在于三维矩阵链表中(简称为不存在或用E＝0表示)。若判定立方的部分矩阵点的状态为存在，且部分矩阵点的状态为不存在，则确定判定立方为构建立方(即，该判定立方的状态是有效的)，也即该判定立方位于待获取的三维电标测模型的边界。可选地，通过以下逻辑运算公式确定判定立方是否需要构建为构建立方(即，确定判定立方是否是有效的)。

上述逻辑运算公式为：其中，A用来表示判定立方是否有效的状态；E_i,j表示判定立方的各个矩阵点对应的各个邻接矩阵点的状态。

通过上述逻辑运算，若A＝1，则表示判定立方是有效的；若A＝0，则表示判定立方是无效的。

在一个可选的实施例中，通过遍历三维矩阵链表形成构建立方，可选地，以矩阵点MP(x,y,z)为基准，建立构建立方，如图5所示，生成的构建立方的八个矩阵点分别为MP(x,y,z)、MP(x+1,y,z)、MP(x+1,y+1，z+1)、MP(x,y+1,z)、MP(x,y+1,z+1)、MP(x+1,y+1,z)、MP(x+1,y,z+1)以及MP(x,y,z+1)。

通过上述方式可以快速的生成构建立方，在生成构建立方之后，可以根据矩阵点MP(x,y,z)包含的邻接矩阵点的状态，确定构建立方的8个矩阵点的状态E。

具体地，如果构建立方包含的各个矩阵点的所有邻接矩阵点都存在于三维矩阵链表中(即，八个矩阵点的状态都为存在或E_i,j＝1)，则确定构建立方在模型的内部，即该构建立方是无效的，或者表示为A＝0。

如果构建立方包含的各个矩阵点的对应的所有邻接矩阵点都不存在于三维矩阵链表中(即，八个矩阵点的状态都为不存在或E_i,j＝0)，则确定构建立方的模型在外部，即该构建立方是无效的，或者表示为A＝0。

如果构建立方包含的各个矩阵点的对应的所有邻接矩阵点部分存在于三维矩阵链表中(即，八个矩阵点的状态有一部分为存在或有一部分的E_i,j＝0)，则确定构建立方的模型在模型的边界上，即该构建立方是有效的，或者表示为A＝1)。

通过上述步骤可快速确定基于三维坐标信号所形成的点集的边界。

根据本发明的上述实施例，基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方可以通过如下步骤实现：

具体地，对每个输入的构建点的坐标，根据三维矩阵限制条件，判断该构建点是否包含于矩阵立方内，即判断构建点的坐标是否在矩阵立方的坐标范围内，如果该构建点的坐标包含于矩阵立方内，则该包含有构建点的矩阵立方为判定立方。

每个待判定的矩阵立方WC_i可以表示为：

WC_i＝{MP_j(x,y,z|ML),i＝1,2,3,...,n,j＝1,2,3,...,8}，其中，MP_j表示矩阵点，ML表示三维矩阵限制条件。

判定得到的判定立方可以包含8个矩阵点，每个判定立方可以有26个邻接矩阵点，可以将判定立方的8个矩阵点和26个邻接矩阵点之间的关联关系保存入三维矩阵链表。

可选地，图6示出了一种可选的三维矩阵链表的建立方式，如图6所示的三维矩阵链表以矩阵点的三维坐标为检索信息，且具备双向检索能力，通过该三维矩阵链表可以快速检索到指定的矩阵点及其邻接矩阵点。具体地，图6中的三维矩阵链表中保存有：Z(1)、Z(2)、……、Z(n)的关联关系；Z(1)、Z(1)Y(1)、Z(1)Y(2)、……、Z(1)Y(m)的关联关系；Z(1)Y(2)、Z(1)Y(2)X(1)、……、Z(1)Y(2)X(k)的关联关系，其中，m、n和k为自然数。

在建立三维矩阵链表的过程中，在三维矩阵链表中检索判定立方的矩阵点的信息，以确定矩阵点的存在状态。可选地，当待检索的判定立方的矩阵点为MP(56,230,300)时，首先检索Z坐标至Z(56)，再检索Y坐标至Y(230)，最后检索X坐标至X(300)，通过上述检索方式，可以准确和高效地对判定立方的矩阵点是否已存储于三维矩阵链表进行判定。当X、Y、Z坐标中任意一维未存储时，则生成对应坐标的矩阵点并***三维矩阵链表。

通过上述实施例，可以将构建点转换为判定立方，以确定构建点在三维空间矩阵中的位置，以矩阵点的形式描述构建点之间的邻接关系，且可避免构建点的重复输入。

下面结合图7详细介绍本发明实施例，如图7所示，该实施例可以包括如下步骤：

步骤S701：获取三维坐标信号。

步骤S702：判断三维坐标信号是否正确。

其中，若三维坐标信号正确，则执行步骤S703；若三维坐标信号不正确，则终止。

步骤S703：基于三维坐标信号确定判定立方，并生成三维矩阵链表。

该步骤可以通过上述的步骤S102至步骤S106的方法实现，在此不再赘述。

步骤S704：获取判定立方的矩阵点。

步骤S705：判断判定立方的各个矩阵点的信息是否存在于三维矩阵链表。

其中，若判定立方的各个矩阵点的信息不存在于三维矩阵链表，则执行步骤S706；若判定立方的各个矩阵点的信息存在于三维矩阵链表，则执行步骤S708。

步骤S706：获取新的判定立方的矩阵点。

步骤S707：将获取到的矩阵点的信息***三维矩阵链表中。

步骤S708：在三维矩阵链表中，检索判定立方的矩阵点的邻接矩阵点的信息。

可选地，检索步骤S705和步骤S707所检索到的矩阵点的所有邻接矩阵点的信息。

步骤S709：判断所检索到的矩阵点的所有邻接矩阵点的信息是否存在于三维矩阵链表中。

其中，若上述矩阵点的所有邻接矩阵点的信息存在于该三维矩阵链表中，则执行步骤S710；若上述矩阵点的所有邻接矩阵点的信息不存在于矩阵链表中，则执行步骤S711。

步骤S710：判定该矩阵点的状态为TRUE。

该状态即为上述的E＝1的状态。

步骤S711：判定该矩阵点的状态为FALSE。

该状态即为上述的E＝0的状态。

步骤S712：在三维矩阵链表中检索矩阵点。

步骤S713：基于检索到的矩阵点的信息形成构建立方。

该步骤可以通过上述的步骤S110的方法实现，在此不再赘述。

步骤S714：遍历三维矩阵链表，判断构建立方的各个顶点的状态。

其中，构建立方的顶点即为构建立方的矩阵点，判断顶点状态的方法与上述实施例中的判定方法一致，在此不再赘述。

步骤S715：判断构建立方的顶点的状态是否全为TRUE。

其中，若上述构建立方的各个顶点的状态都是TRUE，则返回执行步骤S712，继续检索矩阵点，以生成新的构建立方；若上述构建立方的各个顶点的状态不都是TRUE，则执行步骤S716。

步骤S716：判断生成的构建立方的各个顶点的状态是否全为FULSE。

若上述构建立方的各个顶点的状态都是FULSE，则返回执行步骤S712，继续检索矩阵点，以生成新的构建立方；若上述构建立方的各个顶点的状态不都是FULSE，则执行步骤S717，也即确定该构建立方为有效的构建立方。

步骤S717：获取剖分构建立方得到的四面体的各顶点两两之间的状态。

步骤S718：判断各个四面体的各顶点两两之间的状态是否全是TRUE。

其中，若构建立方的各顶点两两之间的状态全是TRUE，则返回执行步骤S717；若构建立方的各顶点两两之间的状态不全是TRUE，则执行步骤S719。

步骤S719：在四面体的两顶点之间生成曲面点，保存曲面点的信息至三维曲面链表。

可选地，该曲面点可以在四面体的两顶点对应的棱上的中间位置上。

步骤S720：基于所有生成的曲面点生成互不相交的三角形。

步骤S721：提取生成的三角形，形成待构建模型的第一封闭曲面。

其中，待构建模型为待构建的三维电标测模型。

步骤S722：在三维曲面链表中检索曲面点的信息。

步骤S723：在三维矩阵链表中检索构建点的信息。

步骤S724：基于检索到的曲面点和相应构建点的信息，计算曲面点的调整向量。

步骤S725：根据调整向量调整曲面点在第一封闭曲面上的位置。

步骤S726：基于第二封闭曲面上的曲面点和电标测点的信息计算曲面点的电生理值。

步骤S727：判断是否已对全部的曲面点信息和全部的构建点信息完成检索。

其中，若已完成对全部的曲面点信息和全部的构建点信息的检索，则执行步骤S728；若未完成对全部的曲面点信息和全部的构建点信息的检索，则执行步骤S722。

步骤S728：得到调整后的第二封闭曲面，生成并输出三维模型。

步骤S729：显示三维模型。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图8是根据本发明实施例的三维电标测模型的获取装置的示意图。

如图8所示，该装置可以包括：转换模块10、构建模块20、第一确定模块30、第一保存模块40、第二确定模块50、生成模块60以及第三确定模块70。

其中，转换模块，用于将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；构建模块，用于基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，三维空间矩阵包括多个矩阵立方；第一确定模块，用于基于构建点的数据中的构建点坐标和矩阵构建条件确定多个矩阵立方中的判定立方，其中，构建点坐标在对应的判定立方的坐标范围内；第一保存模块，用于保存各个判定立方的矩阵点的信息，生成三维矩阵链表；第二确定模块，用于根据三维矩阵链表中是否保存有判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，确定判定立方是否为构建立方，其中，构建立方在三维电标测模型的边界上；生成模块，用于在确定构建立方之后，生成构建立方对应的封闭曲面；第三确定模块，用于基于标测点的数据确定封闭曲面上每个曲面点的电生理值，得到三维电标测模型。

采用本发明上述实施例，通过上述装置构建三维空间矩阵，并在基于构建点的数据确定三维空间矩阵中的判定立方之后，保存各个判定立方的矩阵点的信息，生成三维矩阵链表，然后通过检索三维矩阵链表快速确定判定立方是否为位于三维电标测模型的边界上的构建立方。在确定构建立方之后，生成封闭曲面并设置封闭曲面上曲面点的电生理值，生成三维电标测模型。采用本发明，解决了三维坐标模型构建方法构建三维模型效率低的问题，实现了高效获取三维电标测模型的效果。

在上述实施例中，可以通过与三维定位***连接的标测导管的电极(其中，电极的数量为若干个)采集三维坐标信号和电生理信号，并将采集到的三维坐标信号和电生理信号传输至心脏三维标测***的信号采集单元(即SCU，Signal Col lect ion Unit)。信号采集单元可以在几十毫秒内接收若干的三维坐标信号和电生理信号。

通过标测导管采集到的三维坐标信号和电生理信号是密集的，在上述实施例中，基于密集的三维坐标信号和电生理信号构建的三维电标测模型的曲面会更细致。

通过与信号处理单元的通讯，信号采集单元将获取到的三维坐标信号和电生理信号传输至信号处理单元，信号处理单元将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据。

具体地，三维定位***的信号处理单元(即SDU，Service Data Unit)将三维坐标信号转换为构建点的数据和标测点的数据，构建点的数据包括：构建点坐标CP(x,y,z)，标测点的数据可以用EP(x,y,z|Attribute)来表示。其中，x、y和z的组合用于表示构建点或标测点的三维坐标，Attribute表示电生理值。

可选地，生成模块可以包括：剖分模块，用于剖分构建立方，得到多个四面体，其中，每个四面体的顶点为构建立方的矩阵点；处理模块，用于按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点，并根据曲面点的位置关系构建三角形；提取模块，用于提取各个构建立方的三角形，形成第一封闭曲面；调整模块，用于使用构建点坐标调整第一封闭曲面，得到调整后的第二封闭曲面；其中，封闭曲面包括第一封闭曲面和第二封闭曲面。

可选地，处理模块包括：处理子模块，用于若四面体的一条棱的两个顶点中的第一顶点的信息保存在三维矩阵链表，且两个顶点中的第二顶点的信息未保存在三维矩阵链表，则获取棱上的曲面点；其中，曲面点的坐标在第一顶点和第二顶点之间，四面体的顶点在三维矩阵链表中的状态包括：顶点的信息保存在三维矩阵链表的状态和顶点的信息未保存在三维矩阵链表的状态。

通过上述实施例所形成的闭合曲面是基于密集点的模型封闭曲面，可达到使模型曲面更细致的效果。

在本发明的上述实施例中，上述处理模块根据曲面点的位置关系构建三角形可以通过如下方法实现：若四面体有曲面点，将各个四面体上的曲面点连接形成三角形。可选地，若四面体上有四个曲面点，连接曲面点形成的三角形互不相交。

可选地，装置还包括：第二保存模块，用于在按照各个四面体的顶点在三维矩阵链表中的状态确定曲面点之后，保存各个曲面点的信息，生成三维曲面链表。

调整模块包括：第一计算模块，用于遍历三维曲面链表，逐一计算三维曲面链表中保存的曲面点的坐标与各个构建点坐标之间的三维空间距离；第一确定子模块，用于基于三维空间距离确定每个曲面点对应各个构建点的第一距离权重，并计算第一距离权重对应的第一调整向量；第一调整子模块，用于按照每个曲面点对应的第一调整向量调整该曲面点在第一封闭曲面上的位置，得到第二封闭曲面。

可选地，每获取一个曲面点，保存该曲面点的信息至三维曲面链表，在保存该曲面点的信息时，检索该三维曲面链表，判断该曲面点SP(i,j)的信息是否存在于该三维曲面链表，如果该曲面点SP(i,j)的信息不存在于三维曲面链表，则将该曲面点SP(i,j)的信息***该三维曲面链表。

通过上述方式获取构建立方的三角形，可以形成基于密集点的模型封闭曲面，使得模型曲面更细致。

在上述实施例中，转换模块可以包括：第二计算模块，用于计算获取到的三维坐标信号两两之间的第一坐标距离；第二确定的子模块，用于将第一坐标距离大于预设距离的三维坐标信号中携带的坐标作为构建点坐标；第一生成子模块，用于基于心脏舒张末期所对应的三维坐标信号和电生理信号生成标测点的数据，其中，标测点的数据包括标测点坐标和标测点坐标对应的电生理值。

通过上述实施例，可以根据密集的构建点坐标CP(x,y,z)与曲面点的坐标之间的距离关系计算距离权重，并基于该距离权重调整曲面点的坐标，以调整模型封闭曲面，从而可以得到更加真实准确的三维电标测模型。

具体地，可以根据最近输入(其中，最近输入表示输入时间最晚)的构建点坐标，确定局部调整的区域从而可以实时实现局部模型曲面调整，加快处理速度。

根据本发明的上述实施例，第三确定模块可以包括：第三计算模块，用于逐一计算曲线点的坐标与各个标测点坐标之间的第二坐标距离；第四计算模块，用于基于第二坐标距离确定每个曲面点对应各个标测点的第二距离权重，并计算第二距离权重对应的第二调整向量；第二生成子模块，用于按照每个曲面点对应的第二调整向量和各个标测点坐标对应的电生理值确定曲面点的电生理值，得到三维电标测模型。

通过上述实施例，在计算三维坐标信号两两之间的第一坐标距离之后，将第一坐标距离大于预设距离的三维坐标确定为构建点坐标，这样可以排除重复或距离较近的三维坐标信号。

可选的，第二确定模块包括：立方确定模块，用于若三维矩阵链表中存储有部分的判定立方的矩阵点和判定立方的矩阵点的邻接矩阵点的信息，则确定判定立方为构建立方。

通过上述步骤，计算出每个曲面点的电生理值后，根据曲面点的电生理值，计算并显示三维电标测模型。

通过上述实施例，可以将构建点转换为判定立方，以确定构建点在三维空间矩阵中的位置，以矩阵点的形式描述构建点之间的邻接关系，且可避免构建点的重复输入。

本实施例中所提供的各个模块与方法实施例对应步骤所提供的使用方法相同、应用场景也可以相同。当然，需要注意的是，上述模块涉及的方案可以不限于上述实施例一中的内容和场景，且上述模块可以运行在计算机终端或移动终端，可以通过软件或硬件实现。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (14)

1.一种三维电标测模型的获取方法，其特征在于，包括：

将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；

基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，所述三维空间矩阵包括多个矩阵立方；

基于所述构建点的数据中的构建点坐标和所述矩阵构建条件确定所述多个矩阵立方中的判定立方，其中，所述构建点坐标在对应的所述判定立方的坐标范围内；

保存各个所述判定立方的矩阵点的信息，生成三维矩阵链表；

根据所述三维矩阵链表中是否保存有所述判定立方的矩阵点和所述判定立方的矩阵点的邻接矩阵点的信息，确定所述判定立方是否为构建立方，其中，所述构建立方在三维电标测模型的边界上；

在确定所述构建立方之后，生成所述构建立方对应的封闭曲面；

基于所述标测点的数据确定所述封闭曲面上每个曲面点的电生理值，得到所述三维电标测模型。

2.根据权利要求1所述的方法，其特征在于，生成所述构建立方对应的封闭曲面包括：

剖分所述构建立方，得到多个四面体，其中，每个所述四面体的顶点为所述构建立方的矩阵点；

按照各个所述四面体的顶点在所述三维矩阵链表中的状态确定曲面点，并根据所述曲面点的位置关系构建三角形；

提取各个所述构建立方的所述三角形，形成第一封闭曲面；

使用所述构建点坐标调整所述第一封闭曲面，得到调整后的第二封闭曲面；

其中，所述封闭曲面包括所述第一封闭曲面和所述第二封闭曲面。

3.根据权利要求2所述的方法，其特征在于，按照各个所述四面体的顶点在所述三维矩阵链表中的状态确定曲面点包括：

若所述四面体的一条棱的两个顶点中的第一顶点的信息保存在所述三维矩阵链表，且所述两个顶点中的第二顶点的信息未保存在所述三维矩阵链表，则获取所述棱上的所述曲面点；

其中，所述曲面点的坐标在所述第一顶点和所述第二顶点之间，所述四面体的顶点在所述三维矩阵链表中的状态包括：顶点的信息保存在所述三维矩阵链表的状态和所述顶点的信息未保存在所述三维矩阵链表的状态。

4.根据权利要求2所述的方法，其特征在于，

在按照各个所述四面体的顶点在所述三维矩阵链表中的状态确定曲面点之后，所述方法还包括：保存各个所述曲面点的信息，生成三维曲面链表；

使用所述构建点坐标调整所述第一封闭曲面，得到调整后的第二封闭曲面包括：

遍历所述三维曲面链表，逐一计算所述三维曲面链表中保存的所述曲面点的坐标与各个所述构建点坐标之间的三维空间距离；

基于所述三维空间距离确定每个所述曲面点对应各个所述构建点的第一距离权重，并计算所述第一距离权重对应的第一调整向量；

按照每个所述曲面点对应的第一调整向量调整该曲面点在所述第一封闭曲面上的位置，得到所述第二封闭曲面。

5.根据权利要求1所述的方法，其特征在于，将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据包括：

计算获取到的所述三维坐标信号两两之间的第一坐标距离；

将所述第一坐标距离大于预设距离的所述三维坐标信号中携带的坐标作为所述构建点坐标；

基于心脏舒张末期所对应的所述三维坐标信号和所述电生理信号生成所述标测点的数据，其中，所述标测点的数据包括标测点坐标和所述标测点坐标对应的电生理值。

6.根据权利要求5所述的方法，其特征在于，基于所述标测点的数据确定所述封闭曲面上每个曲面点的电生理值，得到所述三维电标测模型包括：

逐一计算所述曲线点的坐标与各个所述标测点坐标之间的第二坐标距离；

基于所述第二坐标距离确定每个所述曲面点对应各个所述标测点的第二距离权重，并计算所述第二距离权重对应的第二调整向量；

按照每个所述曲面点对应的第二调整向量和各个所述标测点坐标对应的电生理值确定所述曲面点的电生理值，得到所述三维电标测模型。

7.根据权利要求1所述的方法，其特征在于，根据所述三维矩阵链表中是否保存有所述判定立方的矩阵点和所述判定立方的矩阵点的邻接矩阵点的信息，确定所述判定立方是否为构建立方包括：

若所述三维矩阵链表中存储有部分的所述判定立方的矩阵点和所述判定立方的矩阵点的邻接矩阵点的信息，则确定所述判定立方为所述构建立方。

8.一种三维电标测模型的获取装置，其特征在于，包括：

转换模块，用于将获取到的三维坐标信号和电生理信号转换为构建点的数据和标测点的数据；

构建模块，用于基于三维坐标系和预先获取的矩阵构建条件建立三维空间矩阵，其中，所述三维空间矩阵包括多个矩阵立方；

第一确定模块，用于基于所述构建点的数据中的构建点坐标和所述矩阵构建条件确定所述多个矩阵立方中的判定立方，其中，所述构建点坐标在对应的所述判定立方的坐标范围内；

第一保存模块，用于保存各个所述判定立方的矩阵点的信息，生成三维矩阵链表；

第二确定模块，用于根据所述三维矩阵链表中是否保存有所述判定立方的矩阵点和所述判定立方的矩阵点的邻接矩阵点的信息，确定所述判定立方是否为构建立方，其中，所述构建立方在三维电标测模型的边界上；

生成模块，用于在确定所述构建立方之后，生成所述构建立方对应的封闭曲面；

第三确定模块，用于基于所述标测点的数据确定所述封闭曲面上每个曲面点的电生理值，得到所述三维电标测模型。

9.根据权利要求8所述的装置，其特征在于，所述生成模块包括：

剖分模块，用于剖分所述构建立方，得到多个四面体，其中，每个所述四面体的顶点为所述构建立方的矩阵点；

处理模块，用于按照各个所述四面体的顶点在所述三维矩阵链表中的状态确定曲面点，并根据所述曲面点的位置关系构建三角形；

提取模块，用于提取各个所述构建立方的所述三角形，形成第一封闭曲面；

调整模块，用于使用所述构建点坐标调整所述第一封闭曲面，得到调整后的第二封闭曲面；

其中，所述封闭曲面包括所述第一封闭曲面和所述第二封闭曲面。

10.根据权利要求9所述的装置，其特征在于，所述处理模块包括：

处理子模块，用于若所述四面体的一条棱的两个顶点中的第一顶点的信息保存在所述三维矩阵链表，且所述两个顶点中的第二顶点的信息未保存在所述三维矩阵链表，则获取所述棱上的所述曲面点；

其中，所述曲面点的坐标在所述第一顶点和所述第二顶点之间，所述四面体的顶点在所述三维矩阵链表中的状态包括：顶点的信息保存在所述三维矩阵链表的状态和所述顶点的信息未保存在所述三维矩阵链表的状态。

11.根据权利要求9所述的装置，其特征在于，

所述装置还包括：第二保存模块，用于在按照各个所述四面体的顶点在所述三维矩阵链表中的状态确定曲面点之后，保存各个所述曲面点的信息，生成三维曲面链表；

所述调整模块包括：

第一计算模块，用于遍历所述三维曲面链表，逐一计算所述三维曲面链表中保存的所述曲面点的坐标与各个所述构建点坐标之间的三维空间距离；

第一确定子模块，用于基于所述三维空间距离确定每个所述曲面点对应各个所述构建点的第一距离权重，并计算所述第一距离权重对应的第一调整向量；

第一调整子模块，用于按照每个所述曲面点对应的第一调整向量调整该曲面点在所述第一封闭曲面上的位置，得到所述第二封闭曲面。

12.根据权利要求8所述的装置，其特征在于，所述转换模块包括：

第二计算模块，用于计算获取到的所述三维坐标信号两两之间的第一坐标距离；

第二确定的子模块，用于将所述第一坐标距离大于预设距离的所述三维坐标信号中携带的坐标作为所述构建点坐标；

第一生成子模块，用于基于心脏舒张末期所对应的所述三维坐标信号和所述电生理信号生成所述标测点的数据，其中，所述标测点的数据包括标测点坐标和所述标测点坐标对应的电生理值。

13.根据权利要求12所述的装置，其特征在于，所述第三确定模块包括：

第三计算模块，用于逐一计算所述曲线点的坐标与各个所述标测点坐标之间的第二坐标距离；

第四计算模块，用于基于所述第二坐标距离确定每个所述曲面点对应各个所述标测点的第二距离权重，并计算所述第二距离权重对应的第二调整向量；

第二生成子模块，用于按照每个所述曲面点对应的第二调整向量和各个所述标测点坐标对应的电生理值确定所述曲面点的电生理值，得到所述三维电标测模型。

14.根据权利要求8所述的装置，其特征在于，所述第二确定模块包括：

立方确定模块，用于若所述三维矩阵链表中存储有部分的所述判定立方的矩阵点和所述判定立方的矩阵点的邻接矩阵点的信息，则确定所述判定立方为所述构建立方。