快速高精度的可见性选择(Refereed).PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.10, October 2006, pp.2199−2210 http://www.j DOI: 10. 1360/jos172199 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 快速高精度的可见面选择 1,2+ 1 1,3 魏 峰 , 王文成 , 吴恩华 1(计算机科学重点实验室( 中国科学院 软件研究所),北京 100080) 2( 中国科学院 研究生院,北京 100049) 3(澳门大学 科学技术学院 电脑与资讯科学系,澳门) Fast Selecting Visible Surfaces in High Precision 1,2+ 1 1,3 WEI Feng , WANG Wen-Cheng , WU En-Hua 1(Key Laboratory of Computer Science (Institute of Software, The Chinese Academy of Sciences), Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100049, China) 3(Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao, China) + Corresponding author: Phn: +86-10 Fax: +86-10 E-mail: weif@, Wei F, Wang WC, Wu EH. Fast selecting visible surfaces in high precision. Journal of Soft ware, 2006,17(10) : 2199−2210. /1000-9825/17/2199.htm Abstract: It is very important to efficiently select visible surfaces in rendering complex scenes. As for this, a method is presented in this paper by combining the strategies for image-based selection and object-based selection. First, it classifies the surfaces by their normals, and manages every class of surfaces in hierarchical indexing structures by their positions in 3D space. Then, the visible surfaces are pixel-driven searched from near to far. As the index structures can manage the surfaces orderly, this search can be calculated quickly and all visible su