| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 三维面心立方网格下的直线生成算法 |
| 作者 | 何丽君1),2) 刘勇奎2) 孙世昶2) |
| 作者单位 | 1)(大连理工大学数学科学学院 大连 116024) 2)(大连民族学院计算机科学与工程学院 大连 116600) |
| 发表年份 | 2010 |
| 发表月份 | 12期(2407—2416) |
| 文章摘要 | 摘要 以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic，FCC)网格是六角网格在三维的一种推广，直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法，然后将其推广至三维FCC网格，得到了一种FCC网格下的直线生成算法，该算法在三维方形网格下的Bresenham算法的基础上，利用附属平行六面体空间的平行六面体与FCC网格空间的体素之间的一一对应关系生成直线.该算法应用简单的判断公式，一步最多可生成3个体素，且只涉及到整数运算，因而没有累计误差. 关键词 菱形十二面体；面心立方网格；算法；体素；直线生成 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2010.02407 |