基于感知的视点自动选取.pdfVIP

第 23卷第 5期 计算机辅助设计与图形学学报 Vo1．23NO．5 2011年 5月 JournalofComputer—AidedDesign＆ ComputerGraphics M ay2011 基于感知的视点 自动选取 潘 斌，王 帅，陈 为，彭群生 (浙江大学 CAD8LCG国家重点实验 室 杭州 310027) (panbin@cad．zju．edu．cn) 摘 要 ：为了在三维模 型浏览系统 中自动选取一个好 的视点，使用户能够更有效地获取模型信 息 ，提出一种 自动视 点选取算法．该算法基于视点信息熵理论和人 眼的视觉感知理论 ，构建 出一个与视点相关 的模 型视觉特征度量 函 数 ，并采用类 随机梯度下 降法来优化求解该 目标函数 ，得到该度量标准下 的最佳视点．实验结果证 明，与 已有算法相 比，采用文 中算法 自动得到的最佳视点更符合人眼对于三维模型形状 的心理感知 ，通过 GPU加速 ，算法速度也大大 提高． 关键词 ：三维模型 ；可视化 ；视点选取 ；信息熵 中图法分类号 ：TP391．41 Perceptual—BasedAutomaticViewpointSelection PanBin，W angShuai，ChenW ei，andPengQunsheng (StateKeyLaboratoryofCAD CG，ZhejiangUniversity，Hangzhou 310027) Abstract：By automatically selecting a good viewpoint in the 3D visualization systems，users can acquireinformation ofthe3D modelsmoreeffectively．Basedonthetheoryofinformationentropyand humanperception，thispaperpresentsan algorithm forautomaticviewpointselection．W e design a perceptualfeaturefunctionoftheobjectwithrespecttoallpossibleviewpoints．Thisfunctionisthen optimizedby using a stochastic gradientdescentlike method． Experimentalresults show thatour selectedviewpointprovidesabestview oftheobjectwhichconformsverywellwithhumanperception． ByusingGPU ，itstimecostisalsogreatlyreduced． Keywords：3D models；visualization；viewpointselection；entropy 世界是三维的，而投影到人眼中却是二维图像． 于网络的模型数据库用户交互非常 困难，这些都大 投影过程 中会使大量的信息丢失 ，所保 留的信息取 大增加了用户交互选取视点的难度．因此 ，如何根据 决于人眼的观察位置．传统上 图形学研究重心集中 所展示的三维场景 自动为用户提供最佳视点 ，从而 在绘制算法上，例如如何提高绘制效率和增强绘制 向用户展示最为丰富的三维场景信息是一项非常有 效果等．然而 ，人们对于画面的感知却是一个主观的 意义 的工作 ，这 在 CAD系统 、可视化 系统 、大型三 过程 ，正如古诗所指出的，“横看成岭侧成峰，远近高 维模型数据库浏览 、技术 图解、三维地 图中都有着广 低各不同”．用户的观察角度对于用户获取场景 的信 泛应用． 息起着决定性的作用．虽然某些三维交互系统允许 图形图像技术最核心的功能在于信息的获取与 用户交互选取 自己满意 的视点，但是在一些大规模 表达 ，因此在视点选取算法中需要解决