APP下载

Web3D引擎中三维图形对象拾取的算法与实现

2011-07-07陈煜,林玮

图学学报 2011年6期
关键词:引擎

陈 煜 , 林 玮

(1.南京工业职业技术学院,江苏 南京210046;2.南京航空航天大学,江苏 南京 210016;3.南京乐游游软件科技有限公司,江苏 南京 210000)

近年来虚拟现实技术的迅猛发展,以及计算机计算能力的提高,使3D技术得到了很大的发展,已经出现了几十种之多,常见的有:cult3D,Pulse3D,ShockWave3D等[1-3]。这些引擎具有三维效果逼真的优点,然而应用于Web时,会出现下载速度慢以及需要额外下载插件等问题。idx3D,3DzzD等开源引擎采用JAVA技术,此类引擎具有不需要特殊硬件实现3D效果,用户在使用时也不需额外下载插件等优越性。由于在互联网上要实现三维图形的展示以及漫游等功能,三维图形对象的拾取功能必不可少。但是,目前这些引擎均未实现对特定对象的拾取功能,这就大大限制了人机交互的实现。

本文提出了射线分层次求交算法,首先采用包围盒算法来实现对选择对象的快速拾取,然后,为解决包围盒求交时过分拾取的问题,采用三角形算法来实现对对象的准确拾取。在提出算法的基础上,实现了用JAVA语言,在开源Web3D引擎 idx3D上对所选图形对象的拾取功能的开发。

1 图形的三维显示和拾取的基本原理

1.1 图形在屏幕上的三维显示

要将现实世界的物体以立体的视觉效果在计算机显示器上显示出来,需要进行渲染管线的处理[4-6]。通常需要先建立3D场景以及设置虚拟摄像机,根据摄像机所能看到的图形效果,将整个场景转换成2D的图像显示在显示器上,这个过程就是渲染管线。其流程如图1所示。……

登录APP查看全文

猜你喜欢

引擎
以学促干 挺膺担当 激活砥砺前行的红色引擎
江阴市“三个创新”打造危化品安全监管新引擎
新海珠,新引擎,新活力!
消费继续发挥经济增长第一引擎作用
蓝谷: “涉蓝”新引擎
休闲垂钓 传统渔业新引擎
信息化,“盛京”加速的新引擎
无形的引擎
基于Cocos2d引擎的PuzzleGame开发
外汇业务装上新引擎