一种多面体隐线消去的新算法——正负法

首先利用隐函数直线表达式的划分正负性质,既可分离出多面体的前向面,又可分离出与可见棱线有遮蔽关系的相关面;然后,再利用隐函数平面表达式的划分正负性质,就可判定棱线上重影部分的可见性,从而实现全部隐线的消去。由于不采用传统的最大最小判别原理,它分离出的相关面更为准确,使无效求交的计算量大为减少。这种方法的数学处理精确、简便,提高了计算速率;数据结构简单,节省了存储空间;适用于由平面组成的任意形状的多面体。