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

微信服务号

微信订阅号

首页 > 过刊浏览>1995年第6卷第5期 >276-279

确定任意多边形凸凹顶点的算法
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

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

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

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

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.

参考文献

相似文献

引证文献

引用本文

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

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1993-05-06
最后修改日期:1993-08-24
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码