| 三维面心立方网格下的直线生成算法 |
| |
| 引用本文： | 何丽君,刘勇奎,孙世昶.三维面心立方网格下的直线生成算法[J].计算机学报,2010,33(12). |
| |
| 作者姓名： | 何丽君 刘勇奎 孙世昶 |
| |
| 基金项目： | 国家自然科学基金，辽宁省教育厅科学技术研究项目，中央高校基本科研业务费专项资金，大连民族学院青年基金 |
| |
| 摘 要： | 以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic,FCC)网格是六角网格在三维的一种推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然后将其推广至三维FCC网格,得到了一种FCC网格下的直线生成算法,该算法在三维方形网格下的Bresenham算法的基础上,利用附属平行六面体空间的平行六面体与FCC网格空间的体素之间的一一对应关系生成直线.该算法应用简单的判断公式,一步最多可生成3个体素,且只涉及到整数运算,因而没有累计误差.
|
| 关 键 词： | 菱形十二面体 面心立方网格 算法 体素 直线生成 |
A Line Generation Algorithm on 3D Face -Centered Cubic Grid |
| |
| HE Li-Jun,LIU Yong-Kui,SUN Shi-Chang.A Line Generation Algorithm on 3D Face -Centered Cubic Grid[J].Chinese Journal of Computers,2010,33(12). |
| |
| Authors: | HE Li-Jun LIU Yong-Kui SUN Shi-Chang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
