三维面心立方网格下的直线生成算法.docx
文档名称:

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

格式:docx 大小:0.05MB总页数:47
上传时间:2021-01-24上传者:xiaozu
下载源文档需要:30元人民币
点击预览本文档(全文)
内容不如意? 提出您的需求!     如何保证手机能下载并编辑    百万小说图书免费阅读

下载敬告:

本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。如果您已付费下载过本站文档,您可以点这里二次下载
文档介绍:

第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
点击预览本文档(全文)
你可能关注的文档
最近下载