在3D网格转发（图）线 [英] forwarding (drawing) line in 3d grid

问题描述

我需要这样的东西bressenham算法，但 不完全和3D网格空间

I need something like bressenham algorithm but not quite and for 3d grid-space

我得到了细胞三维网格（边尺寸1.0）需要 在开始点S和提前点K'感人' 所有单元塔线接触（即使只缘 点被触摸，我需要tpuch所有8个细胞）

I got 3d grid of cells (edge size 1.0) need to start in point S and advance to point K 'touching' all the cells tha line touches (even if only edge point is touched i need to tpuch all 8 cells)

需要用它来遍历写值到 从细胞和需要的细胞或读数值 它是一样快，易于管理（这将是大规模 运用拉丝每帧这样的3D网格线）的milions的

Need to use it for traversal writing values to the cells or reading values from the cells and need it to be as fast as managable (it would be in massive use of drawing milions of such 3d grid lines per frame)

可能有人说，它怎么可能是什么样子？ TNX

Could somebody say how it could look like? tnx

推荐答案

考虑使用Woo和Amanatides格遍历算法：文章的快速体素遍历算法......

Consider using of Woo and Amanatides grid traversal algorithm: article "Fast Voxel Traversal Algorithm..."

具体实施是在<一个href="http://www.flip$c$c.com/archives/Raytracing_Topics_Techniques-Part_4_Spatial_Subdivisions.shtml"相对=nofollow>此处格遍历部分

Practical implementation is in grid traversal section here

2D-案例说明：

这篇关于在3D网格转发（图）线的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！