论文部分内容阅读
给出了一种确定任意多边形顶点凸、凹性的简便算法。该算法只需要n+ 4次乘除法 ,平均 3n次加减法及 4n+ 3次比较即可完成 (n是多边形顶点的个数 )。
任意多边形顶点凸凹性判别的简便算法
【摘 要】
：
给出了一种确定任意多边形顶点凸、凹性的简便算法。该算法只需要n+ 4次乘除法 ,平均 3n次加减法及 4n+ 3次比较即可完成 (n是多边形顶点的个数 )。
【机 构】
：
西南石油学院
【出 处】
：
计算机应用
【发表日期】
：
2003年S2期
其他文献
本文指出了遗传编程中的几个关键步骤,针对遗传编程的特点,提出实现的不同方法。并提出了一个通用的模型,以虚拟机来提高遗传编程的效率。
电视新闻节目通过前期的采声、采像等程序后，就会进人后期的制作包装阶段。要想使播出的电视新闻吸引观众，达到引人人胜的效果，后期的制作包装就显得尤为重要。本文根据作者多年
推行院务公开民主管理制度,是医院不断提高患者满意度,增强广大干部职工凝聚力和向心力,推动公立医院改革发展的一项重要举措。医院推行院务公开民主管理制度,领导重视是关键
嵌入式系统的广泛应用必然需要良好的嵌入式应用软件开发环境支持，本文重点研究了一种基于ＧＮＵ工具软件的嵌入式应用软件开发环境的设计思想和系统结构，并详细介绍了此开发环境中我
通过分析Linux内核模块的内在机制及虚拟设备设计的关键技术,研究ncurses开发库在控制台程序设计上的应用,提出了在Linux平台上快速组装软件的方法,该方法利用ncurses设计程序容器,通过虚拟设备实现程序容器与命令行程序的通信,并介绍了一个在Linux字符界面下的软件组装实例。该软件组装方法同样适用于XW indow程序设计。
大连广播电视台新播控系统于2012年12月建成，项目规划建设七个标清播出频道和一个高清播出频道。由于条件限制，此次播控系统的改造设在原址建设。原址改造周期长、涉及广、难度
文中结合开发供热管路系统CAD的实践,介绍了在MDT 3下由三维模型生成符合行业制图标准的二维视图的总体思路和具体实现方法,包括设计信息的传递,设备、阀门的投影以及对管道
随着我国社会主义市场经济的发展与科学技术的进步,高速公路也迎来了良好的发展时机,但同时也面临巨大的问题。本文主要从高速公路预算管理中的问题与应对策略进行研究,提出
本文主要介绍了数字电视音频传输中音频信号转换并采样、量化、编码的过程，同时阐述了音频信号的基本方式，并对数字电视音频嵌入技术进行了分析。
多Ａｇｅｎｔ系统是分布式人工智能研究的一个重要分支。本文详细讨论了多Ａｇｅｎｔ系统中死锁依赖的性质以及三种解决死锁依赖的方法，为多Ａｇｅｎｔ系统中稳定性和活性的研究提供了有效的途径。