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

• 作者: 何丽君 刘勇奎 孙世昶
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 菱形十二面体 面心立方网格 算法 体素 直线生成
• 年，卷（期）: 2010,（12）
• 页码范围: 2407-2416
• 分类号: TP391
• 字数: 7787字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.02407

摘要

以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic,FCC)网格是六角网格在三维的一种推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然后将其推广至三维FCC网格,得到了一种FCC网格下的直线生成算法,该算法在三维方形网格下的Bresenham算法的基础上,利用附属平行六面体空间的平行六面体与FCC网格空间的体素之间的一一对应关系生成直线.该算法应用简单的判断公式,一步最多可生成3个体素,且只涉及到整数运算,因而没有累计误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇奎	大连民族学院计算机科学与工程学院	52	566	11.0	22.0
2	何丽君	大连理工大学数学科学学院	14	95	5.0	9.0
4	孙世昶	大连民族学院计算机科学与工程学院	9	28	4.0	4.0