三维地质表面模型中的网格化数据处理方法
【专利摘要】本申请公开了一种三维地质表面模型中的网格化数据处理方法，包括以下步骤：生成一个包含增益型采样点集合中所有采样点的初始边界三角形；逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点的三角形集合；删除三角形集合，在初始边界三角形中形成空洞；连接所述采样点和空洞的每一条边，形成网格化三角形集合；删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形，网格化的三角形包含所有的采样点，因此，增益型采样点集合包含原始采样点和插值点，从而，地质表面的单元化的规范性和精度得到显著提高，可以用于地质结构的量化研究。
【专利说明】
三维地质表面模型中的网格化数据处理方法
技术领域
[0001] 本申请涉及地理信息系统领域，尤其涉及一种三维地质表面模型中的数据处理方 法。
【背景技术】
[0002] 地理信息系统中现有的三维地质表面模型中进行数据处理时，研究的侧重点在于 对地质结构进行仿真模拟，即侧重于对地质结构进行渲染和可视化的处理。
[0003] 在实现现有技术过程中，发明人发现现有技术中至少存在如下问题：
[0004] 地理信息系统构建的三维地质表面模型中面片单元的规范性差、精度低，无法对 地质结构进行量化研究。例如，根据三维地质表面模型对地质结构中裂缝、断层等进行研 究。
【发明内容】
[0005] 本申请实施例提供一种三维地质表面模型中的数据处理方法，该数据处理方法面 片单元规范性强、精度高，可以用于地质结构的量化研究。具体的，一种三维地质表面模型 中的数据处理方法，包括以下步骤：
[0006] 生成一个包含增益型采样点集合中所有采样点的初始边界三角形；
[0007] 逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点的三角 形集合；
[0008] 删除三角形集合，在初始边界三角形中形成空洞；
[0009] 连接所述采样点和空洞的每一条边，形成网格化三角形集合；
[0010] 删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
[0011] 本申请实施例提供的数据处理的方法和系统，至少具有如下有益效果：
[0012] 因此，增益型采样点集合包含原始采样点和插值点，从而，地质表面的单元化的规 范性和精度得到显著提高，可以用于地质结构的量化研究。
【附图说明】
[0013] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申 请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0014] 图1为本申请实施例提供的三维地质表面模型中的插值数据处理方法流程图。
[0015] 图2为本申请实施例提供的三维地质表面模型中的网格化数据处理方法流程图。
[0016] 图3为本申请实施例提供的三维地质表面模型中的畸形三角形数据处理数据处理 方法流程图。
[0017] 图4为本申请实施例提供的三维地质表面模型中的曲面延伸数据处理方法数据处 理数据处理方法流程图。
[0018] 图5为本申请实施例提供的三维地质表面模型中的曲面求交数据处理方法数据处 理数据处理方法流程图。
[0019] 图6为本申请实施例提供的三维地质表面模型中的边界过滤数据处理方法流程 图。
[0020] 图7为本申请实施例提供的三维地质表面模型中的数据处理方法流程图。
【具体实施方式】
[0021] 为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及 相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一 部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0022]在地质研究中，可以建立三维地质模型，用以可视化地质结构，从而可以形象化表 示地质结构。
[0023] 将地质勘探获得的地质位置信息，以及根据一定规则在地质位置信息中插入一些 参照性质的地质位置信息，可以建立由若干点阵构成的可视化模型。这种模型可以大致勾 勒出地质结构的大致轮廓，无法进行进一步的量化研究。
[0024] 进一步的，可以将地质位置信息，即若干个空间点连接起来形成面片，也就是由若 干空间点形成的平面切片，从而，可以进一步精细化表示地质结构。
[0025] 在本申请提供的实施例中，可以将地质勘探获得地质位置信息，即若干个空间点， 划分形成若干不规则三角形面单元，或者叫做不规则三角形面片。然后，可以将划分形成的 不规则三角形面片，连缀起来拟合地质结构的表面。
[0026] 然而，由于地质勘探获得地质位置信息的随机性，形成的不规则三角形面片之间 差异较大，具体表现在，三角形边长、三角形面积波动幅度较大，不利于后续进行处理。
[0027] 在本申请实施例中，提供一种在地质位置信息中插入一些参照性质的地质位置信 息的方法，以使得不规则三角形面片满足一定的规范性，从而便于后续处理。
[0028]请参照图1，本申请实施例提供一种三维地质表面模型中的数据处理方法，包括以 下步骤：
[0029] S100:获取采样点集合。
[0030]采样点集合，具体可以表现为通过地质勘探获得的地质位置信息。地质勘探获得 的地质位置信息，具体的，可以为钻孔数据、地震数据、切片数据等。可以记采样点集合PS = {pi，P2…pn}，pi= (xi，yi，zi)，i G [1，n]，n表示采样点的个数。
[0031] S200:计算采样点集合中每个采样点的曲率。
[0032] 采样点集合PS为离散的空间点数据集合，不包含任何采样点之间的拓扑关系信 息。可以通过对采样点集合进行二维De launay剖分，获得采样点之间的拓补关系。
[0033] 在本申请提供的一种实施例中，计算采样点集合中每个采样点的曲率，具体包括： [0034]计算采样点集合中每个采样点的高斯曲率。
[0035] 根据采样点集合的地质位置信息和其拓扑结构，每个采样点的曲率可以通过下列 公式获得：
[0036] a(pi) =K(pi)i XK(pi)2。
[0037] 其中，<1(口1)表不口1点的高斯曲率，1((口1)1和1((口1)2分别表不口1点的两个主曲率。其 中Pi点的主曲率是指，在Pi点处的不同方向的法平面与曲面相交曲线的曲率中的最大值和 最小值。
[0038]若相交曲线以参数形式给出：
[0039] s(t) = (x(t)，y(t)，z(t))，贝ljK(pi)i和K(pi)2就是此曲线在点Pi处的曲率的最大值 和最小值，记做F(x，y，z)。
L004U 由此可以求出附带高斯曲率的采样点集合(31^^={^，阶1小其中
[0042] pi=(xi，yi，zi，ai)，iG [l，n]，n表示采样点的个数，ai表示点pi处高斯曲率。
[0043] S300:将采样点集合投影到水平面。
[0044] S400:在水平面生成用于覆盖采样点集合的水平面投影的控制点集合。
[0045] 控制点0?1，1 = 1，2-^』表示控制点的个数。控制点是在原始地层的水平投影面 的点，这些控制点将控制地层表面的插值。
[0046] 根据以下公式分别计算控制点的坐标：
[0049]其中，i = l，2."M; j = l，2 …N。
[0050] XCPi表示在X方向上第i个点的X坐标；
[00511 xmin表示控制点中X坐标的最小值；
[0052] Xmax表示控制点中X坐标的最大值；
[0053] Xrevol表不X方向的分辨率；
[0054] YCPi表示在Y方向上第j个点的Y坐标；
[0055 ] ymin表示控制点中Y坐标的最小值；
[0056] ymax表示控制点中Y坐标的最大值；
[0057] yrevol表不Y方向的分辨率。
[0058] 控制点CPi用于控制在矩形区域recti内的插值点。矩形区域recti以控制点CPi为 中心点，分别以单位步长Xinter和yintei?为边长。
[0059] 为了取得好的插值效果，X方向的单位步长和Y方向的单位步长应该相等，gpXinter =yinter，也就是说，所述参数满足下列公式：
[0061 ] S500:根据采样点的曲率计算控制点集合的控制点的曲率。
[0062]根据插值方法，可以获得控制点集合CPCS= {pi，p2,......pn}的高斯曲率，其中，Pi = (xi，yi，ai)，iG [1，n]，n表示控制点的个数，ai表示点pi处的高斯曲率。
[0063]具体的插值方法可以采用距离反比插值算法、克里金插值算法等等。
[0064] S600:根据曲率密度转化模型计算控制点的插值密度。
[0065] 根据以下公式计算控制点的插值密度：
[0066] 馬=--|amin|) + Q.gJ
[0067]其中，心表示控制点CPi处的插值密度；
[0068] a是转换因子，用以控制整体的密度和离散程度；
[0069] ai表示CPi处的曲率；
[0070] amin和amax表示所有控制点的曲率的最大值和最小值。
[0071]从而可以得到拥有二维平面坐标和插值密度的控制点集合CPDS={Pl，p2,…… 口11}，其中小=^，71，51)，；[￡[1，11]，11表示控制点的个数，5康示点口1处的插值密度。
[0072] S700:根据控制点的插值密度确定插值点集合。
[0073]进一步的，在本申请提供的又一实施例中，根据控制点的插值密度确定插值点集 合，具体包括：
[0074]确定投影面内的插值点；
[0075] 将投影面内的插值点映射生成表面模型的插值点。
[0076] 进一步的，在本申请提供的又一实施例中，确定投影面内的插值点，具体包括：
[0077] 确定投影面面片单元的面积；
[0078] 根据所述面片单元的面积和插值密度，计算位于投影面面片单元的插值点；
[0079]将插值点在面片单元内均匀分布，获得插值点集合。
[0080] 进一步的，在本申请提供的又一实施例中，将投影面内的插值点映射生成表面模 型的插值点，具体包括：
[0081] 根据以下公式确定表面模型的插值点的第三维坐标，从而获得表面模型的插值点 集合：
表示待插值点P (x，y)到采样点集合 中第i个点Pi的距离；
[0084] 权系数的幂指数y取值为2,表示待插值点和采样点在水平投影面的欧几里得距 离。
[0085] 具体的，针对控制点集合CPDS中的每个控制点，其拥有二维坐标信息和插值密度 信息，可以以控制点为中心，以xint(5r和y int(5r为边长构建出一个小矩形区域。在每个小矩形 内部，根据矩形的四个端点和矩形区域内的控制点密度利用线性插值的方法生成矩形内部 的地层投影平面二维点集……p ni}，其中，RPi表示第i个小矩形中的二维点集。 Pj = (xj，yj)表示此小矩形内部第j个点的坐标。ni = 5i2表示第i个小矩形内部的点的个数。 由此可知所有的地层投影平面内生成的二维点集R P S的计算方法见公式 RPS = UfLi^o
[0086]然后，采用距离反比插值和克里金插值算法，以采样点集合为样本，使用RPS点集 进行插值，恢复三维点云结构。
[0087]根据以下公式确定表面模型的插值点的第三维坐标，从而获得表面模型的插值点 集合：
.表示待插值点P (X，y)到采样点集合 中第i个点Pi的距离；
[0090] 权系数的幂指数y取值为2,表示待插值点和采样点在水平投影面的欧几里得距 离。
[0091] 在本申请实施例中，插值点根据控制点的插值密度生成，并且用于对采样点进行 补充，从而可以提高生成的面片单元的质量，进而提高面片单元的规范性和精度，以便用于 地质结构的量化研究。
[0092] 在本申请实施例中，进一步的，还提供一种将地质勘探获得地质位置信息，即若干 个空间点，划分形成若干不规则三角形面单元，或者叫做不规则三角形面片。然后，可以将 划分形成的不规则三角形面片，连缀起来拟合地质结构的表面。
[0093]请参照图2,本申请实施例提供一种三维地质表面模型中的网格化数据处理方法， 包括以下步骤：
[0094] S101:生成一个包含增益型采样点集合中所有采样点的初始边界三角形。
[0095]增益型采样点集合包含原始采样点和插值点。
[0096] S201:逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点 的三角形集合。
[0097] S301:删除三角形集合，在初始边界三角形中形成空洞。
[0098] S401:连接所述采样点和空洞的每一条边，形成网格化三角形集合。
[0099] S501:删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
[0100]在本申请实施例中，增益型采样点集合包含原始采样点和插值点，从而，地质表面 的单元化的规范性和精度得到显著提高，可以用于地质结构的量化研究。
[0101 ]进一步的，在本申请提供的又一实施例中，
[0102] 逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点的三角 形集合，具体包括：
[0103] 使用指南针法查找包含所述采样点的一个三角形；
[0104] 查找所述三角形的邻接三角形；
[0105] 当所有邻接三角形均不包含所述采样点时，形成外接圆包含所述采样点的三角形 集合。
[0106] 使用该方法可以显著提高数据处理的效率。
[0107] 在本申请实施例中，上面形成的不规则三角形面片虽然整体质量较高，但如果两 个控制点所形成的矩形区域之间的插值密度相差过大，将会导致此两个矩形之间的网格质 量不能满足具体需求。
[0108] 请参照图3,本申请实施例提供一种三维地质表面模型中的畸形三角形数据处理 方法，包括以下步骤：
[0109] S102:查找畸形三角形。
[0110] S202:将畸形三角形外接圆的圆心添加到采样点集合中。
[0111] S302:查找采样点集合中每一个采样点的邻接采样点。
[0112] S402:根据插值算法使用邻接采样点坐标重新计算所述采样点的坐标。
[0113] 进一步的，在本申请提供的又一实施例中，查找畸形三角形，具体包括：
[0114]根据公式
查找畸形三角形；
[0116] 其中，5为阈值参数。
[0117] 进一步的，在本申请提供的又一实施例中，根据插值算法使用邻接采样点坐标重 新计算所述采样点的坐标，具体包括：
[0118] 使用windowed sine插值核函数重新计算采样点的坐标。
[0119]使用插值算法对畸形三角形进行修正，因此，地质表面的单元化的规范性和精度 得到显著提高，可以用于地质结构的量化研究地质表面的单元化的规范性和精度得到显著 提高，可以用于地质结构的量化研究。
[0120]请参照图4,本申请实施例提供一种三维地质表面模型中的曲面延伸数据处理方 法，包括以下步骤：
[0121] S103:找出地层表面三角网格中所有边界边集合和边界三角形集合。
[0122] 找出地层表面三角网格中所有边界边集合BES和边界三角形BTS集合。
[0123] S203:逐一选定边界边集合内的边界边，该边界边属于一个边界三角形集合内的 一个边界三角形。
[0124] S303:根据所述边界边的两个端点确定延伸的起点。
[0125] 进一步的，在本申请提供的又一实施例中，根据所述边界边的两个端点确定延伸 的起点，具体包括：
[0126] 当边界边的两个端点为^ 和g = 〇2,y2,z2)，确定延伸的起点 为
[0127] S403:根据所述边界三角形确定延伸的步长。
[0128] 进一步的，在本申请提供的又一实施例中，根据所述边界三角形确定延伸的步长， 具体包括：
[0129] 当ei、e2、e3分别为所述边界三角形的边长时，确定步长为
[0130] S503:根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的 方向。
[0131] 进一步的，在本申请提供的又一实施例中，根据所述边界边的方向、所述步长、所 述边界三角形的法向确定曲面延伸的方向，具体包括：
[0132] 根据以下公式计算曲面延伸的方向：
[0134]其中，定义三角形To的邻接三角形为与To共某条边的三角形，定义To的k邻接三角 形为To经过小于等于k次邻接关系可达到的三角形集合，记为(i) k，集合的nk;
[0135] a为当前三角形的影响参数；
[0136] 元万f为当前面片的法向量；
[0137] _为当前边界面的k邻接三角形中的第i个三角形的法向量。
[0138] S603:根据所述起点、所述步长、所述曲面延伸方向计算出终点。
[0139] 进一步的，在本申请提供的又一实施例中，根据所述起点、所述步长、所述曲面延 伸方向计算出终点，具体包括：
[0140]根据以下公式计算出终点：
[0142] S703:将所述终点添加到三维地质表面模型的点集合内。
[0143] S803:对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格。
[0144]进一步的，在本申请提供的又一实施例中，对所述点集合内进行二维Delaunay三 角剖分生成拓扑的三角网格，具体包括：
[0145] 生成一个三维地质表面模型的点集合内中所有采样点的初始边界三角形；
[0146] 逐一选定每一个采样点，查找外接圆包含所述采样点的三角形集合；
[0147] 删除三角形集合，在初始边界三角形中形成空洞；
[0148] 连接所述采样点和空洞的每一条边，形成网格化三角形集合；
[0149] 删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
[0150] 在本申请实施例中，曲面延伸的方法，用于处理由于各种客观条件的限制而使得 采样点集不能满足曲面相交条件的问题。具体的，在实际的地形中，曲面之间是相交的，然 而，由于采集的空间点的使得由空间点构成的面片之间不存在相交关系，那么采用该曲面 延伸方法可以使得曲面相交，从而，不能直接进行曲面运算以恢复地层和断层的形状。 [0151]请参照图5,本申请实施例提供一种三维地质表面模型中的曲面求交数据处理方 法，包括以下步骤：
[0152] S104:选定第一曲面内的每一个第一三角面片。
[0153] S204:选定第二曲面内的每一个第二三角面片。
[0154] S304:判断第一三角面片和第二三角面片是否相交。
[0155]进一步的，在本申请提供的又一实施例中，判断第一三角面片和第二三角面片是 否相交，具体包括：
[0156]判断第一三角面片的包围盒和第二三角面片的包围盒是否相交。
[0157] 进一步的，在本申请提供的又一实施例中，判断第一三角面片和第二三角面片是 否相交，具体包括：
[0158] 当第一三角面片为7\ = 第二三角面片为r2 = (^,石,石)时，根据 公式較-飯+ t瓦))((石-C) :x觸-〇) = 0，当t G [0，1 ]则，第一三角面片 与第二三角面片相交。
[0159] S404:当第一三角面片和第二三角面片相交时，确定第一三角面片和第二三角面 片的交点和交线段。
[0160] S504:连接交线段生成交线。
[0161] 在本申请实施例中，曲面求交数据处理方法，用以求得两个曲面的交线，从而进行 曲面分割以恢复地质结构形貌。
[0162] 请参照图6,本申请实施例提供一种三维地质表面模型中的边界过滤数据处理方 法，包括以下步骤：
[0163] S105:输入所有三角形集合和所有边界线段集合。
[0164] S205:标记所有边界点。
[0165] S305:选定所述三角形集合中的任一三角形。
[0166] S405:判断所述三角形的顶点是否被标记。
[0167] S505:当所述三角形的顶点未被标记时，将所述三角形归入第一曲面集合，否则不 对所述三角形进行处理。
[0168] S605:遍历第一曲面集合的邻接三角形，当所述邻接三角形的顶点未被标记，并且 所述邻接三角形与所述三角形的邻接边不属于边界线段集合时，将所述邻接三角形归入第 一曲面集合。
[0169] S705:重复上一步，直至获得稳定的第一曲面集合。
[0170] 进一步的，在本申请提供的又一实施例中，所述方法还包括：
[0171]遍历所述三角形集合中的所有三角形；
[0172]获得针对每一三角形的曲面集合。
[0173] 在本申请实施例中，第一曲面集合在空间上对应一个独立的空间断面，从而可以 恢复地层形状，有利于对地质结构的量化研究。
[0174] 同时，混杂在一起的所有三角形集合被拆分为若干独立的空间断面，使得地层形 状更加准确。
[0175] 综上，在本申请实施例中，请参照图7,提供了一种三维地质表面模型中的数据处 理方法，包括以下步骤：
[0176] S110:获取采样点集合；
[0177] S210:使用插值算法，对采样点集合进行插值生成增益型采样点集合，以恢复地质 的三维点云结构；
[0178] S310:采用delaunay剖分算法，处理增益型采样点集合，生成三角形集合；
[0179] S410:查找三角形集合中的畸形三角形；
[0180] S510:处理畸形三角形；
[0181] S610:使用windowed sine插值核函数，优化处理畸形三角形后的三角形集合；
[0182] S710:根据曲面延伸算法和曲面求交算法，处理优化后的三角形集合，生成曲面边 界线；
[0183] S810:根据边界过滤算法，生成曲面边界线处的空间曲面集合，用以表征空间断 面。
[0184] 进一步的，在本申请提供的又一实施例中，使用插值算法，对采样点集合进行插值 生成增益型采样点集合，具体包括：
[0185] 计算采样点集合中每个采样点的曲率；
[0186] 将采样点集合投影到水平面；
[0187] 在水平面生成用于覆盖采样点集合的水平面投影的控制点集合；
[0188] 根据采样点的曲率计算控制点集合的控制点的曲率；
[0189] 根据曲率密度转化模型计算控制点的插值密度；
[0190] 根据控制点的插值密度确定插值点集合；
[0191]汇总采样点集合和插值点集合，形成所述增益型采样点集合。
[0192] 进一步的，在本申请提供的又一实施例中，处理增益型采样点集合，生成三角形集 合，具体包括：
[0193] 生成一个包含增益型采样点集合中所有采样点的初始边界三角形；
[0194] 逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点的三角 形集合；
[0195] 删除三角形集合，在初始边界三角形中形成空洞；
[0196] 连接所述采样点和空洞的每一条边，形成网格化三角形集合；
[0197] 删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。
[0198] 进一步的，在本申请提供的又一实施例中，查找三角形集合中的畸形三角形，具体 包括：
[0199] 枏据公式
「查找畸形三角形；
[0201] 其中，a、b、c为三角形的三条边，S为阈值参数。
[0202] 进一步的，在本申请提供的又一实施例中，根据曲面延伸算法和曲面求交算法，处 理优化后的三角形集合，生成曲面边界线，具体包括：
[0203]找出地层表面三角网格中所有边界边集合和边界三角形集合；
[0204]逐一选定边界边集合内的边界边，该边界边属于一个边界三角形集合内的一个边 界二角形；
[0205]逐一选定边界边集合内的边界边，该边界边属于一个边界三角形集合内的一个边 界二角形；
[0206] 根据所述边界三角形确定延伸的步长；
[0207] 根据所述边界边的方向、所述步长、所述边界三角形的法向确定曲面延伸的方向；
[0208] 根据所述起点、所述步长、所述曲面延伸方向计算出终点；
[0209] 将所述终点添加到三维地质表面模型的点集合内；
[0210] 对所述点集合内进行二维Delaunay三角剖分生成拓扑的三角网格。
[0211] 进一步的，在本申请提供的又一实施例中，所述方法还包括：
[0212]选定第一曲面内的每一个第一三角面片；
[0213]选定第二曲面内的每一个第二三角面片；
[0214]判断第一三角面片和第二三角面片是否相交；
[0215]当第一三角面片和第二三角面片相交时，确定第一三角面片和第二三角面片的交 点和交线段；
[0216]连接交线段生成交线。
[0217]进一步的，在本申请提供的又一实施例中，根据边界过滤算法，生成曲面边界线处 的空间曲面集合，具体包括：
[0218]输入所有三角形集合和所有边界线段集合；
[0219]标记所有边界点；
[0220]选定所述三角形集合中的任一三角形；
[0221 ]判断所述三角形的顶点是否被标记；
[0222]当所述三角形的顶点未被标记时，将所述三角形归入第一曲面集合，否则不对所 述三角形进行处理；
[0223]遍历第一曲面集合的邻接三角形，当所述邻接三角形的顶点未被标记，并且所述 邻接三角形与所述三角形的邻接边不属于边界线段集合时，将所述邻接三角形归入第一曲 面集合；
[0224] 重复上一步，直至获得稳定的第一曲面集合。
[0225] 以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员 来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同 替换、改进等，均应包含在本申请的权利要求范围之内。
【主权项】
1. 一种三维地质表面模型中的网格化数据处理方法，其特征在于，包括以下步骤： 生成一个包含增益型采样点集合中所有采样点的初始边界三角形； 逐一选定增益型采样点集合中每一个采样点，查找外接圆包含所述采样点的三角形集 合； 删除三角形集合，在初始边界三角形中形成空洞； 连接所述采样点和空洞的每一条边，形成网格化三角形集合； 删除网格化三角形集合中与初始边界三角形有相同顶点的网格化三角形。2. 如权利要求1所述的方法，其特征在于，逐一选定增益型采样点集合中每一个采样 点，查找外接圆包含所述采样点的三角形集合，具体包括： 使用指南针法查找包含所述采样点的一个三角形； 查找所述三角形的邻接三角形； 当所有邻接三角形均不包含所述采样点时，形成外接圆包含所述采样点的三角形集 合。
【文档编号】G06T17/30GK105913491SQ201610193132
【公开日】2016年8月31日
【申请日】2016年3月29日
【发明人】翁文勇, 戴晓霞, 唐培培, 孙霖, 王泽兵, 苏健
【申请人】浙江大学城市学院