网格分割

摘要： 针对现有的三维网格模型分割方法存在过分割或欠分割、分割线锯齿化明显、人工干预多等问题,提出一种基于能量优化和区分度的三维网格模型分割方法.首先提出能量和区分度这2种鲁棒性更强的特征,用于改善分割边界的精度;其次根据能量、区分度及凹凸性寻找满足条件的分割点,根据点的邻接关系得到分割点集,并基于腐蚀算法细化分割点集以得到分割线;最后结合图的广度优先遍历算法及最小能量原则构造出闭合的分割线.此外,为了提高分割线位置的精度及改善锯齿化明显的问题,采用Dijkstra算法思想进行分割线的优化,得到的分割边界更符合人类视觉.对普林斯顿数据集进行实验,并采用普林斯顿基准同7种一般的分割方法进行定量比较,其中最重要的评估指标兰德指数比7种方法平均高0.21,表明该方法可以得到更高精度且更加符合人类视觉的分割结果.

摘要： 为了提高姿态迁移过程中网格表面形状细节的保持能力,减少分层姿态迁移的交互环节,提出变形图驱动且变形感知的自动分层谱姿态迁移方法.首先利用变形图对三维模型进行形状保持的全局低频姿态迁移;然后根据模型变形前后的特征变化自动分割出局部刚性块,并对它再次进行姿态迁移,直到所有局部网格的姿态得到充分迁移.通过多个例子对文中方法和Yin等方法进行了比较,实验结果表明,文中方法次级姿态迁移的次数降低38.0％,平均距离误差降低54.0％,表面积和体积的变化降低12.5％.该方法的姿态迁移较充分,在模型的形状保持上更有优势,且自动化程度较高.

摘要： 为了提高铁路轨道线检测的准确率和速度,提出了一种基于深度卷积神经网络(CNN)和聚类的左右轨道线检测方法.首先,处理数据集的标注图像,将原标注图均匀分割成许多网格,每个网格局部区域的轨道线信息用一个像素点代替,从而构成缩小的轨道线标注图;然后,基于缩小后的轨道线标注图,提出了一种新的深度CNN用于轨道线检测;最后,提出一种聚类方法来区分左右轨道线.对于长宽都为1000像素大小的图片,所提左右轨道线检测方法的检测速度达到155 frame/s,准确率达到96％.实验结果表明,所提方法不仅检测准确率高,而且检测速度快.

摘要： 针对现有三角网格模型块分割方法普遍存在计算复杂度高,无法体现工程意义,综合效果不理想,不满足Web环境下高效快速分割等问题,提出一种面向Web环境的简单高效的三角网格模型分割方法.根据高斯曲率和平均曲率特性划分出网格模型的凹区域,在凹区域中依据最小负曲率阈值提取凹特征区域,结合区域中心特征线提取方法以及边界线闭合和优化算法构造出闭合分割线,通过分割线将三角网格模型分割成有意义的分块.依托开源数字几何处理软件MeshLabJS,运用WebGL的几何处理及图形渲染功能,在普林斯顿标准数据集和COSEG形状数据集上进行算法测试,验证所提方法能够在Web环境下快速、高效、有意义地分割三维模型.

摘要： 提出了一个三维网格分割算法,在三维对象由中心部分与突出部分组成的前提下,将网格分割成有语义的部件.基于显著的特征点提取、中心估计算法和将网格分割成有语义的部件三大部分,文中提出了一个面向局部凸起的三维网格分割算法.首先计算网格显著特征,再估计网格的中心区域,最后再通过使用最小切割算法进一步细化分割区域后找到分割边界.虽然提出的方法在框架上与某些文献相差不多.但文中提供的算法提高了程序的健壮性和分割的效率,同时使分割出的部件语义更加明确.

摘要： 根据牙齿网格数据表面的特点, 提出一种密度聚类DBSCAN和K-Means混合聚类的牙齿特征自动识别算法.首先利用平均曲率和高度值对数据进行预处理, 加大区域间的距离; 然后将牙齿点中高度值高的点投影到 XOY 平面作DBSCAN聚类, 获取簇数和中心点作为下一步的输入; 再使用K-Means算法对预处理的模型处理, 用于牙齿区域的划分; 最后基于每个划分区域对特征点进行识别. 实验结果表明, 该算法能够精确地检测出牙齿的特征点, 比已有识别算法操作简单、正确率高.%According to the characteristics of dental meshes, this paper proposed an automatic dental feature detection algorithm based on DBSCAN (density-based spatial clustering of applications with noise) and K-Means hybrid clustering. First, average curvatures and geodesic distances were used to better represent the distances between partition. Second, DBSCAN was applied to projective points which have larger Z values in order to obtain the number of clusters and center points as the input of next step. Next, we used K-Means algorithm to generate partitions of the dental mesh. Finally, the feature detection algorithm was employed to obtain feature points on each partition. Experiments show that this algorithm can accurately detect dental features. Compared to the previous automatic algorithm, the accuracy is significantly improved and the op-erations are also simplified.

摘要： 三维网格的理解是许多几何处理中亟待解决的重要问题,而网格分割是其中的关键步骤.为此,利用蚁群优化算法进行网格分割.将待分割网格的每个网格视为一个蚂蚁,通过蚁群优化迭代对每个网格的标签进行更新.随着蚁群优化的迭代,种子点的标签向外扩散,标签更新通过蚁群优化的更新机制进行并满足分割要求,直至达到迭代标准.蚁群优化完成后进行区域合并,将较小的区域合并成较大区域,最终完成分割.在Princeton网格数据集上的实验结果表明,与图分割方法相比,该方法能获得更高的正确率.

摘要： 基于黎曼流形以及图论中的等周划分概念,提出一种新的网格分割方法.该方法从分割的周长与面积的关系的角度出发,定义良好的分割具有较低的等周比.通过在输入网格模型上定义加权图,建立三维网格的等周问题模型;将寻找最小等周比的划分问题转化为求解线性系统,并通过显著性采样以及基于平均测地距离的评价方法实现自动选取基点,消除了因系统欠定性所需的额外交互.最后由准则阈值化得到网格的分割子集.实验结果表明了该方法的可行性.

摘要： 传统的交互式分割算法不能满足各种复杂的虚拟颌骨截骨术要求，给口腔医生制定手术计划带来了困难。本文将虚拟手术刀的切割轨迹看作是棱柱和三角网格的交线，分析了多种截骨术的切口几何特性，根据棱柱的凹凸性提出了两种基于棱柱的网格分割算法，最后模拟了九种复杂的颅颌面截骨术。实验结果验证了本文算法能够有效地处理多种复杂的虚拟截骨术。

摘要： 针对仿人机器人NAO实际行走距离受环境因素(如脚底打滑)和自身因素(如关节的反作用力)的影响，导致其与理论期望距离有一定偏差的情况，提出了一种基于自适应神经模糊推理系统的行走距离预测方法。通过获得NAO行走距离的相关数据，采用网格分割法，构建自适应模糊推理系统来预测机器人实际行走的距离。训练时采用网格分割、BP算法和最小二乘算法的组合优化。对训练后的系统进行了分析与测试，仿真实验证明了方法的有效性。

摘要： 借鉴视觉感知心理学中有关网格显著性的研究成果,提出一种有意义的网格分割算法。该算法首先通过网格显著性计算找到显著的网格顶点,然后以此为基础探测用于边界的顶点,最后应用划分三维网格的分水岭算法和邻接区域合并完成网格分割。实验结果表明,此算法的分割结果比较自然、合理，符合人的视觉感知效果。

摘要： 三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学,计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研完领域.模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题.概述了模型分解的原理,属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。

摘要： 三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学,计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研完领域.模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题.概述了模型分解的原理,属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。

摘要： 三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学,计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研完领域.模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题.概述了模型分解的原理,属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。

摘要： 三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学,计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研完领域.模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题.概述了模型分解的原理,属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。

摘要： 三维几何模型分解是对模型的几何和拓扑信息作进一步处理的基础,在计算机图形学,计算机辅助几何设计和数字几何处理等方面有着广泛的应用,是当前的热点研完领域.模型分解的优化问题可等价转化为使分割边数目最小的图划分NP-完全问题.概述了模型分解的原理,属性和应用,系统地介绍了这一领域的工作成果并进行了分类,分析了各方面典型算法的优缺点,最后展望了这一技术的发展前景。

摘要： 本发明属于数字几何处理中的模型分割技术领域，名称为一种适用于从牙颌三角网格曲面分割牙齿三角网格曲面的方法，该方法综合精确、高效、边界光顺三大优点，通过交互拾取待分割牙颌区域，区域增长初步分割，空间控制曲线自动生成、精确定位，分割线投影生成，分割线光顺优化等操作，最终实现牙齿三角网格曲面的分割。

摘要： 本发明属于数字几何处理中的模型分割技术领域，名称为一种适用于从牙颌三角网格曲面分割牙齿三角网格曲面的方法，该方法综合精确、高效、边界光顺三大优点，通过交互拾取待分割牙颌区域，区域增长初步分割，空间控制曲线自动生成、精确定位，分割线投影生成，分割线光顺优化等操作，最终实现牙齿三角网格曲面的分割。

摘要： 给出了在网格表面和三维像素对象上产生表面线的系统和方法。在涉及网格表面的本发明的示范性实施例中，这种方法包括预处理三角形网格数据结构、为所述三角形网格对象构造一个栅格数据结构、表示三角形和顶点的关系、确定边界的边和顶点、计算一系列表面点、以及产生一条表面线。这个技术能够被用来沿着所产生的线切割网格表面。基于起点以及从起点到终点的矢量的方向，沿着一个任意曲面从起点A到终点B产生一条表面线。离起点有一小段位移的点被定义为参考点，这种参考点能够沿着由一个定义了的平面的法向所定义的轴转动，以获得一个初始表面点。利用每个获得的表面点作为新的起点来重复上述过程，可以在一个三维像素对象的表面上从点A到点B产生一条表面线。这种表面线能够被用来测量所述三维像素对象的体积。

摘要： 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。

摘要： 一种用于网格分割和网格配准的方法，涉及：基于解剖网格模板(40)的基础拓扑来从术前解剖图像(50)中提取术前解剖网格(51)；基于根据解剖网格模板(40)的所述基础拓扑导出的所述术前解剖网格(51)的术前拓扑来从术中解剖图像(60)中提取术中解剖网格(61)；并且基于所述术前解剖网格(51)与所述术中解剖网格(61)之间的映射对应性来配准所述术前解剖图像(50)和所述术中解剖图像(60)，所述映射对应性是由根据所述术前解剖网格(51)的所述术前拓扑导出的所述术中解剖网格(61)的术中拓扑来建立的。

摘要： 本发明提供一种基于网格分割的三维网格模型非盲水印实现方法，包括水印信息嵌入过程和水印信息检测过程，其中：水印信息嵌入过程为：对三维网格模型进行有意义的分割，然后对每个分块计算鲁棒重心，并以此重心为中心将分块由直角坐标转换成球面坐标，再通过调制每个分块中的顶点范数分布来嵌入水印序列；水印信息检测过程为：对待检测模型与原始模型进行重对齐、重采样操作，并确定待检测模型的分块信息后再进行水印提取。本发明的非盲水印实现方法可以抵抗简化、剪切、噪声等常规单一攻击，并且在抵抗联合攻击上也表现出较强的鲁棒性。

摘要： 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。

摘要： 一种用于网格分割和网格配准的方法，涉及：基于解剖网格模板(40)的基础拓扑来从术前解剖图像(50)中提取术前解剖网格(51)；基于根据解剖网格模板(40)的所述基础拓扑导出的所述术前解剖网格(51)的术前拓扑来从术中解剖图像(60)中提取术中解剖网格(61)；并且基于所述术前解剖网格(51)与所述术中解剖网格(61)之间的映射对应性来配准所述术前解剖图像(50)和所述术中解剖图像(60)，所述映射对应性是由根据所述术前解剖网格(51)的所述术前拓扑导出的所述术中解剖网格(61)的术中拓扑来建立的。

摘要： 本发明提供一种基于网格分割的三维网格模型非盲水印实现方法，包括水印信息嵌入过程和水印信息检测过程，其中：水印信息嵌入过程为：对三维网格模型进行有意义的分割，然后对每个分块计算鲁棒重心，并以此重心为中心将分块由直角坐标转换成球面坐标，再通过调制每个分块中的顶点范数分布来嵌入水印序列；水印信息检测过程为：对待检测模型与原始模型进行重对齐、重采样操作，并确定待检测模型的分块信息后再进行水印提取。本发明的非盲水印实现方法可以抵抗简化、剪切、噪声等常规单一攻击，并且在抵抗联合攻击上也表现出较强的鲁棒性。

摘要： 一种基于网格分割与双地图耦合的RGB‑D SLAM方法，适用于室内动态环境，基于单应运动补偿与双向补偿光流法，根据几何关系与深度值聚类结果得到网格化运动分割，保证了算法的快速性。利用静态区域内的特征点最小化重投影误差得到相机位姿估计。结合相机位姿、RGB‑D图像、网格化运动分割图像，同时构建场景的稀疏点云地图和静态八叉树地图并进行耦合，在关键帧上使用基于网格分割和八叉树地图光线遍历的方法筛选静态地图点，更新稀疏点云地图，保障定位精度。本发明能够有效提升室内动态场景中的相机位姿估计精度，实现场景静态八叉树地图的实时构建和更新。