简单多边形顶点凸凹性的线性识别

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户：wy83902

【摘要】

：

本文提出一种简单多边那顶点的凸凹性识别算法，算法是基于对多边形顶点的遍历，其复杂性为０（ｎ）。（ｎ为多边形顶点数），可在计算机上快速有效的实现简单多边形顶点凸凹性的自动识别。本算法也可用于解决其它几何复杂性的问题。

【作者】

：

王义章，曹弘，王巍

【出处】

：

计算机应用研究

【发表日期】

：

1996年06期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于约束的几何设计系统原理及实现

本文提出了一种基于约束的几何设计系统的基本原理和方法。通过对几何约束系统的最大分解，使整个系统的求解可以通过一系列子系统的求解实现。实践表明，该方法大大缩小了问题求解的规模，提高了求解精度和速度，为参数化设计提供了强有力的手段。

期刊

基于框架的形状表达方法

２Ｄ形状是平面图案设计中的基础要素。２Ｄ形状的质量与数量直接影响了设计后图案的漂亮性与实用性。本文介绍了一种基于框架的２Ｄ形状的表达方法。

期刊

关系数据库中非结构型数据的处理

本文分析了非结构型数据的特点，探讨了关系数据库中对非结构型数据的处理方法，并对数据库的存取操作及应用范围进行了讨论。

期刊

可重用查询模块在FOXPROW下的完整实现

本文设计并实现了一个可重用的数据库查询程序，基本解决了管理信息系统建设中查询模块编程工作量大的问题。

期刊

树和植物的计算机图象研究

综述树和植物的计算机图象基木生成方法，对几种典型方法进行简要描述，最后进行一些讨论和展望。

期刊

棉纺织厂电力系统的微机实时监控和自动化管理

本文描述了一种用于棉纺织厂多进线环形结构电网的微机实时监控和自动化管理系统。它由一台ＰＣ微机，一台通讯控制器和八台安装在各变电站的ＲＴＵ组成，各站相距数百米。系统自动完成分时电度、有功和无功功率、功率因数、工频、母线电压、电流、变压器油温、开关分合状态等数据的采集和用电自动化管理，并按指令将有关参数上传供电局。系统独特的设计，使主微机可离线使用２０小时而不丢失系统数据，不中断和供电局的联系。

期刊

同屏显示多幅256色图像

同屏显示多幅２５６色图像黑龙江密山八一农垦大学工程学院自控系（１５８３０８）张秀德，黄星梅，赵斌目前，大多数微机都配有ＶＧＡ／ＴＶＧＡ图形显示卡。计算机是通过Ｒ（红）、Ｇ（绿）、Ｂ（蓝）三种颜色的叠加来显示彩色图形，ＶＧＡ／ＴＶＧＡ卡有２５６组颜色寄...

期刊

SunC语言与SunFORTRAN混合编程技术

Ｓｕｎ的ｃ语言与Ｆｏｒｔｒａｎ语言可以相互调用，灵活地使用可以充分发挥两种语言的优势，并能大大地提高工作效率。本文介绍ＦＯＲＴＲＡＮ程序如何调用Ｃ程序以及Ｃ程序如何调用ＦＯＲＴＲＡＮ程序，给出了在Ｓｕｎ工作站上通过的例子。

期刊

OracleForms4．5设计技术

本文简要介绍了ＯｒａｃｌｅＦｏｒｍｓ４．５的程序设计接口，并以一个实例说明了数据库应用程序的开发方法。

期刊

具有自适应性的标记识别

表格信息的自动处理是一门新的计算机智能应用领域。在一个表格处理系统中，标记的识别是运用于表格识别、数据抽取以及特殊符号困象的识别中的一项重要技术。由于实际表格及其中标记的复杂性，标记识别应具有自适应能力，本文将提出一个标记识别的方法。

期刊

简单多边形顶点凸凹性的线性识别

与本文相关的学术论文