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

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

第3 3卷第12期计算

机学报

vOl.33

No.12

2 0 10年12月

CHINESEJOURNALOFCOMPUTERS

Dec.2010

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

何丽君” 2 '

刘勇奎2 '

孙世昶2 '

'(大连理工大学数学科学学院

大连

116024)

'(大连民族学院计算机科学与工程学院大连

1 1 6 6 0 0 )

擒要以菱形十二面体为体素构成的三维面心立方(Face—Centere dCubic,FCC )网格是六角网格在三维的一种

推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算 法?文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然后将其 推广至三维FCC网格,得到了一种FCC网格下的直线生成算法,该算法在三维 方形网格下的Bresenham算法的基础上,利用附属平行六面体空间的平行 六面体与FCC网格空间的体素之间的 对应关系生成直线.该算法应用简单的

判断公式,一步最多可生成3个体素,且只涉及到整数运算,因

而没有累计误差.

关键词菱形十二面体;面心立方网格;算法;体素;直线生成

中图法分类号TP391

DOI号:1 0.3724/SP.J.1016.2010.02407

ALineGenerationAlgorithm

on

3DFaceoCenteredCubicGrid

HELi—Junl ' 2'

LIUYong —Kui

SUNShi ?Chan92 '

”(Schoolof

MathematicsSciences,DalianUniversi ty

of

Technology,Dalian

116024)

^(CollegeofComputerScienceandEngin eering,DalianNationa

最近下载