一种分割平面简单多边形的高效算法

来源 :陕西理工学院学报(自然科学版) | 被引量 : 7次 | 上传用户:suixin2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐。利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度。通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性。
其他文献
一、课程游戏化在幼儿活动中的渗透(一)游戏化教学的概念游戏化教学,就是指将传统的教学模式与幼儿的游戏活动相融合,从而达到良好的教学效果。使幼儿在游戏的过程中得到发展
“卓越工程师教育培养计划”的实施,对高校分党校教育、培训的方式、内容、模式等提出了新的挑战。高校分党校应树立“以人为本”的教育思想,不断更新高校分党校教育教学内容,不
[摘要]文章从终身体育的由来以及终身体育的发展入手,分析了终身体育与大学体育的关系,大学体育对形成终身体育的积极影响,大学体育实施终身体育教育的方法,认为大学体育教育是终身体育培养的关键,它不仅是为大学生掌握技能打好社会体育基础,更为重要的是培养学生自觉锻炼的体育意识和体育运动习惯。  [关键词]大学体育 实施 终身体育  [作者简介]仵晓民(1965- ),男,陕西蒲城人,渭南师范学院教育科学学
目的:比较两种儿童口腔科临床实习教学模式。方法:对照组学生直接接诊患者;实验组接诊前分析复诊患者的病情、配合度、治疗注意事项。比较两组的临床实习表现。结果:实验组临
文章对1999~2011年关于西部民族地区中等职业教育发展模式的主要研究文献进行梳理,试图对这一时段的相关研究进行简要的回顾与分析,为进一步的理论研究与实践研究提供依据。
[摘要]现代学校管理发生了由传统控制性管理向服务性管理职能的转变,其基本理念就是人本化管理,具体来说就是尊重师生的主体地位、探求人本理念的高职教育管理机制,以德育管理指导学生成长,以科研引领院校发展,以服务强化管理意识为基本方式。  [关键词]高职教育管理 人本化 现代学校  [作者简介]丁廷发(1971- ),男,重庆人,重庆三峡职业学院,副教授,研究方向为园林景观规划设计。(重庆 404155
<正>新课标的实行经过了多年的实践,小学语文教学也逐渐在探索中实行课程教育的理念改革,作为语文教学中必不可少的阅读,正在灵活的、有效的进行改革,以提高学生的阅读能力。