基于OpenGL的三维窗口裁剪_拾取算法研究.pdfVIP

第 33 卷 第 4 期 　 　　 　 ( ) 　　 　　　Vol . 33 　No . 4 华 中 科 技 大 学 学 报 自然科学版 2005 年 　4 月 　 　　J . Huazhong Univ . of Sci . Tech . (Nature Science Edition) 　 　　Apr . 　2005 基于 Op en GL 的三维窗口裁剪 、拾取算法研究 阳富民　赵 　宁 　张 　杰 (华中科技大学 计算机科学与技术学院 , 湖北 武汉 430074) 摘要 : 提出了一种基于 Op en GL 的三维窗口裁剪 、拾取算法. 由于窗口间有父子 、兄弟的关系 ,窗口以特定原 则显示 ;将三维窗口组织成树型结构 ,分配每个窗口的像素值 ,按照算法填充到模板缓存 ,设置窗口显示部分 在模板缓存的像素值 ;根据 Op en GL 的模板缓存技术实现三维窗口的覆盖和裁剪 ;根据空间投影原理解决了 三维窗口中的鼠标拾取问题. 在 Linux 系统中实现本文的算法 ,和 X Windows 中标准的二维窗口裁剪和拾取 算法相比 ,在软件加速条件下显示速度较慢 ,在硬件加速条件下达到了较理想的性能. 关 　键 　词 : 三维窗口; Op en GL ; 裁剪 ; 拾取 中图分类号 : TP30 1 　　文献标识码 : A 　　文章编号 : 167 145 12 (2005) Research on cl ipping and collect algorithm f or 3D windows system based on Open GL Yang Fu m i n 　Zhao N i ng 　Zhang J ie Abstract : In t his p aper t he aut hor p rovided a solution to 3D clipping and choo sing of 3D window s based on Open GL . Since window s have t he relation of p arentchild and brot her s t hey are displayed in a cert ain way . Accor ding to t he p rinciple , 3D window s are made into t reest ruct ures. The pixel value of each window was dist ributed to fill in stencil buffer , in or der to set t he pixel value of t he area displayed of window s in stencil buffer , t hus t he cover and clip of 3D window s by means of technology of stencil buffer of Open GL would be realized . Based on t he p roj ection p rinciple of t ridimensionalit y , t he p roblem of how to collect and set t he po sition of t he mouse in t he 3D window s′were solved . The p rotot ype of t he algorit hm was realized in Lin ux system . Comp ared wit h st andar d cover and clip algorit hm of 2D window s in X Window s , t he algorit hm p ro