复杂三维场景中的对象自动摆放技术研究  

ON AUTOMATIC OBJECTS PLACEMENT IN COMPLEX 3D SCENE

作　　者：朱峰[1] 

机构地区：[1]上海城市管理职业技术学院信息技术系,上海200432

出　　处：《计算机应用与软件》2010年第7期80-82,118,共4页Computer Applications and Software

基　　金：2006上海高校选拔培养优秀青年教师科研专项基金

摘　　要：构建三维场景时,需要对每个对象进行多次微调才能放置到正确的位置。该方式对于构建大型场景效率不高。同时,由于是人为根据视觉效果摆放,因此很难保证被放置的对象处于物理稳定状态,使得场景的真实感减弱。基于OpenSceneGraph平台实现了一种三维对象自动摆放系统。基于Cyrus-Beck剪裁算法实现了高效率的碰撞检测算法,并基于FootPrint技术和Minkowski和差运算估算对象摆放的有效空间,大大减少了碰撞检测次数,提高了空间对象定位效率。最后归纳了对象在点、线、面三种接触方式下的姿态调整技术,通过姿态调整使得交互的对象达到伪物理稳定状态。Each object will require lots of fine-tuning when constructing a 3D scene by manual operation.For framing the large-scale scene,manual operation is an ineffective way.Moreover,the manual placement of the objects only depend on our visual effect,so the objects to be disposed is not easy to be in physical stability,which weakens the fidelity of the scene.This paper introduces the implementation of automatic3D objects placement system based on OpenSceneGraph toolkit.In our system,an efficient collision detection method is accomplished based on Cyrus-Beck cutting algorithm.The valid layout space is estimated by FootPrint technique and Minkowski sum and difference operation,this reduces the mass operations of collision detection and promotes the spatial positioning efficiency of the objects.At last,we summarise the adjusting technique of attitude state control for 3D objects in three contacting modes of dot,line and surface,and pseudo physical stability of the interactive objects is achieved by the attitude state adjustment.

关 键 词：3D对象规划 3D对象姿态控制 3D场景构建 碰撞检测 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]