利用视图叠合进行隐线消除的一种算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:bavai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1.引言 在三维物体显示中,要提高隐藏线消除的速度,必须采用适合于物体的构造模型及数据结构的算法。本文针对一类由多次拼装(胶合)而成的三维复合体,提出一种消隐视图的生成算法,并详细讨论算法实现中相关性测试,包含性测试及奇异点处理等三个关键问题的处理方法。它们对提高消隐处理速度有十分重要的作用。
其他文献
本文从基于断言的一致性定义出发,进一步完善了调度可序列化的充要条件,提出了二类较调度可序列化更弱的一致性调度类,充分计论了几种较保冲突可序列化更弱的一致性调度类之
本文从计算机存储和网络系统差错控制的需要出发,提出了以s(u,v)阵列为特征的组合编码新方法,由这种方法构造出异元均衡组合码、复数旋转码和具有循环特性的一步大数逻辑可译
本文提出和定义了计算机局部网络的控制结构的基本概念。讨论了它与IEEE 802标准的MAC的区别和联系。认为控制结构和拓扑结构一起,组成了局部网络完整的结构概念,以此本文进
Petri网的活性和公平性分别反映了所模拟的分布式系统的无死锁性和无饥饿性。本文对有界Petri网的活性和公平性进行了分析:1)指出了有界Petri网的活性和公平性在其可达标识图