%0 Journal Article
%T A Run-time Visibility Algorithm Based on Major Occluder<br>基于主要遮挡物的动态可见性算法
%A SHI Zhen feng
%A ZHAO hui
%A <br>石振锋
%A 赵辉
%J 中国图象图形学报
%D 2003
%I 
%X A run time visibility algorithm based on major occluder for complicated scene with high density is presented. First, some classic visibility algorithm such as Beam Tree, Potential Visible Set(PVS) technique and other ideas based on shading objects are summarized in this paper. Then an improved algorithm based on real time application is presented. By creating an occluding tree dynamically through primary shading objects predefined in the scene user designed, the new algorithm can eliminate all objects and scenes in the shading area of the shading tree. The algorithm performs very high efficiency when the scene user designed is organized according to Binary Space Partitioning(BSP) tree and rendered from front to back. The algorithm apply simplified shading proxy different form shading objects to primary shading objects, and present an efficient and practical simplified method for shading objects with box type. The new improved algorithm has been applied to RTG 3D Real time Graphics Toolkits and the ability of obviously increasing rendering speed for complicated scene has been verified by many practical instances in developing procedure.
%K Computer graphics
%K Visibility
%K Potential Visible Set(PVS)
%K Beam tree
%K Binary space partitioning
%K Occluding tree
%K Bounding box<br>计算机图形学(520·6030)
%K 可见性
%K PVS
%K Beam树
%K BSP
%K 遮挡树
%K 包围盒
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=03EAB4F6D211D433&yid=D43C4A19B2EE3C0A&vid=5D311CA918CA9A03&iid=0B39A22176CE99FB&sid=D5C73DEF4CF8FAF3&eid=A1266CF37D675CF1&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=6