###
DOI:
Journal of Software:2006.17(10):2199-2210

快速高精度的可见面选择
魏峰,王文成,吴恩华
(计算机科学重点实验室(中国科学院 软件研究所),北京,100080;中国科学院,研究生院,北京,100049;计算机科学重点实验室(中国科学院 软件研究所),北京,100080;澳门大学,科学技术学院,电脑与资讯科学系,澳门)
Fast Selecting Visible Surfaces in High Precision
WEI Feng,WANG Wen-Cheng,WU En-Hua
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3173   Download 2814
Received:July 26, 2004    Revised:July 26, 2004
> 中文摘要: 高效地选取可见面,对于复杂场景的快速绘制是非常重要的.提出一种可见面的选择方法,能将基于图像空间或基于物体空间的可见面选择进行高效的结合,实现可见面的快速高精度的选取.首先,它对场景中的面片进行基于法向的分类,并根据面片的空间位置,为每一类面片分别建立一种层次形式的索引结构进行管理;然后在绘制过程中,基于像素驱动对可见面片进行由近及远的选取.由于索引结构对面片进行了有序的管理,这种选取计算很快,并能将可见面都选取出来,而已绘制的可见面的集合又能自动地成为遮挡者,隐含地剔除了大量的不可见面.与目前国际上关于可见性处理的方法相比,新方法对可见面的选取具有很高的精度,速度很快,并且能够方便地处理带有动态物体的场景.
中文关键词: 可见性  高精度  快速  复杂场景  动态物体
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 surfaces can be obtained. Meanwhile, the selected visible surfaces can be fused automatically to act as the occluders to implicitly cull the occluded surfaces in large quantities. Compared with existing methods for selecting visible surfaces, the new method is fast and in high precision, and can conveniently handle the scenes with dynamic objects.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60373051(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312102(国家重点基础研发规划(973));the Research Grant of University of Macau(澳门大学资助项目) Supported by the National Natural Science Foundation of China under Grant No.60373051(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312102(国家重点基础研发规划(973));the Research Grant of University of Macau(澳门大学资助项目)
Foundation items:
Reference text:

魏峰,王文成,吴恩华.快速高精度的可见面选择.软件学报,2006,17(10):2199-2210

WEI Feng,WANG Wen-Cheng,WU En-Hua.Fast Selecting Visible Surfaces in High Precision.Journal of Software,2006,17(10):2199-2210