哈尔滨工业大学 计算机系 张红,基于顶点重要性骨架图的视点快速选择算法-哈尔滨工业大学学报.PDF...

基于顶点重要性骨架图的视点快速选择算法-哈尔滨工业大学学报

第４４卷　第５期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ５

２０１２年５月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｍａｙ２０１２

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

１ ２ ３

金　凯 ，石振锋 ，牛夏牧

(１．哈尔滨工业大学 建筑学院，１５０００１哈尔滨；２．哈尔滨工业大学 数学系，１５０００１哈尔滨；

３．哈尔滨工业大学 计算机科学与技术学院，１５０００１哈尔滨)

摘　要：针对三维模型形状分析与处理、图形绘制、场景理解与优化布局等应用中的视点选择问题，利用三

维模型线形骨架定义源模型顶点的重要性，给出了视点信息量的计算方法．采用Ｌｏｏｐ子分模板，对选定的初

始视点集所形成的三角网格进行迭代式子分，在给定阈值的前提下，给出了三维模型最佳视点和最不利视点

的快速选择．理论分析和实验结果表明：基于顶点重要性构建的骨架图，利用子分模板可快速地实现三维模

型最佳视点和最不利视点的选择，算法执行效率高，能在最佳视点中提供更多的全局拓扑知觉信息．

关键词：拓扑知觉；模型骨架；骨架图；顶点重要性；视点选择

中图分类号：ＴＰ３９１４１ 文献标志码：Ａ 文章编号：０３６７－６２３４(２０１２)０５－０１０６－０５

Ａｓｋｅｌｅｔｏｎｂａｓｅｄｖｅｒｔｅｘｓｉｇｎｉｆｉｃａｎｃｅｍａｐｆｏｒｒａｐｉｄｖｉｅｗｐｏｉｎｔｓｅｌｅｃｔｉｏｎ

１ ２ ３

ＪＩＮＫａｉ，ＳＨＩＺｈｅｎｆｅｎｇ，ＮＩＵＸｉａｍｕ

(１．ＳｃｈｏｏｌｏｆＡｒｃｈｉｔｅｃｔｕｒｅ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ；

２．Ｄｅｐｔ．ｏｆＭａｔｈｅｍａｔｉｃｓ．ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ；

３．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｖｉｅｗｐｏｉｎｔｓｅｌｅｃｔｉｏｎａｒｅｗｉｄｅｌｙｕｓｅｄｉｎｍａｎｙａｐｐｌｉｃａｔｉｏｎｓ，ｓｕｃｈａｓ，３Ｄ

ｏｂｊｅｃｔｖｉｓｕａｌｓｈａｐｅａｎａｌｙｓｉｓａｎｄｐｒｏｃｅｓｓｉｎｇ，ｇｒａｐｈｉｃｓｄｒａｗｉｎｇ，ｓｃｅｎｅｒｅｎｄｅｒｉｎｇａｎｄｏｐｔｉｍａｌｌａｙｏｕｔ，ｗｅｄｅｆｉｎｅ

ａｎｅｗｓｋｅｌｅｔｏｎｍａｐｗｉｔｈｔｈｅｖｅｒｔｅｘｉｍｐｏｒｔａｎｃｅｂａｓｅｄｏｎｃｕｒｖｅｓｋｅｌｅｔｏｎｏｆ３Ｄｏｂｊｅｃｔａｎｄｐｒｅｓｅｎｔａｃｏｍｐｕｔａｔｉｏｎ

ｍｅｔｈｏｄｆｏｒｔｈｅｉｎｆｏｒｍａｔｉｏｎｏｆｖｉｅｗｐｏｉｎｔ．ＢａｓｅｄｏｎＬｏｏｐｓｕｂｄｉｖｉｓｉｏｎｓｔｅｎｃｉｌ

，ｔｈｅｆｉｎａｌｂｅｓｔｖｉｅｗｐｏｉｎｔａｎｄｗｏｒｓｔ

ｖｉｅｗｐｏｉｎｔｃａｎｂｅｒａｐｉｄｌｙａｃｈｉｅｖｅｄｕｎｄｅｒａｃｅｒｔａｉｎｔｈｒｅｓｈｏｌｄｕｓｉｎｇｉｔｅｒａｔｉｖｅｓｕｂｄｉｖｉｓｉｏｎｆｏｒｔｈｅｔｒｉａｎｇｕｌａｒｍｅｓｈ

ｇｅｎｅｒａｔｉｎｇｆｒｏｍｔｈｅｓｅｌｅｃｔｅｄｉｎｉｔｉａｌｖｉｅｗｐｏｉｎｔｓ．Ｂｏｔｈａｎａｌｙｔｉｃａｌａｎｄｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗｓｋｅｌ

ｅｔｏｎｍａｐｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｎｔｅｇｒａｔｅｉｎｔｏｖｉｅｗｐｏｉｎｔｓｅｌｅｃｔｉｏｎａｎｄｐｒｏｖ