【摘 要】
：
为提升多边形的填充效率,在分析和比较常见填充算法后,以活性边表算法为基础,深入挖掘不同扫描方向上的求交次数及多边形自交特性,提出一种强鲁棒性自适应活性边表算法。新算
【基金项目】
：
天津市科技计划项目（14RCGFGX00846）,河北省教育厅高等学校科学研究计划项目（Z2013078）.
论文部分内容阅读
为提升多边形的填充效率,在分析和比较常见填充算法后,以活性边表算法为基础,深入挖掘不同扫描方向上的求交次数及多边形自交特性,提出一种强鲁棒性自适应活性边表算法。新算法引入横度和纵度的概念表示横纵扫描方向上的求交次数,并以此为标准自适应选择扫描方向。此外,通过对活性边表中相邻交点的横坐标进行检测和纠正,正确而高效地填充了自交多边形。经实验验证,新算法灵活的自适应性和高效的自交纠正方法,大大提高了时间效率和鲁棒性。
其他文献
随着我国教育体制的改革,教师对于学生的教导不只是体现在学生学习方面,而是更加注重学生素质的培养.初中阶段的政治课程对于学生的素质培养有不可忽视的影响,所以更要用创新
列控车载子系统是确保列车的安全运行的关键设备,对车载子系统进行测试是保证功能实现与系统规范一致性的重要手段。针对传统手工测试用例生成的效率低、耗时长、工作量繁杂、可重用性低等缺陷,提出一种基于场景的车载系统测试用例自动生成方法,依据CTCS-3级列控系统技术规范构造车载子系统场景树模型,由实时系统测试用例自动生成工具Co Ver对列车运行模式转换自动机网模型生成基于场景的测试用例,并由运行模式最小
摘 要：新时期政治教学需要培养学生的实践应用能力、加强学生的主体作用，培养学生的学习兴趣及创新能力。 关键词：突破课堂；突破教学模式；突破试题答案的单一性 当前，中学思想政治不断改革创新，这就更需要政治教师想方设法提高课堂教学质量，把学生的兴趣与热情最大限度的调动起来，强化对考生素质能力的考核，培養考生创新意识和创新能力，这对广大政治教师来说既是一种挑战，也是一种机遇。既要适应考试的“指挥棒”
摘 要：初中语文作为基础学科不仅仅是体现在说话写字方面，更重要的是让学生体会到作者的思想感情，用语文思想的博大精深来促进初中生的德育工作顺利开展。在课文的学习过程中，教师要结合当时的背景以及作者的遭遇，读出作者的真情实感，进而对学生有一种潜移默化的影响，不知不觉让学生得到情感的升华和思想的共鸣，在初中语文的教学中渗透德育教育。 关键词：初中语文；德育；塑造人格 德育教育的工作，在初中阶段的主要
课堂中学生思维品质的培养对打造高效课堂起着举足轻重的作用，但也不能忽视教师的点拨和主导作用。在学习过程中，教师应注重学生思维能力的培养，使学生在英语学习中思路开阔，思维
随着经济的发展,课堂改革教育越来越明显。“互联网+语文”智慧自主课堂为数学自主学习提供了广阔平台。随着现代信息技术快速发展,社会文化不断进步,构建“互联网+小学语文
摘 要：高职院校英语教师将多元智能理论应用到高职院校英语科目的教学中，可以针对学生在英语科目学习中存在的问题，有效地提高学生的英语学习能力和英语水平，并提高教师的教学质量。本文主要针对目前我国高职院校英语教学中存在的问题、高职英语教师在英语教学中应用多元智能理论的重要作用以及多元智能理论在高职院校英语科目教学中的有效应用策略三个方面的问题进行了探讨。 关键词：多元智能；高职英语；应用策略 多元
信息发布系统DS(Digital Signage)产业发展前景良好市场竞争激烈,需要找到一种衡量DS服务质量的方法为用户选择系统提供参考。DS主观服务质量的监测存在困难,综合实际项目需求和运营反馈提出了定量的客观服务质量指标体系;使用基于源代码生成的运营状态机从运营日志中采集指标数据,并基于DS架构分组特点的横向组内分析法和基于DS持续运营特点的纵向历史分析法对客观指标进行分析。实验证明该方法能够
摘 要：准备活动作为体育课不可或缺的一部分不仅能够克服机体惰性、预防运动损伤，而且在心理准备上也具有不可忽视的作用，并为接下来的基本部分做理论知识和动作技能的铺垫。然而当今体育课准备活动没有针对性的热身方法，千篇一律，枯燥无味，本研究是为了体育课向趣味性加专项技能方向更进一步。 关键词：体育课；准备活动 从体育课的构建框架上说，一节完整的体育课由准备部分、基本部分、结束部分三个大板块组成。一堂
摘 要：生本教育的提出，表明我国教育教学中已经有人在静下心来思考教育的本质，而不是为工作而教育，为薪资而教育。学生碰到作文总是无从下手，不知从何写起，所以教师需要激发学生的写作兴趣，锻炼学生的写作思维，增强学生的写作能力，提升孩子们的写作水平，让学生在写作方面得到真正的提升，最终提高语文成绩。 关键词：生本教育;小学;作文;教学 随着社会的飞速发展，人们不再满足于以往的物质追求，越来越多的人花