论文部分内容阅读
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形有核时可以求多边形核的一个交点的时间复杂度。
判别简单多边形的核为空的快速算法
【摘 要】
：
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形的凹顶点进行处理。当多边形有连续凹点时,利用平行射线法和线性求交法迅速判断多边形是否有核,在多边形有核时可以求多边形核的一个交点的时间复杂度。
【机 构】
：
黑龙江科技大学
【出 处】
：
价值工程
【发表日期】
：
2014年05期
【基金项目】
：
国家自然基金资助项目,项目号：51105135,黑龙江省教育厅科学技术研究项目,项目号：12521471.
其他文献
材料力学是工科类高职教学中重要的一门学科，也是基础专业课程。材料力学课程的教学目的是让学生完成材料力学的理论学习，并且通过相关知识进行实际问题的解决。因此，将课程教学
文章对“电机与拖动基础”课程教学中存在的问题进行了分析，就培养学生学习兴趣、改善教学方法、改变考核方式上进行了探索。
随着企业在设备上的投资越来越多，设备维修所占用的资金也越来越多，但大多数企业普遍存在着低效率、高资金占用的弊病。文章结合近年来风机维修过程中总结的经验和发现的问题，简
在EPR第三代欧洲压水堆技术的代表工程——台山核电厂一期工程中，有部分重晶石防辐射混凝土结构，总量约在203．84m^3。本文在详细研究工程中的重晶石防辐射混凝土施工的基础上，收
高职液压与气动技术专业是一个总体需求量犬，单个企业用量小、技术要求高的专业，针对专业特点与多家企业合作进行“组合订单”培养实践，提高专业人才培养质量，为其他专业人才培养
钢板桩围堰作为支护结构，具有防水性能好，整体刚度较强的特点，在基础工程施工中应用较多。通过对新梅江大桥主墩承台基础施工围堰支护系统比选，整体稳定性、抗倾覆及渗透稳定等设
本文针对高校安卓开发课程的实验教学过程的需求，利用Eclipse插件功能设计了在线安卓实验室，基本实现了安卓实验教学过程中的各个环节的功能，为安卓课程及JAVA相关课程的实验教
首先分析了计算思维的定义，提出了计算思维内容的核心，揭示了计算思维的本质；然后指出了计算机基础教学中计算思维的无意识、潜移默化教学的不良现状；最后提出了计算机基础课程面
随着教育信息化的发展，多媒体技术手段在教学中的应用日益广泛，在越来越大的程度上改变了传统的教学和学习方式，这一技术在呈现教学内容，创设教学情境，调动学生的多种感官功能等方
文章首先分析供电线路跨越架倒塌的原因，提出规范跨越架搭设标准，并设计加装跨越架报警装置，对今后线路跨越施工有重要指导意义。