基于顶点重要性骨架图的视点快速选择算法

作     者：金凯 石振锋 牛夏牧 

作者机构：哈尔滨工业大学建筑学院哈尔滨150001 哈尔滨工业大学数学系哈尔滨150001 哈尔滨工业大学计算机科学与技术学院哈尔滨150001 

出 版 物：《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)

年 卷 期：2012年第44卷第5期

页      面：106-110页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(60832010 61100187) 中国博士后研究基金资助项目(2011M500666) 哈工大科研创新基金资助项目(HIT.NSRIF.2010046) 

主　　题：拓扑知觉 模型骨架 骨架图 顶点重要性 视点选择 

摘      要：针对三维模型形状分析与处理、图形绘制、场景理解与优化布局等应用中的视点选择问题,利用三维模型线形骨架定义源模型顶点的重要性,给出了视点信息量的计算方法.采用Loop子分模板,对选定的初始视点集所形成的三角网格进行迭代式子分,在给定阈值的前提下,给出了三维模型最佳视点和最不利视点的快速选择.理论分析和实验结果表明:基于顶点重要性构建的骨架图,利用子分模板可快速地实现三维模型最佳视点和最不利视点的选择,算法执行效率高,能在最佳视点中提供更多的全局拓扑知觉信息.