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

AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

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

    Abstract:

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

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-05-06
  • 最后修改日期:1993-08-24
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号