位置:成果数据库 > 期刊 > 期刊详情页
采用张量投票理论的三角网格特征边提取算法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2011.1.1
  • 页码:62-70
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京大学计算机系人机交互与多媒体实验室,北京100871, [2]北京大学机器感知与智能教育部重点实验室,北京100871
  • 相关基金:国家“九七三”重点基础研究发展计划项目(2010CB328002); 国家自然科学基金(90915010 60925007 60833007)
  • 相关项目:分布式虚拟现实技术
中文摘要:

识别与提取模型几何特征在几何模型的编辑处理中起着重要作用,然而大多数已有算法在处理质量较差的三角网格模型时往往会失效,为此提出一种基于张量投票理论的特征边提取算法.首先根据张量投票矩阵特征值分布与顶点几何特征之间的对应关系对顶点进行分类;采用断点连接方法来保证顶点分类过程中能够正确地区分平滑特征上的边点及角点;根据顶点的类别结果进行区域增长,并提取区域增长后的边界,从而得到网格特征边.实验结果表明,文中算法对大多数模型可靠有效,能够处理网格分布不均匀,以及含有狭长三角形或含有孔、缝的模型,处理有噪声的模型也能达到较好的效果.

英文摘要:

Feature detection and extraction plays important role in mesh editing.However,most existing algorithms often fail in dealing with irregular meshes.To overcome those problems,an algorithm for extracting feature edges of triangle meshes based on tensor voting is presented.First,all vertices of an input mesh are classified according to the observation that there is a close correspondence between the eigenvalue distribution of the tensor voting matrix and geometrical features.The classified vertices are then optimized by connecting breakpoints.Region growing is performed for each seed triangle and the boundaries of the regions are extracted as the edges.The experimental results show that the proposed algorithm is effective in nearly all cases,including models with non-uniformly distributed triangles,long and narrow triangles or even holes.It is also robust on noisy data.

同期刊论文项目
期刊论文 21 会议论文 6 专利 5
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752