计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2006年
10期
1553-1556
,共4页
三维种子点%区域填充%扫描线算法%6连通区域
三維種子點%區域填充%掃描線算法%6連通區域
삼유충자점%구역전충%소묘선산법%6련통구역
改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.
改進瞭三維種子填充算法:脩改瞭棧結構,採用區段索引錶和區段錶的方法存儲掃描線區段信息和區段填充標誌,用區段耑點體素入棧代替種子體素入棧.通過設置區段填充標誌,避免對已填充區段體素的重複判讀,消除冗餘種子體素的產生;利用相鄰掃描線填充次序的連貫性消除不必要的迴溯操作,併減少瞭迴溯掃描區間.實驗結果錶明,改進算法提高瞭三維種子填充算法的效率.
개진료삼유충자전충산법:수개료잔결구,채용구단색인표화구단표적방법존저소묘선구단신식화구단전충표지,용구단단점체소입잔대체충자체소입잔.통과설치구단전충표지,피면대이전충구단체소적중복판독,소제용여충자체소적산생;이용상린소묘선전충차서적련관성소제불필요적회소조작,병감소료회소소묘구간.실험결과표명,개진산법제고료삼유충자전충산법적효솔.