谁有基于八叉树的光线跟踪算法

zck08 2008-11-03 04:23:50

请问哪位大侠有八叉树的光线跟踪算法的源代码？谢谢大侠们了~~

...全文

126 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

fallening 2008-11-08

打赏
举报

回复

光线跟踪算法???

光线跟踪算法的不足：光线跟踪算法的时间和空间复杂度很高；大量的时间被消耗在可见性判断和求交测试这些几何运算上。光线跟踪加速采用空间数据结构： –层次包围体（Hierarchical Bounding Volumes）; –均匀格点（Uniform Grids） –四叉树/八叉树（Quad tree/Octree） –空间二分树（K-d tree/BSP tree）

光线跟踪的基本原理由光源发出的光到达物体表面后，产生反射和折射，简单光照明模型和光透射模型模拟了这两种现象。在简单光照明模型中，反射被分为理想漫反射和镜面反射光，在简单光透射模型把透射光分为理想漫透射光和规则透射光。由光源发出的光称为直接光，物体对直接光的反射或折射称为直接反射和直接折射，相对的，把物体表面间对光的反射和折射称为间接光，间接反射，间接折射。这些是光线在物体之间的传播

空间八叉树剖分转载自：http://hi.baidu.com/j_factory/blog/item/8bc1ca182d7f45f6af5133c3.html 空间八叉树算法是一个空间非均匀网格剖分算法,该算法将含有整个场景的空间立方体按三个方向分割成八个子立方体网格，组织成一棵八叉树。若某一子立方体网格中所含景物面片数大于给定的阈值，则为该子立方体作进一步的剖分。上述剖分过程直至八叉树每一

dda 保证另一个方向增加不超过1； bresenham 更直观的想法4.1 圆多边形扫描 (1)当扫描线与多边形顶点相交时，交点的取舍问题策略：交点个数= 构成这个顶点的两条边位于扫描线上方的条数 (2)左闭右开，下闭上开。形状保持中心偏移半个像素 (3)算法的效率问题对于某一条扫描线，需要与所有的边求交吗，只和有效边求交。扫描线和直线在Y方向上都有连贯性，那么交点可以怎么求？1 每次都需要排序吗？有的边变成无效边：需要删除重新排序的时机：新边加入时扫描线

65,210

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章