发明名称 |
基于立方体棱边共享等值点的加速改进算法 |
摘要 |
一种基于立方体棱边共享等值点的加速改进算法,包括如下步骤:1)用一个全局数组变量保存一个立方体每条棱边的相关信息;2)计算等值点坐标:在计算等值点之前,先判断此棱边是否有等值点,如果此棱边有等值点,则直接把已经存在数组里的数据提取出来用于计算三角面片;如果此棱边没有等值点,则通过线性插值计算等值点的坐标和法向量,把当前体素的棱边的等值点记录下来,以及对共享这条棱边的其他体素的棱边的等值点给予赋值;3)用Marching Cubes算法计算三角面片,并通过GPU加速图像处理软件处理生成的三角面片,得到三维图形。采用本发明的立方体棱边共享等值点的方法,能提高算法效率,有效解决医学影像三维重建问题。 |
申请公布号 |
CN101976465A |
申请公布日期 |
2011.02.16 |
申请号 |
CN201010522056.5 |
申请日期 |
2010.10.27 |
申请人 |
浙江大学 |
发明人 |
吴庆标;刘兴 |
分类号 |
G06T17/10(2006.01)I |
主分类号 |
G06T17/10(2006.01)I |
代理机构 |
杭州宇信知识产权代理事务所(普通合伙) 33231 |
代理人 |
张宇娟 |
主权项 |
一种基于立方体棱边共享等值点的加速改进算法,其特征在于包括如下步骤:1)用一个全局数组变量保存一个立方体的每条棱边的相关信息,包括该条棱边是否有等值点,以及等值点的坐标值和法向量;2)计算等值点的坐标值,包括如下步骤:a)在计算等值点之前,先判断此棱边是否有等值点,如果此棱边有等值点,则直接把已经存在数组里的数据提取出来用于计算三角面片;如果此棱边没有等值点,跳到步骤b);b)通过线性插值计算等值点的坐标和法向量,把当前体素的棱边的等值点记录下来,以及对共享这条棱边的其他体素的棱边的等值点给予赋值;3)用Marching Cubes算法计算三角面片,并通过GPU加速图像处理软件处理生成的三角面片,绘制得到三维图形。 |
地址 |
310027 浙江省杭州市西湖区浙大路38号 |