基于拓扑映射的背向面去除算法

摘要：

场景往往由多边形逼近表示,提出的背向面去除算法首先将场景中的多边形法向量正则化为单位向量,并将起始点移至原点,这些单位向量必定位于单位圆球上;然后将单位圆球分成若干个中心对称的区域,每个区域进行拓扑映射得到参考平面,可以求得每个多边形法向量所在的区域,并求出多边形法向量在区域边界圆盘面上的拓扑映射坐标.对同一场景而言,这些计算只需进行一次,称为前置运算.当视点向量位置改变时,则需动态计算视点向量和正背向分界线在每个区域的拓扑映射坐标;然后在一维射影直线上根据视点向量、法向量和分界线之间的拓扑映射坐标位置关系,判断该多边形是否为背向面.实验结果表明,算法运行可靠,有较高的检测速度,尤其是对同一场景,当视点变化时的多次检测效果显著.

关键词：背向面去除、拓扑映射、映射坐标、射影直线、法向量、视点向量、分界线

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金6047312950106014;高等学校博士学科点专项科研项目20020335093

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1440-1445