中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2003年
11期
1309-1313
,共5页
马仁安%张二华%杨静宇%赵春霞
馬仁安%張二華%楊靜宇%趙春霞
마인안%장이화%양정우%조춘하
计算机图形学(520·6030) 等值面绘制 步进立方体 三角形蜕化 SOB数据结构
計算機圖形學(520·6030) 等值麵繪製 步進立方體 三角形蛻化 SOB數據結構
계산궤도형학(520·6030) 등치면회제 보진립방체 삼각형세화 SOB수거결구
为了对步进立方体算法进行加速,首先分析了在等值面生成时此算法出现蜕变点的原因1,并提出了相应的解决方法;然后论述了一种加速步进立方体方法的数据结构--基于层和对象(SOB)的结构,并同八叉树和行程编码方法进行了比较.实验数据表明当数据体中存在一个对象时,SOB方法和八叉树方法的绘制时间没有大的差别,而当数据体中存在多个对象或等值面时,虽然八叉树方法的绘制时间是SOB方法的几倍,但SOB方法的存储容量要比八叉树方法大一些.可见,在数据量不是很大的情况下,以差别不大的存储空间来换取较少的等值面生成时间是可行的,其比八叉树方法有较高的效率,尤其在用户需要选择感兴趣的对象进行绘制时,比八叉树和行程编码更具有灵活性.
為瞭對步進立方體算法進行加速,首先分析瞭在等值麵生成時此算法齣現蛻變點的原因1,併提齣瞭相應的解決方法;然後論述瞭一種加速步進立方體方法的數據結構--基于層和對象(SOB)的結構,併同八扠樹和行程編碼方法進行瞭比較.實驗數據錶明噹數據體中存在一箇對象時,SOB方法和八扠樹方法的繪製時間沒有大的差彆,而噹數據體中存在多箇對象或等值麵時,雖然八扠樹方法的繪製時間是SOB方法的幾倍,但SOB方法的存儲容量要比八扠樹方法大一些.可見,在數據量不是很大的情況下,以差彆不大的存儲空間來換取較少的等值麵生成時間是可行的,其比八扠樹方法有較高的效率,尤其在用戶需要選擇感興趣的對象進行繪製時,比八扠樹和行程編碼更具有靈活性.
위료대보진립방체산법진행가속,수선분석료재등치면생성시차산법출현세변점적원인1,병제출료상응적해결방법;연후논술료일충가속보진립방체방법적수거결구--기우층화대상(SOB)적결구,병동팔차수화행정편마방법진행료비교.실험수거표명당수거체중존재일개대상시,SOB방법화팔차수방법적회제시간몰유대적차별,이당수거체중존재다개대상혹등치면시,수연팔차수방법적회제시간시SOB방법적궤배,단SOB방법적존저용량요비팔차수방법대일사.가견,재수거량불시흔대적정황하,이차별불대적존저공간래환취교소적등치면생성시간시가행적,기비팔차수방법유교고적효솔,우기재용호수요선택감흥취적대상진행회제시,비팔차수화행정편마경구유령활성.
