菜鸡学Python——求空间体素模型中光线的路径
有朋友找我用Python来帮忙写一个求空间体素模型中光线的路径的算法,这里有一篇关于该问题的论文和源码
源码链接:https://github.com/francisengelmann/fast_voxel_traversal
但这个源码是C++的,所以就要我帮忙改成Python(基本算法和框架都有,很适合我这种菜鸡哈哈哈)
#from River_Rain
import math
bin_size = 1
def loop(last_voxel,current_voxel):
countinue = 0
for i in range(0,len(last_voxel)):
if last_voxel[i] != current_voxel[i]:
countinue = 1
return countinue
def voxel_traversal(a,b):
visited_voxels = []
ray_start = [int(i) for i in a]
ray_end = [int(i) for i in b]
current_voxel = [math.floor(ray_start[i]) for i in range(0,len(ray_start))]
last_voxel = [math.floor(ray_end[i]) for i in range(0,len(ray_end))]
ray = [ray_end[i] - ray_start[i] for i in