【摘 要】
：
已有的矢量圆裁剪算法存在效率低和内存占用率高等问题,将会影响到图形处理和分析的速度,为此提出一种具有线性复杂度的任意多边形窗口的矢量圆裁剪算法.首先采用投影法对矢
【机 构】
：
江西师范大学计算机信息工程学院,江西师范大学软件学院
【基金项目】
：
国家自然科学基金（61262037）,江西省教育厅科技计划项目（GJJ13232）.
论文部分内容阅读
已有的矢量圆裁剪算法存在效率低和内存占用率高等问题,将会影响到图形处理和分析的速度,为此提出一种具有线性复杂度的任意多边形窗口的矢量圆裁剪算法.首先采用投影法对矢量圆线性映射,构造一个线性的射线函数,快速而准确地对圆与多边形进行相交性检测,同时通过线截断法,运用线性方程精确地求出圆与多边形的实交点;然后根据三点之间的叉积按照规定的方向对交点进行排序;最后采用中点检测法确定可见性的圆弧或圆绘制到内存,并输出绘制好的图像和统计的图形复杂度.实验结果表明,该算法可有效地避免虚交点的产生,降低裁剪显示过程中的时间
其他文献
近年来禽流感影响范围越来越大,不仅对养殖业造成严重的经济损失,更是危害到人类健康,因此禽流感引起了世界各国人民的关注。笔者通过收集CNKI数据库中收录的有关禽流感的文
Balluff公司对注塑机用BTL6系列无磨损免维护磁致伸缩传感器进行了进一步开发,推出了带P-111数字接口的新型号.这样就可以极低的价格无缺陷地提高用户现场总线接口的磁致伸缩
基于对智能化的印刷相关文献研读及实地调研,阐述当前印刷企业所面临的困境,从印刷企业智能化改造的必要性及基础和前提条件着手,介绍了智能印刷工厂的建设内容及关键技术.
碳酸丙烯酯(Propylenecarbonate)以往只为某些特殊应用，生产量很少。目前已由日本材料和化学国家研究院与化学技术革新所共同开发了一种批量生产过程。碳酸丙烯酯是一种有竞争
【正】 魏源(1794—1857),字默深,湖南邵阳人。在他生活的日子里,正值清王朝由盛到衰、急剧向半封建半殖民地的转化过程。魏源作为中小地主阶级的开明的有胆识的知识分子,目
青少年是一个社会中最活跃的群体,在社会化的影响下,这个时期的青少年由于不稳定的心理特征以及受复杂多变的社会环境的影响易产生犯罪行为.社会工作方法的介入为现阶段矫正
在DZ32CNC型车削中心上,用两个主轴和多达16把刀具,可完成直径在470mm以下工件的全部加工。机床的横向行程为200mm,纵向行程为300mm(速度可达24m/min)。主轴的直径为50mm,孔
心肌梗死患者再次发病时普遍存在着恐惧、紧张、焦虑和失眠等严重的心理障碍，其可导致严重的植物神经功能紊乱，不利于病情恢复。2001年10月-2005年4月，我们对多次心肌梗死患者实
本文根据矿床组合时空分布和岩浆热事件来探讨中国东南燕山期内生金属成矿作用的地动力背景。划分出七种具有一定构造意义的金属矿床类型,并确定自沿海至长江中下游依次分布
本文论证了中国海域基底与邻区古构造演化关系,中朝地台与京畿地块以北对应。中下扬子台拗东延为朝南古拗陷,东南地槽系连接本州地槽系,华夏地块经东海接日本“南方大陆”,华