赵启成,宁伟,杨元东,刘佩学,张海生

• 1:大庆石油学院石油机械系!黑龙江安达151400

• 2:泰安师范专科学校!山东泰安271000

• 3:大庆石油管理局钻井二公司!黑龙江大庆163413

• 4:大庆石油管理局钻井二公司!黑龙江大庆163413

摘要(Abstract)：

在已有的消隐算法中 ,所采用的数据结构复杂 ,占用的存储容量大、效率低 .提出了一种快速消隐被遮挡部分的算法 ,给出了视图的定义 ,利用视图的闭包矩形进行遮挡分析 ,缩小搜索消隐图素的范围 ,减少求交计算的次数 .对消隐图素进行消隐分析的同时 ,采用了闭包矩形的重叠性检验 ,以进一步提高效率

关键词(KeyWords)：二维图形;消隐;视图;数据结构

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):赵启成,宁伟,杨元东,刘佩学,张海生

Email:

参考文献(References)：

• [1] 孙家广 ,陈玉健 ,黄汉文 .计算机辅助设计技术基础 [M] .北京 :清华大学出版社 ,1990 .97～ 130 .

• [2 ] BentleyJL ,OttmannT .Algorithmsforreportingandcountinggeometricintersections[J] .IEEETransactionsonComputers,1979,C -2 8:6 43～6 47.

• [3] LiL .Hiddenlinealgorithmforcurvedsurfaces[J] .ComputerAidedDesign ,1988,2 0 (8) :46 6～ 470 .