• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (5): 121-125.

• 论文 • 上一篇    下一篇

像素的移动体素面绘制算法

郑丽萍1,李光耀2,李 寰1   

  1. (1.聊城大学计算机学院,山东 聊城 252059;2.同济大学CAD研究中心,上海 201804)
  • 收稿日期:2011-03-15 修回日期:2011-06-28 出版日期:2012-05-25 发布日期:2012-05-25
  • 基金资助:

    国家自然科学基金资助项目(60771065)

A Pixel Moving Voxel Surface Rendering Algorithm

ZHENG Liping1,LI Guangyao2,LI Huan1   

  1. (1.School of Computer Science,Liaocheng University,Liaocheng 252059;2.CAD Research Center,Tongji University,Shanghai 201804,China)
  • Received:2011-03-15 Revised:2011-06-28 Online:2012-05-25 Published:2012-05-25

摘要:

移动立方体算法是最具影响力的等值面构造算法。本文以移动立方体算法为基础,提出了像素点移动体素面绘制算法。根据物体表面的显示特性和体素特点,利用像素点组成的边界体素绘制物体的等值面,实现物体表面的三维重建。在实验中,对一组CT图像中的骨骼组织进行三维表面重建和显示,并与用Matlab绘制函数重建的三维结果进行比较。实验分析表明,该算法能对物体进行三维重建,避免了二义性问题,但重建表面不光滑,重建花费的时间较长。

关键词: 移动立方体算法, 面绘制, 三维重建, 等值线, 二义性

Abstract:

The marching cubes algorithm is the most influential isosurface construction algorithm. In this paper, a moving pixelvoxel surface rendering algorithm is proposed. According to the marching cubes algorithm, the display properties of object surface and voxel characteristics, we render the object isosurface with boundary voxel and reconstruct the 3D surface. In the experiments, reconstruct the bone tissue with the proposed algorithm and the Matlab rendering function. Finally, by comparing two experimental results, we show that this algorithm can reconstruct an object 3D surface and avoid ambiguity. But the reconstructed 3D surface is not smooth and the reconstructed time is long.

Key words: marching cube algorithm;surface rendering;3D reconstruction;isoline;ambiguity