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

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