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

The Global Properties of Valid Formulas in Modal Logic K

作　　者：王义章 曹弘 王巍 

机构地区：[1]贵州省科委计算中心

出　　处：《计算机应用研究》1996年第6期40-41,共2页Application Research of Computers

基　　金：贵州省科委自然科学基金

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

关 键 词：多边形顶点 凸凹性 线性识别 模式识别 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]