三维面心立方网格下的直线生成算法.pdf

文档介绍：第３３卷　第１２期 计　　算　　机　　学　　报 Ｖｏｌ．３３Ｎｏ．１２
２０１０年１２月 ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１０
ｔｈｍ；ｖｏｘｅｌ；ｌｉｎｅｇｅｎ
ｅｒａｔｉｏｎ
收稿日期：２００９０５０６；最终修改稿收到日期：２０１０１０１８．本课题得到国家自然科学基金（６０６７５００８）、辽宁省教育厅科学技术研究项目
（Ｌ２０１００９６）、中央高校基本科研业务费专项资金（ＤＣ１００１０１１４）和大连民族学院青年基金（２００７Ａ２０４）资助．何丽君，女，１９７４年生，博士
研究生，副教授，主要研究方向为计算机图形学、计算几何．Ｅｍａｉｌ：[e-mail]．刘勇奎，男，１９６１年生，博士，教授，主要研
究领域为计算机图形学、图像处理．孙世昶，男，１９７９年生，博士研究生，讲师，主要研究方向为计算机图形学、机器学****br/> 书２４０８ 计　　算　　机　　学　　报 ２０１０年
样条［１５］．这些研究说明ＦＣＣ网格因其良好的采样
１　引　言 性质将在三维计算机图形学及ＣＡＤ中具有较好的
应用前景．
三维直线作为计算机图形学中基本的几何元 然而，很少有人研究作为ＦＣＣ网格的基础算法
素，其生成算法是计算机图形学的重要基础，是计算 之一的直线生成算法．本文则提出了ＦＣＣ网格下的
机图形学及ＣＡＤ最基本的算法之一，是数控机床 直线生成算法．该算法建立在三维Ｂｒｅｓｅｎｈａｍ算法
和快速成型机控制系统中直线插补算法的数学基 和附属平行六面体的基础之上，只用整数运算，从而
础．三维直线生成算法的应用领域包括物体的真实 消除累积误差并提高算法速度．该算法为基于ＦＣＣ
感显示、光线追踪、医学图像的三维重建、体元素绘 网格的真实感显示、体绘制、光线追踪、消除