任意多边形顶点凸、凹性判别的简捷算法

被引：38

作者：

刘润涛

机构：

[1] 哈尔滨理工大学计算机应用技术研究所黑龙江哈尔滨

来源：

基金：

黑龙江省自然科学基金;

关键词：

多边形; 凸凹性; 算法; 走向; 充要条件;

D O I：

10.13328/j.cnki.jos.2002.07.018

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.

引用

页码：1309 / 1312

页数：4