Current Issue Cover
一种基于离散点的透明折射算法

王会芹1, 庞云阶1(吉林大学计算机科学与技术学院,长春 130012)

摘 要
传统真实感图形绘制所采用的造型都是基于多边形的表示方法,由于该方法存在着一些不足之处,为此提出了一种基于离散点的表示方法,该方法首先求出场景中,曲面上的某些离散点,然后将这些离散点排列成若干序列并存储.同时也提出,并实现了一种基于离散点的透明折射算法,该算法的关键就是如何确定检测线段,由于只有该检测线段上的像素对应序列中的点才有可能在折射线上,这样就抛弃了大量的不需要参与运算的点,因此可减小计算量.试验结果表明,该表示方法及透明折射算法可以较准确、真实地反映实际场景中的透明现象.
关键词
A Transparence-refracting Algorithm Based on Discrete Points

()

Abstract
The modeling of traditional realistic image generating is on the basis of polygon, which has some deficiency. For example, drawing precision depends on the degree of detail and the method of dissecting, quantity of dissecting and crossing computing should be needed during the generating of realistic image, the procedure of sculpt is complicated, and so on. A representing method based on discrete points is proposed in this paper. First we pick out some points on each curved surface in the scene. Then sort and store them. At the same time, a transparence-refracting algorithm is proposed and realized. The key of this approach is defining the checking line segment. Only the points in the sequences that are corresponding to the pixels on the checking line segment may be on the refracting line and the points in other sequences cannot be on the refracting line. Thus a huge of points that need not participate in computing are abandoned and computing quantity is reduced. The experiment results show that the representing method and the transparence-refracting algorithm can reflect the natural transparent phenomena virtually and accurately. At the same time, this new method can eliminate lines or faces easily and manipulate flexibly, it's data-structure and sculpture are simplified to makes the adding, deleting and modifying curve faces easily. In conclusion the method based on discrete points adapts to the complicated scene and cartoon.
Keywords

订阅号|日报