大庆石油学院学报
大慶石油學院學報
대경석유학원학보
JOURNAL OF DAQING PETROLEUM INSTITUTE
2000年
2期
54-56
,共3页
赵启成%宁伟%杨元东%刘佩学%张海生
趙啟成%寧偉%楊元東%劉珮學%張海生
조계성%저위%양원동%류패학%장해생
二维图形%消隐%视图%数据结构
二維圖形%消隱%視圖%數據結構
이유도형%소은%시도%수거결구
在已有的消隐算法中,所采用的数据结构复杂,占用的存储容量大、效率低.提出了一种快速消隐被遮挡部分的算法,给出了视图的定义,利用视图的闭包矩形进行遮挡分析,缩小搜索消隐图素的范围,减少求交计算的次数.对消隐图素进行消隐分析的同时,采用了闭包矩形的重叠性检验,以进一步提高效率.
在已有的消隱算法中,所採用的數據結構複雜,佔用的存儲容量大、效率低.提齣瞭一種快速消隱被遮擋部分的算法,給齣瞭視圖的定義,利用視圖的閉包矩形進行遮擋分析,縮小搜索消隱圖素的範圍,減少求交計算的次數.對消隱圖素進行消隱分析的同時,採用瞭閉包矩形的重疊性檢驗,以進一步提高效率.
재이유적소은산법중,소채용적수거결구복잡,점용적존저용량대、효솔저.제출료일충쾌속소은피차당부분적산법,급출료시도적정의,이용시도적폐포구형진행차당분석,축소수색소은도소적범위,감소구교계산적차수.대소은도소진행소은분석적동시,채용료폐포구형적중첩성검험,이진일보제고효솔.
