A New Portal Generation Method for 3-d Scene Partition

LI Lei,ZHANG Yi-bin,TONG Ruo-feng,DONG Jin-xiang
DOI: https://doi.org/10.3969/j.issn.1002-6886.2006.03.016
2006-01-01
Abstract:Based on voxelized scene, a new concept, Invisibility Ratio, is proposed. It is computed as the ratio of the number of invisible points of the viewpoint to the total number of points in a closed point set. In this paper some existing methods are introduced, the essence of generating portals is proposed and our method is illustrated. Experiments show that some portals that cannot be found in the distance field can be detected using the proposed method and some excessive invalid ones can be eliminated, solving over segmentation.
What problem does this paper attempt to address?