三维面心立方网格下的直线生成算法-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３３ １２ 　 　　　　　　　　 Ｖｏｌ．３３Ｎｏ．１２ 年月 ２０１０１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１０ 　 三维面心立方网格下的直线生成算法 ），） ） ） １２ ２ ２ 何丽君 刘勇奎 孙世昶 　 　 ） １（ ） 大连理工大学数学科学学院大连１１６０２４ 　 　 ） ２（大连民族学院计算机科学与工程学院大连 ） １１６６００ 　 　 摘要以菱形十二面体为体素构成的三维面心立方（ ，）网格是六角网格在三维的一种 ＦａｃｅＣｅｎｔｅｒｅｄＣｕｂｉｃＦＣＣ 　　 ， 推广直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法文中首先研究了二维六角网格下基 ． ， ， ， 于附属菱形空间的直线生成算法然后将其推广至三维 网格得到了一种 网格下的直线生成算法该算 ＦＣＣ ＦＣＣ 法在三维方形网格下的 算法的基础上，利用附属平行六面体空间的平行六面体与 网格空间的体素 Ｂｒｅｓｅｎｈａｍ ＦＣＣ ， ， ， 之间的一一对应关系生成直线该算法应用简单的判断公式一步最多可生成个体素且只涉及到整数运算因 ． ３ 而没有累计误差． 关键词 ； ； ； ； 菱形十二面体面心立方网格算法体素直线生成 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．０２４０７ 　　　 犃犔犻狀犲犌犲狀犲狉犪狋犻狅狀犃犾狅狉犻狋犺犿狅狀３犇犉犪犮犲犆犲狀狋犲狉犲犱犆狌犫犻犮犌狉犻犱 犵 ），） ） ）