摘要
本文就利用光线追踪方法完成的体绘制提出一种新的求交算法．此算法与以前的求交算法有本质上的不同．求交过程不再是相对于ＣＥＬＬ进行求交，而是直接相对于ｘ，ｙ，Ｚ族平面直接进行求交．故此算法所需的运算量相对于其它算法是非常小的，而且可以直接控制求交顺序而无需排序，这样得到的求交结果对于后续的运算是极方便的．由分析求交过程可以方便的得到交点所对应的ＣＥＬＬ标号，这又方便了颜色向量，隐匿因子的积累、结合等后续运算．此算法的另一个特点是无需附加任何用于组织ＣＥＬＬ的结构就可得到以上结果，可以省去附加新结构所需的空间开销及查询等时间开销．
This Paper introduces a new intersecting algorithm in ray tracing method to realize volume rendering.This algorithm is different from previous algorithms in essence.The procedure of intersecting is not related to the CELL,but related directly to x,y,z family planes.So the algorithm needs very little amount of calculation,and can directly control the Sequence of intersecing, which is very helpful to successive calculation.From analysis of the intersecting procedure, the CELL number corresponding to the intersected points can be easily gained,which is abc helpful in the successive cumulative operatinn of color vector and opacity factor,and combining. Another advantage of this algorithm is that these resuhs can be gained without adding any new data structures for CELL organization, which is useful for reducing space overhead and searching time cost.
出处
《计算机学报》
EI
CSCD
北大核心
1994年第4期241-249,共9页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
光线追踪
求交算法
CAD
Volume data,volume rendering, ray tracing,intersecting algorithm,CELL
