二维图形消隐算法的改进  

An improvenent on algorithms for removing the hidden lines of twodimension figures

作　　者：李旭健[1] 孙绪保[1] 

机构地区：[1]山东矿业学院

出　　处：《淮南工业学院学报》1999年第1期63-66,共4页Journal of Huainan Institute of Technology(Natural Science)

摘　　要：提出了一种快速有效的二维图形消隐算法。首先给出了视图的定义；然后利用视图的闭包矩形进行遮挡分析以缩小搜索消隐图素的范围，从而减少了求交计算的次数；最后，对待消隐图素进行消隐分析，同时也采用了闭包矩形的重叠性检验，进一步提高效率。An efficient algorithm is put forward which can remove the hidden lines fleetly. Firstly, the definition of view is presented; Then the hidden relations are obtained by using Boundrectangle. Therefore, the bound in which the hidden lines will be searched is reduced. So that the degree of calculation intersection pairs is reduced. In the end, an example is offered.

关 键 词：二维图形 消隐 数据结构 算法 装配图 图形 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TH122[自动化与计算机技术—计算机科学与技术]