%0 Journal Article %T 基于顶点重要性骨架图的视点快速选择算法 %A 金 凯 %A 石振锋 %A 牛夏牧 %J 哈尔滨工业大学学报 %P 106-110 %D 2012 %R 10.11918/j.issn.0367-6234.2012.05.021 %X 针对三维模型形状分析与处理、图形绘制、场景理解与优化布局等应用中的视点选择问题,利用三维模型线形骨架定义源模型顶点的重要性,给出了视点信息量的计算方法.采用Loop子分模板,对选定的初始视点集所形成的三角网格进行迭代式子分,在给定阈值的前提下,给出了三维模型最佳视点和最不利视点的快速选择.理论分析和实验结果表明:基于顶点重要性构建的骨架图,利用子分模板可快速地实现三维模型最佳视点和最不利视点的选择,算法执行效率高,能在最佳视点中提供更多的全局拓扑知觉信息 %K 拓扑知觉 %K 模型骨架 %K 骨架图 %K 顶点重要性 %K 视点选择 %U http://journal.hit.edu.cn/hitxb_cn/ch/reader/view_abstract.aspx?file_no=20120521&flag=1