基于改进扫描线算法的快速图形运算

作     者：肖军 林争辉 陈后鹏 

作者机构：上海交通大学大规模集成电路研究所上海200030 

基　　金：国家"九五"重点科技攻关项目!( 70 3 -0 1-0 1-0 3 ) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2000年第12卷第3期

页      码：166-169页

摘      要：提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )

主 题 词：扫描线算法 图形运算 交点计算 集成电路 CAD 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2000.03.002

馆 藏 号：203130328...