计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
12期
2407-2416
,共10页
菱形十二面体%面心立方网格%算法%体素%直线生成
蔆形十二麵體%麵心立方網格%算法%體素%直線生成
릉형십이면체%면심립방망격%산법%체소%직선생성
以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic,FCC)网格是六角网格在三维的一种推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然后将其推广至三维FCC网格,得到了一种FCC网格下的直线生成算法,该算法在三维方形网格下的Bresenham算法的基础上,利用附属平行六面体空间的平行六面体与FCC网格空间的体素之间的一一对应关系生成直线.该算法应用简单的判断公式,一步最多可生成3个体素,且只涉及到整数运算,因而没有累计误差.
以蔆形十二麵體為體素構成的三維麵心立方(Face-Centered Cubic,FCC)網格是六角網格在三維的一種推廣,直線生成算法在三維圖形和圖像應用中是一箇非常重要和基礎的算法.文中首先研究瞭二維六角網格下基于附屬蔆形空間的直線生成算法,然後將其推廣至三維FCC網格,得到瞭一種FCC網格下的直線生成算法,該算法在三維方形網格下的Bresenham算法的基礎上,利用附屬平行六麵體空間的平行六麵體與FCC網格空間的體素之間的一一對應關繫生成直線.該算法應用簡單的判斷公式,一步最多可生成3箇體素,且隻涉及到整數運算,因而沒有纍計誤差.
이릉형십이면체위체소구성적삼유면심립방(Face-Centered Cubic,FCC)망격시륙각망격재삼유적일충추엄,직선생성산법재삼유도형화도상응용중시일개비상중요화기출적산법.문중수선연구료이유륙각망격하기우부속릉형공간적직선생성산법,연후장기추엄지삼유FCC망격,득도료일충FCC망격하적직선생성산법,해산법재삼유방형망격하적Bresenham산법적기출상,이용부속평행륙면체공간적평행륙면체여FCC망격공간적체소지간적일일대응관계생성직선.해산법응용간단적판단공식,일보최다가생성3개체소,차지섭급도정수운산,인이몰유루계오차.