基于空间自适应分割技术的快速光线跟踪算法

提出了一个基于空间自适应分割技术的快速光线跟踪算法,与传统八叉树和3DDDA算法不同的是,该算法综合了景物包围盒技术和空间剖分技术的优点,采用各景物包围盒的边界面作为空间剖分面,通过动态决定分割方向和分割平面,避免了景物的分割,提高了光线跟踪的效率.同时,还提出了一个跟踪、查找下一网格的快速算法.     

计算机生成卡通涟波及波光闪烁效果

在过去20年中人们提出许多处理水运动的方法,但大都致力于生成真实感的动画,而对传统手工绘制的水运动效果建模问题几乎无人涉及。本文给出一个自动生成卡通风格涟波及波光闪烁效果的计算机模型。首先介绍如何从手工绘制的卡通涟波及波光闪烁画面中提取它们骨架的静态结构与动态结构,然后沿骨架定义形状属性来生成卡通涟波及波光闪烁。通过引进随机分量控制,本模型可以自动生成无重复机械感的并与卡通风格一致的涟波及波光闪烁序列画面。此外,文中还给出了生成三维卡通风格涟波及波光交烁的方法以及相应的动画图例。     

隐函数曲面的实时采样与三角化技术

采用逐步蔓延采样点和三角形的方法，给出了3个算法用于隐函数曲面的采样和三角化，这些算法使得隐函数曲面的重复绘制和控制都能实时进行，其采样方法具有局部适应性，能随着曲率的变化自动控制采样点的疏密程度，从而使得采样点尽量少，但又不至于遗漏表面细节，提出的三角化方法能用于其它散乱数据点的表面重构，它的算法复杂度仅为O(n)。