确定任意多边形凸凹顶点的算法

周培德

引用本文:	周培德.确定任意多边形凸凹顶点的算法.软件学报,1995,6(5):276-279

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4675次下载 5478次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
确定任意多边形凸凹顶点的算法
周培德¹
北京理工大学计算机系,北京,100081

摘要:

本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为O(n²logn)次乘法和O(n²)次比较．

关键词: 凸壳，多边形，凸凹顶点

DOI：

分类号:

基金项目:

AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON

Zhou Peide

Abstract:

This paper presents an algorithm for determining convexo-concave venices of an arbitrary polygon. The algorithm requires O(n²logn)multiplications and O(n²)comparisons.

Key words: Convex hulls,polygon,convexo-concave venices.