一种三维场景中入口自动生成的方法  

A New Portal Generation Method for 3-d Scene Partition

作　　者：李磊[1] 张毅斌[1] 童若锋[1] 董金祥[1] 

机构地区：[1]浙江大学人工智能研究所CAD/CG国家重点实验室,浙江杭州310027

出　　处：《现代机械》2006年第3期46-48,共3页Modern Machinery

摘　　要：基于体素化的场景,提出了一新概念一不可见度比,表示当前不可见的点的个数与视点所在闭合连通点集中点的总数之比,并实现了一种3D室内场景中入口自动生成的方法。本文首先介绍了几种入口生成算法,讨论了入口生成的本质,然后阐述了自己的方法。实验结果表明,文中的方法可以找到那些在距离场中无法被找到的入口,并且能剔除不合理的入口,在一定程度上解决过度划分的问题。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 axe 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.

关 键 词：入口生成 不可见度比 可见性判断 场景划分 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TU922[自动化与计算机技术—计算机科学与技术]