未找到相关数据
光线追踪显示体数据的新求交算法
被引：22
作者：
文四立，唐卫清，刘慎权
机构：
[1] 中国科学院计算技术研究所ＣＡＤ开放实验室
来源：
关键词：
体数据，体绘制，光线追踪，求交算法，CELL;
D O I：
暂无
中图分类号：
TP391.72 [];
学科分类号：
080201 ;
080203 ;
081304 ;
1403 ;
摘要：
本文就利用光线追踪方法完成的体绘制提出一种新的求交算法．此算法与以前的求交算法有本质上的不同．求交过程不再是相对于ＣＥＬＬ进行求交，而是直接相对于ｘ，ｙ，Ｚ族平面直接进行求交．故此算法所需的运算量相对于其它算法是非常小的，而且可以直接控制求交顺序而无需排序，这样得到的求交结果对于后续的运算是极方便的．由分析求交过程可以方便的得到交点所对应的ＣＥＬＬ标号，这又方便了颜色向量，隐匿因子的积累、结合等后续运算．此算法的另一个特点是无需附加任何用于组织ＣＥＬＬ的结构就可得到以上结果，可以省去附加新结构所需的空间开销及查询等时间开销．
引用
收藏
页码：241 / 249
页数：9
相关论文