基于射线法的凹多面体消隐算法研究与实现  

Research and implementation of ray method based blanking algorithm for concave polyhedron

作　　者：卫洪春[1] 

机构地区：[1]四川文理学院计算机科学系,四川达州635000

出　　处：《现代电子技术》2014年第8期129-131,共3页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(61152003);四川省青年基金资助项目(10ZB085);四川文理学院项目(2013JY06)

摘　　要：为了在计算机中得到空间图形的立体感显示效果,只能在输出界面显示空间图形中朝向观察者的表面,而其余部分则不被显示。空间立体可采用多边形建模。简单凸多面体的求解较容易,但凹多面体的求解则相对困难。在此利用图形学中的平移、旋转、正平行投影、深度缓存消隐算法、射线法等相关理论,结合可视化的MFC开发平台,研究并实现了一个凹多面体表面的全方位观察,对进一步研究消隐算法及射线法的改进具有较好的参考作用。In order to display three-dimensional graphics in the computer,only the surfaces of objects toward the observer are showed in the output interface,but the rests are not displayed. The three-dimensional model can be established by polygon. It’s easy to solve simple convex polyhedron,but the concave polyhedron is not. In combinstion with visual MFC development platform,the all-round observation about the concave polyhedron is studied and implemented by using the theories of transla-tion,rotation and parallel projection,depth buffer blanking algorithm,and ray method in graphics. It＆#39;s a good reference to fur-ther research the improvements of blanking algorithm and ray method.

关 键 词：平行投影 消隐算法 射线法 凹多面体 

分 类 号：TN919-34[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]