| 引用本文: | 金 凯,石振锋,牛夏牧.基于顶点重要性骨架图的视点快速选择算法[J].哈尔滨工业大学学报,2012,44(5):106.DOI:10.11918/j.issn.0367-6234.2012.05.021 |
| JIN Kai,SHI 2hen-feng,NIU Xia_mu.A skeleton based vertex sigruficance map for rapid viewpoint selection[J].Journal of Harbin Institute of Technology,2012,44(5):106.DOI:10.11918/j.issn.0367-6234.2012.05.021 |
|
| 摘要: |
| 针对三维模型形状分析与处理、图形绘制、场景理解与优化布局等应用中的视点选择问题，利用三
维模型线形骨架定义源模型顶点的重要性，给出了视点信息量的计算方法．采用Loop子分模板，对选定的初
始视点集所形成的三角网格进行迭代式子分，在给定阈值的前提下，给出了三维模型最佳视点和最不利视点
的快速选择．理论分析和实验结果表明：基于顶点重要性构建的骨架图，利用子分模板可快速地实现三维模
型最佳视点和最不利视点的选择，算法执行效率高，能在最佳视点中提供更多的全局拓扑知觉信息 |
| 关键词: 拓扑知觉 模型骨架 骨架图 顶点重要性 视点选择 |
| DOI：10.11918/j.issn.0367-6234.2012.05.021 |
| 分类号:TP391. 41 |
| 基金项目:围家自然科学基金资助项目（60832010，61100187）；
中国博士后研究基金资助项目（2011M500666）；哈工
大科研创新基金资助项目（Hlrl'．NSRIF．2010046） |
|
| A skeleton based vertex sigruficance map for rapid viewpoint selection |
|
JIN Kai1, SHI 2hen-feng2, NIU Xia_mu3
|
|
1.School of Architecture, Harbin Institute of Technology, 150001 Harbin, China;2.Dept. of Mathematics. Harbin Institute of Technology, 150001 Harbin, China;3.School of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China
|
| Abstract: |
| Aiming at the problem that viewpoint selection are widely used in many applications, such as, 3D
object visual shape analysis and processing, graphics drawing, scene rendering and optimal layout, we define
a new skeleton map with the vertex importance based on curve-skeleton of 3D object and present a computation
method for the information of viewpoint. Based on Loop subdivision stencil, the final best viewpoint and worst
viewpoint can be rapidly achieved under a certain threshold using iterative subdivision for the triangular mesh
generating from the selected initial viewpoints. Both analytical and experimental results show that the new skel-
eton map can effectively integrate into viewpoint selection and provide the functionality of rapid selection for
the final best and worst viewpoints. The run time efficiency and maximum visual topological perception infor-
mation is also demonstrated by these experiments and result analysis |
| Key words: topological perception mesh skeleton skeleton map vertex significance viewpoint selection |
