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

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:cho159753
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个基于改进扫描线算法的快速图形运算方法。该算法把图形逻辑或拓扑运算和交点计算有机地结合起来,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法,大大减少了图形运算中的冗余计算。该算法具有运算速度快O(NlogN)、空间要求少O(N^1/2)等特点。
其他文献
开放实验室让学生根据自己的志趣和能力做实验搞研究是我系教育教学改革的重要举措。实践证明这是培养和提高学生分析问题、解决问题能力的好方法,深受学生欢迎,经过十几年的
1996年全国综合大学教务处长联席会议于4月22日至24日在南昌大学召开。国家教委高教司副司长王彦、副司级巡视员陈祖福、文科处处长刘凤泰、理科处副处长葛道凯以及全国所有
由中国人民大学新闻学院教授、博士生导师蔡雯主讲的新闻传播学专业核心课程“新闻编辑”,是我国新闻编辑学唯一的一门国家级精品课程。近日,该课程的配套教材《新闻编辑学》由
47,XXX综合征(也称为Jaeobs综合征或超X综合征),1959年由Jaeobs等首先报道1例继发性闭经伴性幼稚的妇女。其核型为47,XXX,又名超雌(super female),第二年又报道1例,47,XXX/45,X嵌合体。此
提出一种用SolidWorks软件实现并联机床实体运动仿真和解决机构运动学正解计算的方法
党报的经济新闻,与专业类经济报纸不同,它不可能涉猎很广,也不可能研究问题非常专业,它必须紧扣党委政府经济工作这个中心。当前的经济报道,着重要解决的是群众不爱看、看不懂和看
一个崭新世纪的脚步声越来越近,高等学校迎接它到来的最珍贵的礼物就是培养能够适应这个崭新世纪所需要的优秀人才。培养优秀的理科人才,大学本科教育必须加强基础,拓宽知识,
国家教委正在制定和组织实施的“面向21世纪改革教学内容和课程体系计划”是一项宏大系统的教学改革重大举措。“体制改革是关键,教学改革是核心,提高质量是目的”的提法,具
在当今这个知识爆炸、众卢喧哗的时代,副刊作为一个特殊的文化种类,它依然形象地反映着我们时代进步的声音,依然是广大读者对报纸阅读的一种审美的需要。然而,副刊面临今天这样开
数学类备专业的理论联系实际的问题多年来是个老大难问题,我们以为关键在于师生以什么观念及热情参与和投身到当前经济建设的实际中去,在实践中发现并纠正我们教学和训练中存