论文部分内容阅读
介绍了一种改进的任意多边形裁剪算法。该算法通过引入合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性,在嵌入式系统中使用具有较高的效率。
一种改进的多边形裁剪算法的设计
【摘 要】
：
介绍了一种改进的任意多边形裁剪算法。该算法通过引入合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性,在嵌入式系统中使用具有较高的效率。
【机 构】
：
解放军信息工程大学理学院
【出 处】
：
光盘技术
【发表日期】
：
2006年05期
其他文献
在温度为300K，压强为2000bar、10000bar时，对小蛋白Trpcage的去折叠过程进行了分子动力学模拟，模拟中考虑了水的压缩系数随压强改变情况，结果发现，高压会导致Trpcage变性，然后对其
数据挖掘是解决数据库中数据急剧增大与利用率低之间矛盾的必然结果，数据库知识发现（kdd)技术的应运而生使得人们在实际工作中消耗大量财力和物力的数据得以利用，这也是数据库知
IN May 2013, Yunnan Chihong Zinc and Germanium Co., Ltd. （Chi- hong Zn＆Ge） bought 51 percent of the shares of two Bolivian mining companies and undertook a month-l
教育对培训和形成创新能力起着重要的作用，要培养创新性人才，要改革教育的内容和方法，尤其注意培育创新意识，扶持创新行为，塑创创新性能。
基于脱氧核糖核酸（ＤＮＡ）对有机染料亚甲基蓝的共振光散射的增强效应，拟定了一种测定了ＤＮＡ的共振光散射法。在ＰＨ５．５－７．５范围内，亚甲基蓝在３５０ｎｍ处的共振光散射增强有度呈线性关系，线性范围为２００－１４００μｇ／Ｌ，检出限可达
将恒电流电 生了ＣＩＯ与流动注射化学发光分析法结合，基于Ｌ－多巴对ＣＩＯ、Ｌｕｍｉｎｏｌ体系化学发光的抑制作用，建立了测定Ｌ－多巴流动注射化学发光新分析法。法测定Ｌ－多巴的检出限为８×１０＾１０ｇ／ｍｌ，线性范围为２×
电大的“开放教育”试点是时代发展的需要，也是自身发展的必然趋势，搞好“开放教育”试点，一要建立以学生为中心的教学模式，二是建立学习支持服务系统，三是建好现代教育技术媒体，洛
引入香农信息熵的概念．提出物流信息化过程中，基于信息熵理论对数据库中的属性重要性进行排序，挖掘物流信息系统中信息的价值，并将熵理论应用到物流信息系统集成上，用信息熵定量衡
寡妇和已故苏联飞行员格里戈里AKI的女儿movich kulishenko在应邀去参加中国1958访问kulishenko墓也参加十月一日的国庆节假日细胞ebrations。中国总理周恩来告诉他们：“中国
根据常用稳健回归方法的原理，对神经网络算法之一Ｍａｄａｌｉｎｅ网络算法作了改进，建立了稳健Ｍａｄａｌｉｎｅ网络算法。甲硝唑和氯霉素组成的两组分复方制剂的分析结果表明：该法具有较好的稳健性能，其最大奇异