剖面数据场中的三维表面建模
来源期刊:软件工程2018年第3期
论文作者:王铮
文章页码:10 - 15
关键词:三维表面建模;Marching Cubes算法;算法效率;逼近精度;
摘 要:在三维表面建模技术中,Marching Cubes算法是应用最为广泛的方法之一。该算法简单高效,但与此同时,研究人员也发现它存在一些不足。在构造等值面时,Marching Cubes算法要把所有体素全部检测一遍,即使有些体素没有和等值面相交,这影响了算法效率;此外在这个过程中,Marching Cubes算法还会忽略掉一些本来在等值面上的点,降低了表面重建的精度。针对这些问题,本文对算法进行了改进。在构造等值面时,不检测空的体素以提高算法的速度,并且把一些被忽略的等值点添加进来以提高算法的精度。
王铮
太原工业学院计算机工程系
摘 要:在三维表面建模技术中,Marching Cubes算法是应用最为广泛的方法之一。该算法简单高效,但与此同时,研究人员也发现它存在一些不足。在构造等值面时,Marching Cubes算法要把所有体素全部检测一遍,即使有些体素没有和等值面相交,这影响了算法效率;此外在这个过程中,Marching Cubes算法还会忽略掉一些本来在等值面上的点,降低了表面重建的精度。针对这些问题,本文对算法进行了改进。在构造等值面时,不检测空的体素以提高算法的速度,并且把一些被忽略的等值点添加进来以提高算法的精度。
关键词:三维表面建模;Marching Cubes算法;算法效率;逼近精度;