摘要
MarchingCubes算法是医学图像三维重建获取等值面常用的方法,该方法原理简单,但在遍历立方体的时候会遍历许多空立方体,浪费时间。本文提出一种基于顶点状态获取相邻非空体元的方法,根据顶点的状态判断某一面是否含有等值边,含有等值边的那面相邻体元有很大可能含有等值边,减少空立方体的遍历。此外,本文还将算法在基于GPU的基础上进行并行化处理。
MarchingCubes algorithm is a commonly used method for3D reconstruction of medical images.The method is simple,but a lot of empty cubes will be traversed when traversing the cube,which wastes time.This paper presented a method based on vertex state to obtain adjacent non-empty body elements and determine whether a side contains the equivalent edge according to the state of the vertex to.It is very likely that the adjacent surface element with the same edge can contain the equivalent edge,which reduces the ergodic of the empty cube.In addition,the algorithm was parallelized based on GPU.
作者
李丹
彭海欣
Li Dan;Peng Haixin(School of Computer Science,Shandong University of Science and Technology,Qingdao Shandong 266590;Shandong Qingdao Economic and Technological Development Zone the First Middle School,Qingdao Shandong 266555)
出处
《河南科技》
2017年第5期57-60,共4页
Henan Science and Technology
