您好、欢迎来到现金彩票网!
当前位置:2019正版免费全年资料 > 凸包 >

ACM 凸包 算法

发布时间:2019-06-19 05:54 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2013-06-17展开全部先解释下凸包 顾名思义 就是多边形是凸的 没有某个点是凹进多边形内部的 哈 文字我也描述不清楚 在高等数学里就有凸的定义 二次导数恒不小于0

  再者 就是凸包算法的定义了 凸包算法一般就是计算能包裹住一个点集的最小的凸多边形

  至于具体的算法 有很多 也不贴过来了 请看这篇帖子 伪代码比较容易看懂算法的原理

http://exlei.net/tubao/255.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有