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

微信服务号

微信订阅号

2025年4月25日 1:02 星期五

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

确定任意多边形凸凹顶点的算法
DOI:
                        
                    
CSTR:
                        
                    
作者:
                        周培德周培德
北京理工大学计算机系,北京,100081
在期刊界中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

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

Author:

Zhou Peide
Zhou Peide

在期刊界中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献 [1]

相似文献 [20]

引证文献

资源附件

文章评论

摘要:

本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为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.

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

引用本文

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

复制

文章指标

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

历史

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

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码

微信服务号

微信订阅号

引用本文

分享

微信扫一扫：分享

文章指标

历史

文章二维码