基于几何区间裁剪的求交算法

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:z4360877
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光线跟踪算法是真实感图形学中的主要算法之一,该算法具有原理简单、实现方便和能够生成各种逼真的视觉效果等突出优点。由于光线跟踪算法需要用到大量的求交运算,因此求交运算的效率对整个算法的效率影响很大,光线和物体的求交算法是光线跟踪算法的核心。   本文对一种快速求交的新方法–几何区间裁剪算法(GeoClip)进行了深入研究。首先研究了计算两条平面曲线的几何裁剪算法,严格证明了几何区间裁剪算法在计算多项式的根以及计算两条平面曲线的交点中都具有三阶收敛性,该结果从理论上保证了几何区间裁剪算法优于经典的曲线求交算法-B(e)zierClipping算法。最后对GeoClip与二次裁剪(QuadClip)算法进行了比较,结果表明,虽然都是三阶收敛,但是GeoClip算法比二次裁剪算法要快30%左右。然后将这种算法的优势推广到光线/三角曲面求交算法。首先构造了以光线为交线的两个垂直平面,将B(e)zier曲面投影到R2。投影后光线映射为坐标原点,两个平面分别映为x,y轴。从而,光线/曲面的求交问题转变为多项式的求根问题,再利用GeoClip求根算法求出交点所在的参数区域。最后给出了两种用于求光线/三角曲面交点的算法–几何区间裁剪算法和B(e)zier 裁剪算法的比较,结果表明,几何区间裁剪算法优于B(e)zier裁剪算法。
其他文献
新课程改革下,初中英语教育改革出现了新的契机;新课改不仅为初中教育提供了先进的教学思想,与此同时,也为老师指明了教学的前进方向,从而帮助英语教学的全面深化改革提供了
本文通过对荣华二采区10
期刊
随着各种污染的加剧,生物的生存环境日益恶化,具有毒素影响的种群生存状态被人们广泛的关注.对污染环境中各种群生存状态及种群变化规律的研究也成为生物数学的热点问题.众所
基于B样条小波的曲线曲面多分辨率表示是曲线曲面造型技术领域的重要方向之一.利用B样条小波将B样条曲线曲面分解成不同分辨率层的曲线曲面和细节部分,使得我们对曲线曲面形
设Ω是Rn的具有光滑边界Г=Г0∪Г1的星形有界区域,这里Г0与Г1是不相交闭集,v为外向单位法向量。在Ω上研究了具有边界阻尼项的非线性黏性波动方程这里b>0。利用Faedo-Gal
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
1.实物白银首选投资性银条。相对于其它白银投资渠道,实物银更适合于进行家庭资产配置,而且对于绝大多数投资者而言,购买实物银条无疑是最为简单、稳当的投资途径。专家认为,
山东省邹平县长山镇东尉村梓燕山药专业合作社技术人员在台湾考察时,学到一项山药种植新技术,经过创新和试种,已获成功。此项新技术比传统种植方法产量高,既降低了成本,又提
随着改革事业的完善,农村成为了改革的核心,城镇化的建设在稳步发展的同时,应该更加的重视农村的建设.在农村的建设过程中,对于教育教学模式的改善和完善,也是不可缺少的一部
本文以经典的产量竞争的Cournot博弈模型为基础,考虑参与人具有不完全的信息条件下产量和价格动态系统调整问题,以及在系统调整过程中研究企业间的合作与竞争。通过对模型的