三角网格模型的基本群分割

• 作者: 杨斌 范媛媛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格分割 基本群 最短路径树 对偶图 最大生成树
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 180-182
• 分类号: TP391.41
• 字数: 2099字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.052

摘要

提出一种有效的三角网格模型分割方法.用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树；求出该模型对偶图的最大生成树,且对偶图的边与该最短路径树的边不相交；找出该模型上所有既不属于最短路径树也不和最大生成树相交的边,这些边分别与最短路径树组成的最短环集合就是给定基点处的基本群,沿着这些最短环就可以把网格分割成一个拓扑同胚于圆盘的区域.实验结果表明,该分割方法可以快速、有效地实现网格的分割.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨斌	滁州学院计算机科学与技术系	17	47	4.0	6.0
2	范媛媛	滁州学院数学系	12	31	4.0	4.0